Arrangements of curves in the plane — topology, combinatorics, and algorithms
- 1 January 1988
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC in Lecture Notes in Computer Science
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Triangles in space or building (and analyzing) castles in the AirPublished by Association for Computing Machinery (ACM) ,1988
- On the general motion planning problem with two degrees of freedomPublished by Association for Computing Machinery (ACM) ,1988
- The complexity of many faces in arrangements of lines of segmentsPublished by Association for Computing Machinery (ACM) ,1988
- Algorithms in Combinatorial GeometryPublished by Springer Science and Business Media LLC ,1987
- Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemesCombinatorica, 1986
- Constructing Arrangements of Lines and Hyperplanes with ApplicationsSIAM Journal on Computing, 1986
- On a circle placement problemComputing, 1986
- Some dynamic computational geometry problemsComputers & Mathematics with Applications, 1985
- Primitives for the manipulation of general subdivisions and the computation of VoronoiACM Transactions on Graphics, 1985
- The power of geometric dualityBIT Numerical Mathematics, 1985