Prosenjit Bose

According to our database1, Prosenjit Bose
  • authored at least 390 papers between 1993 and 2018.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2018
Editorial: Special issue in memory of Dr. Ferran Hurtado.
Comput. Geom., 2018

Flipping edge-labelled triangulations.
Comput. Geom., 2018

Continuous Yao graphs.
Comput. Geom., 2018

2017
A general framework for searching on a line.
Theor. Comput. Sci., 2017

Essential Constraints of Edge-Constrained Proximity Graphs.
J. Graph Algorithms Appl., 2017

New Bounds for Facial Nonrepetitive Colouring.
Graphs and Combinatorics, 2017

Upper and Lower Bounds for Online Routing on Delaunay Triangulations.
Discrete & Computational Geometry, 2017

Constrained Routing Between Non-Visible Vertices.
CoRR, 2017

On the Separation of a Polyhedron from Its Single-Part Mold.
CoRR, 2017

Power domination on triangular grids.
CoRR, 2017

Self-approaching paths in simple polygons.
CoRR, 2017

On Plane Constrained Bounded-Degree Spanners.
CoRR, 2017

Biased Predecessor Search.
CoRR, 2017

Optimal Art Gallery Localization is NP-hard.
CoRR, 2017

Art Gallery Localization.
CoRR, 2017

Flips in edge-labelled pseudo-triangulations.
Comput. Geom., 2017

Time-Space Trade-Off for Finding the k-Visibility Region of a Point in a Polygon.
Proceedings of the WALCOM: Algorithms and Computation, 2017

Local Routing in Spanners Based on WSPDs.
Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Maximum Plane Trees in Multipartite Geometric Graphs.
Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Routing on the Visibility Graph.
Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Self-Approaching Paths in Simple Polygons.
Proceedings of the 33rd International Symposium on Computational Geometry, 2017

Constrained Routing Between Non-Visible Vertices.
Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

Power Domination on Triangular Grids.
Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2016
Towards tight bounds on theta-graphs: More is not always better.
Theor. Comput. Sci., 2016

On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere.
JoCG, 2016

A plane 1.88-spanner for points in convex position.
JoCG, 2016

The Price of Order.
Int. J. Comput. Geometry Appl., 2016

A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon.
Discrete & Computational Geometry, 2016

The Price of Order.
CoRR, 2016

Essential Constraints of Edge-Constrained Proximity Graphs.
CoRR, 2016

Constrained Generalized Delaunay Graphs Are Plane Spanners.
CoRR, 2016

Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.
CoRR, 2016

Spanning Trees in Multipartite Geometric Graphs.
CoRR, 2016

Towards Plane Spanners of Degree 3.
CoRR, 2016

Time-Space Trade-off for Finding the k-Visibility Region of a Point in a Polygon.
CoRR, 2016

Probing convex polygons with a wedge.
Comput. Geom., 2016

Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon.
Comput. Geom., 2016

Biased Predecessor Search.
Algorithmica, 2016

The Power and Limitations of Static Binary Search Trees with Lazy Finger.
Algorithmica, 2016

A General Framework for Searching on a Line.
Proceedings of the WALCOM: Algorithms and Computation - 10th International Workshop, 2016

A Plane 1.88-Spanner for Points in Convex Position.
Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Improved Spanning Ratio for Low Degree Plane Spanners.
Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Essential Constraints of Edge-Constrained Proximity Graphs.
Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

Plane Bichromatic Trees of Low Degree.
Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

Towards Plane Spanners of Degree 3.
Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition.
Proceedings of the Graph Drawing and Network Visualization, 2016

New Bounds for Facial Nonrepetitive Colouring.
Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

A Faster Algorithm for the Minimum Red-Blue-Purple Spanning Graph Problem for Points on a Circle.
Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

2015
Searching on a line: A complete characterization of the optimal solution.
Theor. Comput. Sci., 2015

Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles.
SIAM J. Comput., 2015

