Recognition and Complexity of Point Visibility Graphs

An algorithm for planning collision-free paths among polyhedral obstacles

Tomás Lozano‐Pérez, M. A. Wesley · Communications of the ACM · 1979 · 2.3K citations

Computing, Computer Science, Algorithms +9

Some algebraic and geometric computations in PSPACE

John Canny · 1988 · 581 citations · Full text

Natural Sciences, Computer Science, Mathematics +15

Intersection Graphs of Segments

J Matousek · Journal of Combinatorial Theory Series B · 1994 · 199 citations

Computing, Computer Science, Mathematics +9

Universality theorems for configuration spaces of planar linkages

Michael Kapovich, John J. Millson · Topology · 2002 · 86 citations

Natural Sciences, Mathematics, Topology +7

Integer realizations of disk and segment graphs

Colin McDiarmid, Tobias Müller · Journal of Combinatorial Theory Series B · 2012 · 74 citations

Natural Sciences, Computer Science, Mathematics +14