Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram

On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds

1983 • 810 citations

Solving the Find-Path Problem by Good Representation of Free Space

1990 • 603 citations

Solving the find-path problem by good representation of free space

1983 • 580 citations

On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers

1983 • 461 citations

A “retraction” method for planning the motion of a disc

1985 • 413 citations

AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments

1987 • 301 citations

Efficient computation of continuous skeletons

1979 • 256 citations

Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes

1986 • 188 citations

Retraction

1983 • 148 citations

A Combinatorial Problem Connected with Differential Equations

1965 • 137 citations

Dynamic computational geometry

1983 • 87 citations

Almost linear upper bounds on the length of general davenport—schinzel sequences

1987 • 70 citations

On a problem of Davenport and Schinzel

1974 • 64 citations

A combinatorial problem connected with differential equations II

1971 • 35 citations