New and improved spanning ratios for Yao graphs.
JoCG, 2015

Optimal Data Structures for Farthest-Point Queries in Cactus Networks.
J. Graph Algorithms Appl., 2015

Packing Plane Perfect Matchings into a Point Set.
Discrete Mathematics & Theoretical Computer Science, 2015

Flips in Edge-Labelled Pseudo-Triangulations.
CoRR, 2015

Improved Spanning Ratio for Low Degree Plane Spanners.
CoRR, 2015

Probing Convex Polygons with a Wedge.
CoRR, 2015

The Shadows of a Cycle Cannot All Be Paths.
CoRR, 2015

On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere.
CoRR, 2015

Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations.
CoRR, 2015

Plane Bichromatic Trees of Low Degree.
CoRR, 2015

Packing Plane Perfect Matchings into a Point Set.
CoRR, 2015

A linear-time algorithm for the geodesic center of a simple polygon.
CoRR, 2015

The θ5-graph is a spanner.
Comput. Geom., 2015

Reprint of: Theta-3 is connected.
Comput. Geom., 2015

Visibility-monotonic polygon deflation.
Contributions to Discrete Mathematics, 2015

Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon.
Proceedings of the Topics in Theoretical Computer Science, 2015

Local Routing in Convex Subdivisions.
Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015

Competitive Local Routing with Constraints.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Upper and Lower Bounds for Online Routing on Delaunay Triangulations.
Proceedings of the Algorithms - ESA 2015, 2015

A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon.
Proceedings of the 31st International Symposium on Computational Geometry, 2015

The Shadows of a Cycle Cannot All Be Paths.
Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

Flips in Edge-Labelled Pseudo-Triangulations.
Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

Constrained Empty-Rectangle Delaunay Graphs.
Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

One of Ferran Hurtado's favorite topics - Flips.
Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

2014
Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs.
CoRR, 2014

Competitive Local Routing with Constraints.
CoRR, 2014

Optimal local routing on Delaunay triangulations defined by empty equilateral triangles.
CoRR, 2014

Towards Tight Bounds on Theta-Graphs.
CoRR, 2014

Optimal Data Structures for Farthest-Point Queries in Cactus Networks.
CoRR, 2014

Towards a General Framework for Searching on a Line and Searching on $m$ Rays.
CoRR, 2014

Continuous Yao Graphs.
CoRR, 2014

Theta-3 is connected.
CoRR, 2014

Making triangulations 4-connected using flips.
Comput. Geom., 2014

Minimum-area enclosing triangle with a fixed angle.
Comput. Geom., 2014

Triangulating and guarding realistic polygons.
Comput. Geom., 2014

Theta-3 is connected.
Comput. Geom., 2014

Switching to Directional Antennas with Constant Increase in Radius and Hop Distance.
Algorithmica, 2014

Competitive Online Routing on Delaunay Triangulations.
Proceedings of the Algorithm Theory - SWAT 2014, 2014

Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs.
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Biased Predecessor Search.
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Optimal Algorithms for Constrained 1-Center Problems.
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

The Price of Order.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

The Power and Limitations of Static Binary Search Trees with Lazy Finger.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

New and Improved Spanning Ratios for Yao Graphs.
Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

The Convex Hull of Points on a Sphere is a Spanner.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Searching by Panning and Zooming.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Continuous Yao Graphs.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

A General Framework to Generate Sizing Systems from 3D Motion Data Applied to Face Mask Design.
Proceedings of the 2nd International Conference on 3D Vision, 2014

2013
Robust Geometric Spanners.
SIAM J. Comput., 2013

Network Farthest-Point Diagrams.
JoCG, 2013

Coverage with k-transmitters in the presence of obstacles.
J. Comb. Optim., 2013

Coloring and Guarding Arrangements.
Discrete Mathematics & Theoretical Computer Science, 2013

Bounding the locality of distributed routing algorithms.
Distributed Computing, 2013

