Counting triangulations of planar point sets.
On the General Motion-Planning Problem with Two Degrees of Freedom.
Planar Realizations of Nonlinear Davenport-Schinzel Sequences by Segments.
Planning a Purely Translational Motion for a Convex Object in Two-Dimensional Space Using Generalized Voronoi Diagrams.
The Upper Envelope of Piecewise Linear Functions and the Boundary of a Region Enclosed by Convex Plates: Combinatorial Analysis.
On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in Two-Dimensional Polygonal Space.
The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications.
On the Union of Jordan Regions and Collision-Free Translational Motion Amidst Polygonal Obstacles.
Implicitly Representing Arrangements of Lines or Segments.
On Arrangements of Jordan Arcs with Three Intersections per Pair.
Page 1