Computing Monotone Simple Circuits in the Plane
- 1 January 1988
- book chapter
- Published by Elsevier
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- Computing simple circuits from a set of line segments is NP-completePublished by Association for Computing Machinery (ACM) ,1987
- On computing simple circuits on a set of line segmentsPublished by Association for Computing Machinery (ACM) ,1986
- Hamilton Paths in Grid GraphsSIAM Journal on Computing, 1982
- The Planar Hamiltonian Circuit Problem is NP-CompleteSIAM Journal on Computing, 1976