The Power and Limitations of Static Binary Search Trees with Lazy Finger
CoRR, 2013

Network Farthest-Point Diagrams
CoRR, 2013

On the stretch factor of the Theta-4 graph
CoRR, 2013

Flipping Edge-Labelled Triangulations.
CoRR, 2013

Revisiting the Problem of Searching on a Line.
CoRR, 2013

New and Improved Spanning Ratios for Yao Graphs.
CoRR, 2013

Computing Covers of Plane Forests.
CoRR, 2013

On plane geometric spanners: A survey and open problems.
Comput. Geom., 2013

Fast local searches and updates in bounded universes.
Comput. Geom., 2013

Some properties of k-Delaunay and k-Gabriel graphs.
Comput. Geom., 2013

Stable Roommates Spanner.
Comput. Geom., 2013

The θ 5-Graph is a Spanner.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013

On the Spanning Ratio of Theta-Graphs.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

On the Stretch Factor of the Theta-4 Graph.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Revisiting the Problem of Searching on a Line.
Proceedings of the Algorithms - ESA 2013, 2013

Robust geometric spanners.
Proceedings of the Symposuim on Computational Geometry 2013, 2013

Optimal Data Structures for Farthest-Point Queries in Cactus Networks.
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

Computing Covers of Plane Forests.
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

Theta-3 is connected.
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

A History of Distribution-Sensitive Data Structures.
Proceedings of the Space-Efficient Data Structures, 2013

2012
Succinct geometric indexes supporting point location queries.
ACM Trans. Algorithms, 2012

A distribution-sensitive dictionary with low space overhead.
J. Discrete Algorithms, 2012

Skip lift: A probabilistic alternative to red-black trees.
J. Discrete Algorithms, 2012

On bounded degree plane strong geometric spanners.
J. Discrete Algorithms, 2012

PROXIMITY GRAPHS: E, δ, Δ, χ AND ω.
Int. J. Comput. Geometry Appl., 2012

π/2-Angle Yao Graphs are Spanners.
Int. J. Comput. Geometry Appl., 2012

The theta-5-graph is a spanner
CoRR, 2012

Visibility-Monotonic Polygon Deflation
CoRR, 2012

A History of Flips in Combinatorial Triangulations
CoRR, 2012

Coloring and Guarding Arrangements
CoRR, 2012

Robust Geometric Spanners
CoRR, 2012

Editorial.
Comput. Geom., 2012

Layered Working-Set Trees.
Algorithmica, 2012

Competitive routing in the half-θ6-graph.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

On Plane Constrained Bounded-Degree Spanners.
Proceedings of the LATIN 2012: Theoretical Informatics, 2012

On Spanning Properties of Various Delaunay Graphs.
Proceedings of the Ninth International Symposium on Voronoi Diagrams in Science and Engineering, 2012

De-amortizing Binary Search Trees.
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Flips.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Competitive Routing on a Bounded-Degree Plane Spanner.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

Visibility Monotonic Polygon Deflation.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

Optimal Bounds on Theta-Graphs: More is not Always Better.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

On Farthest-Point Information in Networks.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011
Spanners of additively weighted point sets.
J. Discrete Algorithms, 2011

On Computing Enclosing Isosceles Triangles and Related Problems.
Int. J. Comput. Geometry Appl., 2011

Computing Signed Permutations of Polygons.
Int. J. Comput. Geometry Appl., 2011

Every Large Point Set contains Many Collinear Points or an Empty Pentagon.
Graphs and Combinatorics, 2011

De-amortizing Binary Search Trees
CoRR, 2011

Making triangulations 4-connected using flips
CoRR, 2011

Automatically Creating Design Models from 3D Anthropometry Data
CoRR, 2011

A survey of geodesic paths on 3D surfaces.
Comput. Geom., 2011

Almost all Delaunay triangulations have stretch factor greater than pi/2.
Comput. Geom., 2011

A note on the perimeter of fat objects.
Comput. Geom., 2011

On a family of strong geometric spanners that admit local routing strategies.
Comput. Geom., 2011

Location-Oblivious Distributed Unit Disk Graph Coloring.
Algorithmica, 2011

Switching to Directional Antennas with Constant Increase in Radius and Hop Distance.
Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

A History of Flips in Combinatorial Triangulations.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Making triangulations 4-connected using flips.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

Isoperimetric Triangular Enclosure with a Fixed Angle.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010
On the Stretch Factor of Convex Delaunay Graphs.
JoCG, 2010

Sigma-local graphs.
J. Discrete Algorithms, 2010

Morphing of Triangular Meshes in Shape Space.
International Journal of Shape Modeling, 2010

Filling Holes in Triangular Meshes Using Digital Images by Curve Unfolding.
International Journal of Shape Modeling, 2010

Improved Methods For Generating Quasi-Gray Codes
CoRR, 2010

Minimum Enclosing Area Triangle with a Fixed Angle
CoRR, 2010

Should Static Search Trees Ever Be Unbalanced?
CoRR, 2010

The dilation of the Delaunay triangulation is greater than π/2
CoRR, 2010

An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times
CoRR, 2010

Odds-On Trees
CoRR, 2010

Pi/2-Angle Yao Graphs are Spanners
CoRR, 2010

Point Location in Disconnected Planar Subdivisions
CoRR, 2010

Computing the Greedy Spanner in Near-Quadratic Time.
Algorithmica, 2010

An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times.
Proceedings of the Algorithm Theory, 2010

Improved Methods For Generating Quasi-gray Codes.
Proceedings of the Algorithm Theory, 2010

Layered Working-Set Trees.
Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Communication-Efficient Construction of the Plane Localized Delaunay Graph.
Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Skip Lift: A Probabilistic Alternative to Red-Black Trees.
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

pi/2-Angle Yao Graphs Are Spanners.
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Should Static Search Trees Ever Be Unbalanced?
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Global Context Descriptors for SURF and MSER Feature Descriptors.
Proceedings of the Canadian Conference on Computer and Robot Vision, 2010

Coverage with k-Transmitters in the Presence of Obstacles.
Proceedings of the Combinatorial Optimization and Applications, 2010

Common Unfoldings of Polyominoes and Polycubes.
Proceedings of the Computational Geometry, Graphs and Applications, 2010

Fast local searches and updates in bounded universes.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

Some properties of higher order delaunay and gabriel graphs.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

On the perimeter of fat objects.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

Minimum enclosing area triangle with a fixed angle.
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009
Spanners of Complete k-Partite Geometric Graphs.
SIAM J. Comput., 2009

Augmented reality on cloth with realistic illumination.
Mach. Vis. Appl., 2009

Algorithms for optimal outlier removal.
J. Discrete Algorithms, 2009

A note on the lower bound of edge guards of polyhedral terrains.
Int. J. Comput. Math., 2009

Delaunay and diamond Triangulations contain Spanners of Bounded Degree.
Int. J. Comput. Geometry Appl., 2009

On Structural and Graph Theoretic Properties of Higher Order Delaunay Graphs.
Int. J. Comput. Geometry Appl., 2009

A Polynomial Bound for Untangling Geometric Planar Graphs.
Discrete & Computational Geometry, 2009

Traversing a Set of Points with a Minimum Number of Turns.
Discrete & Computational Geometry, 2009

Connectivity-preserving transformations of binary images.
Computer Vision and Image Understanding, 2009

Layered Working-Set Trees
CoRR, 2009

Every Large Point Set contains Many Collinear Points or an Empty Pentagon.
CoRR, 2009

Rotationally monotone polygons.
Comput. Geom., 2009

Editorial CCCG 2005.
Comput. Geom., 2009

Flips in planar graphs.
Comput. Geom., 2009

Geometric spanners with small chromatic number.
Comput. Geom., 2009

A linear-space algorithm for distance preserving graph embedding.
Comput. Geom., 2009

Clamshell Casting.
Algorithmica, 2009

Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

A Distribution-Sensitive Dictionary with Low Space Overhead.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Efficient Construction of Near-Optimal Binary and Multiway Search Trees.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Succinct geometric indexes supporting point location queries.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Filling holes in triangular meshes by curve unfolding.
Proceedings of the IEEE International Conference on Shape Modeling and Applications, 2009

Bounding the locality of distributed routing algorithms.
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

The spanning ratio of the Delaunay triangulation is greater than pi/2.
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

Relaxed Gabriel Graphs.
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

Every Large Point Set contains Many Collinear Points or an Empty Pentagon.
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

2008
Coarse grained parallel algorithms for graph matching.
Parallel Computing, 2008

A Characterization of the degree sequences of 2-trees.
Journal of Graph Theory, 2008

On the false-positive rate of Bloom filters.
Inf. Process. Lett., 2008

A Polynomial Bound for Untangling Geometric Planar Graphs.
Electronic Notes in Discrete Mathematics, 2008

Communication-Efficient Construction of the Plane Localized Delaunay Graph
CoRR, 2008

Succinct Geometric Indexes Supporting Point Location Queries
CoRR, 2008

Morphing of Triangular Meshes in Shape Space
CoRR, 2008

On the Stretch Factor of Convex Delaunay Graphs
CoRR, 2008

Spanners of Additively Weighted Point Sets
CoRR, 2008

Editorial.
Comput. Geom., 2008

On local transformations in plane geometric graphs embedded on small grids.
Comput. Geom., 2008

Incremental Construction of k-Dominating Sets in Wireless Sensor Networks.
Ad Hoc & Sensor Wireless Networks, 2008

Computing the Greedy Spanner in Near-Quadratic Time.
Proceedings of the Algorithm Theory, 2008

Spanners of Additively Weighted Point Sets.
Proceedings of the Algorithm Theory, 2008

Dynamic optimality for skip lists and B-trees.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Spanners of Complete k -Partite Geometric Graphs.
Proceedings of the LATIN 2008: Theoretical Informatics, 2008

On the Stretch Factor of Convex Delaunay Graphs.
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

Isometric Morphing of Triangular Meshes.
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

Smallest enclosing circle centered on a query line segment.
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

Triangulating and Guarding Realistic Polygons.
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007
Simultaneous diagonal flips in plane triangulations.
Journal of Graph Theory, 2007

Posture Invariant Correspondence of Incomplete Triangular Manifolds.
International Journal of Shape Modeling, 2007

A General Approximation Algorithm for Planar Maps with Applications.
Int. J. Comput. Geometry Appl., 2007

Geodesic Ham-Sandwich Cuts.
Discrete & Computational Geometry, 2007

On a family of strong geometric spanners that admit local routing strategies
CoRR, 2007

Spanners of Complete $k$-Partite Geometric Graphs
CoRR, 2007

Geometric Spanners With Small Chromatic Number
CoRR, 2007

A polynomial bound for untangling geometric planar graphs
CoRR, 2007

Space-efficient geometric divide-and-conquer algorithms.
Comput. Geom., 2007

On the stabbing number of a random Delaunay triangulation.
Comput. Geom., 2007

Reconfiguring Triangulations with Edge Flips and Point Moves.
Algorithmica, 2007

Geometric Spanners with Small Chromatic Number.
Proceedings of the Approximation and Online Algorithms, 5th International Workshop, 2007

On Generalized Diamond Spanners.
Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

On a Family of Strong Geometric Spanners That Admit Local Routing Strategies.
Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Location Oblivious Distributed Unit Disk Graph Coloring.
Proceedings of the Structural Information and Communication Complexity, 2007

Traversing a set of points with a minimum number of turns.
Proceedings of the 23rd ACM Symposium on Computational Geometry, Gyeongju, 2007

Optimal Point Set Partitioning using Rigid Motion Star Placement.
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

Approximations of Geodesic Distances for Incomplete Triangular Manifolds.
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

Linear-Space Algorithms for Distance Preserving Embedding.
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

Vertex Pops and Popturns.
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

A Characterization of the Degree Sequences of 2-trees.
Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, 2007

2006
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons.
SIAM J. Discrete Math., 2006

Area-preserving approximations of polygonal paths.
J. Discrete Algorithms, 2006

A Characterization of the Degree Sequences of 2-Trees
CoRR, 2006

Partitions of complete geometric graphs into plane trees.
Comput. Geom., 2006

Equitable subdivisions within polygonal regions.
Comput. Geom., 2006

Induced Subgraphs of Bounded Degree and Bounded Treewidth.
Contributions to Discrete Mathematics, 2006

Simultaneous diagonal flips in plane triangulations.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Persistent realtime building interior generation.
Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames, 2006

Incremental Construction of k-Dominating Sets in Wireless Sensor Networks.
Proceedings of the Principles of Distributed Systems, 10th International Conference, 2006

Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams.
Proceedings of the LATIN 2006: Theoretical Informatics, 2006

On the Stretch Factor of the Constrained Delaunay Triangulation.
Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006

Diamond Triangulations Contain Spanners of Bounded Degree.
Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

Lazy Generation of Building Interiors in Realtime.
Proceedings of the Canadian Conference on Electrical and Computer Engineering, 2006

Rotationally Monotone Polygons.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

Optimal Polygon Placement.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

Computing the Tool Path of an Externally Monotone Polygon in Linear Time.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005
Optimizing a constrained convex polygonal annulus.
J. Discrete Algorithms, 2005

Generalizing Monotonicity: on Recognizing Special Classes of Polygons and Polyhedra.
Int. J. Comput. Geometry Appl., 2005

Simultaneous Diagonal Flips in Plane Triangulations
CoRR, 2005

Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
CoRR, 2005

Guest Editors' Foreword.
Algorithmica, 2005

Constructing Plane Spanners of Bounded Degree and Low Weight.
Algorithmica, 2005

Induced Subgraphs of Bounded Degree and Bounded Treewidth.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2005

Temporal Synchronization of Video Sequences in Theory and in Practice.
Proceedings of the 7th IEEE Workshop on Applications of Computer Vision / IEEE Workshop on Motion and Video Computing (WACV/MOTION 2005), 2005

Approximate Range Mode and Range Median Queries.
Proceedings of the STACS 2005, 2005

High-speed texture-preserving digital image inpainting.
Proceedings of the Signal and Image Processing (SIP 2005), 2005

On properties of higher-order Delaunay graphs with applications.
Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

Translating a Star over a Point Set.
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004
Competitive online routing in geometric graphs.
Theor. Comput. Sci., 2004

Online Routing in Triangulations.
SIAM J. Comput., 2004

The Maximum Number of Edges in a Three-Dimensional Grid-Drawing.
J. Graph Algorithms Appl., 2004

Packing two disks into a polygonal environment.
J. Discrete Algorithms, 2004

Light edges in degree-constrained graphs.
Discrete Mathematics, 2004

Approximating geometric bottleneck shortest paths.
Comput. Geom., 2004

Ordered theta graphs.
Comput. Geom., 2004

On simplifying dot maps.
Comput. Geom., 2004

Testing the Quality of Manufactured Disks and Balls.
Algorithmica, 2004

Weighted Ham-Sandwich Cuts.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2004

On Local Transformations in Plane Geometric Graphs Embedded on Small Grids.
Proceedings of the Computational Science and Its Applications, 2004

Partitions of Complete Geometric Graphs into Plane Trees.
Proceedings of the Graph Drawing, 12th International Symposium, 2004

Reconfiguring Triangulations with Edge Flips and Point Moves.
Proceedings of the Graph Drawing, 12th International Symposium, 2004

Geodesic ham-sandwich cuts.
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

Feature Based Cut Detection with Automatic Threshold Selection.
Proceedings of the Image and Video Retrieval: Third International Conference, 2004

On computing enclosing isosceles triangles and related problems.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

Computing nice sweeps for polyhedra and polygons.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003
Asymmetric Communication Protocols via Hotlink Assignments.
Theory Comput. Syst., 2003

Properties of Arrangement Graphs.
Int. J. Comput. Geometry Appl., 2003

Fast approximations for sums of distances, clustering and the Fermat-Weber problem.
Comput. Geom., 2003

Translating a regular grid over a point set.
Comput. Geom., 2003

Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces.
Comput. Geom., 2003

Approximating Geometric Bottleneck Shortest Paths.
Proceedings of the STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27, 2003

Bounds for Frequency Estimation of Packet Streams.
Proceedings of the SIROCCO 10: Proceedings of the 10th Internaltional Colloquium on Structural Information Complexity, 2003

2002
Station Layouts in the Presence of Location Constraints.
Journal of Interconnection Networks, 2002

Finding Specified Sections of Arrangements: 2D Results.
J. Math. Model. Algorithms, 2002

An Improved Algorithm for Subdivision Traversal without Extra Storage.
Int. J. Comput. Geometry Appl., 2002

Diamonds are Not a Minimum Weight Triangulation's Best Friend.
Int. J. Comput. Geometry Appl., 2002

Online Routing in Convex Subdivisions.
Int. J. Comput. Geometry Appl., 2002

Efficient visibility queries in simple polygons.
Comput. Geom., 2002

On embedding an outer-planar graph in a point set.
Comput. Geom., 2002

Experimental results on quadrangulations of sets of fixed points.
Computer Aided Geometric Design, 2002

Separating an object from its cast.
Computer-Aided Design, 2002

Some Aperture-Angle Optimization Problems.
Algorithmica, 2002

Asymmetric Communication Protocols via Hotlink Assignments.
Proceedings of the SIROCCO 9, 2002

Facility Location Constrained to a Polygonal Domain.
Proceedings of the LATIN 2002: Theoretical Informatics, 2002

On the Spanning Ratio of Gabriel Graphs and beta-skeletons.
Proceedings of the LATIN 2002: Theoretical Informatics, 2002

Succinct Data Structures for Approximating Convex Functions with Applications.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

Constructing Plane Spanners of Bounded Degree and Low Weight.
Proceedings of the Algorithms, 2002

Light edges in degree-constrained graphs.
Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

Ordered theta graphs.
Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

Computing signed permutations of polygons.
Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

2001
Routing with Guaranteed Delivery in Ad Hoc Wireless Networks.
Wireless Networks, 2001

Efficient Algorithms for Petersen's Matching Theorem.
J. Algorithms, 2001

Every Set of Disjoint Line Segments Admits a Binary Tree.
Discrete & Computational Geometry, 2001

The Grid Placement Problem.
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Competitive Online Routing in Geometric Graphs.
Proceedings of the SIROCCO 8, 2001

Packing Two Disks into a Polygonal Environment.
Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001

2000
Online Routing in Convex Subdivisions.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

An Improved Algorithm for Subdivision Traversal without Extra Storage.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Strategies for Hotlink Assignments.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Flipping your Lid.
Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

1999
Drawing Nice Projections of Objects in Space.
J. Visual Communication and Image Representation, 1999

Testing the Quality of Manufactured Balls.
Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

Optimizing Constrained Offset and Scaled Polygonal Annuli.
Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

Efficient Algorithms for Petersen's Matching Theorem.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Online Routing in Triangulations.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

Station Layouts in the Presence of Location Constraints.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs.
Proceedings of the 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), 1999

Routing with guaranteed delivery in ad hoc wireless networks.
Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 1999), 1999

Near optimal-partitioning of rectangles and prisms.
Proceedings of the 11th Canadian Conference on Computational Geometry, 1999

1998
A Visibility Representation for Graphs in Three Dimensions.
J. Graph Algorithms Appl., 1998

Pattern Matching for Permutations.
Inf. Process. Lett., 1998

Intersections with random geometric objects.
Comput. Geom., 1998

Filling polyhedral molds.
Computer-Aided Design, 1998

Computing constrained minimum-width annuli of point sets.
Computer-Aided Design, 1998

Algorithms for Packing Two Circles in a Convex Polygon.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 1998

Polygon Cutting: Revisited.
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 1998

Testing the Quality of Manufactured Disks and Cylinders.
Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

Finding specified sections of arrangements: 2d results.
Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

Cutting rectangles in equal area pieces.
Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

Detection of text-line orientation.
Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

Recovering lines with fixed linear probes.
Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

1997
Optimal Algorithms to Embed Trees in a Point Set.
J. Graph Algorithms Appl., 1997

The Floodlight Problem.
Int. J. Comput. Geometry Appl., 1997

Guarding Polyhedral Terrains.
Comput. Geom., 1997

Characterizing and efficiently computing quadrangulations of planar point sets.
Computer Aided Geometric Design, 1997

Determining the Castability of Simple Polyhedra.
Algorithmica, 1997

Feasibility of Design in Stereolithography.
Algorithmica, 1997

Computing Constrained Minimum-Width Annuli of Point Sets.
Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

On Embedding an Outer-Planar Graph in a Point Set.
Proceedings of the Graph Drawing, 5th International Symposium, 1997

Separating an Object from its Cast.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996
All Convex Polyhedra Can Be Clamped with Parallel Jaw Grippers.
Comput. Geom., 1996

Characterizing Proximity Trees.
Algorithmica, 1996

On Rectangle Visibility Graphs.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1996

On the Sectional Area of Convex Polytopes.
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

Computing the Constrained Euclidean Geodesic and Link Center of a Simple Polygon with Application.
Proceedings of the Computer Graphics International Conference, 1996

Efficient Algorithms for Guarding or Illuminating the Surface of a Polyhedral Terrain.
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

Approximating Shortest Paths in Arrangements of Lines.
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

Diamonds Are Not a Minimum Weight Triangulation's Best Friend.
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

The Complexity of Rivers in Triangulated Terrains.
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

1995
Growing a Tree from Its Branches.
J. Algorithms, 1995

Geometric and computational aspects of gravity casting.
Computer-Aided Design, 1995

No Quadrangulation is Extremely Odd.
Proceedings of the Algorithms and Computation, 6th International Symposium, 1995

Optimal Algorithms to Embed Trees in a Point Set.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, GD '95, Passau, 1995

Drawing Nice Projections of Objects in Space.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, GD '95, Passau, 1995

Aperture angle optimization problems.
Proceedings of the 7th Canadian Conference on Computational Geometry, 1995

1994
Geometric and computational aspects of manufacturing processes.
Computers & Graphics, 1994

Every Set of Disjoint Line Segments Admits a Binary Tree.
Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

Proximity Constraints and Representable Trees.
Proceedings of the Graph Drawing, DIMACS International Workshop, 1994

Determining the Castability of Simple Polyhedra.
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

All Convex Polyhedra can be Clamped with Parallel Jaw Grippers.
Proceedings of the 6th Canadian Conference on Computational Geometry, 1994

K-Guarding Polygons on the Plane.
Proceedings of the 6th Canadian Conference on Computational Geometry, 1994

1993
Filling Polyhedral Molds.
Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

Pattern Matching for Permutations.
Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

Feasability of Design in Stereolithography.
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1993

The Floodlight Problem.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993


  Loading...