scientific article; zbMATH DE number 4060713
zbMATH Open0649.68040MaRDI QIDQ3795219FDOQ3795219
Authors: János Pach, Raimund Seidel, Herbert Edelsbrunner, Leonidas Guibas, Richard Pollack, Micha Sharir 
Publication date: 1988
Title of this publication is not available (Why is that?)
Recommendations
- Arrangements of curves in the plane --- topology, combinatorics, and algorithms
- scientific article; zbMATH DE number 4032498
- scientific article; zbMATH DE number 1182914
- AN EXPERIMENTAL STUDY OF ON-LINE METHODS FOR ZONE CONSTRUCTION IN ARRANGEMENTS OF LINES IN THE PLANE
- scientific article; zbMATH DE number 1424290
computational geometrycombinatorial geometrycombinatorial complexityzone theoremArrangements of curves in the plane
Computing methodologies and applications (68U99) Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Other problems of combinatorial convexity (52A37)
Cited In (26)
- Arrangements of curves in the plane --- topology, combinatorics, and algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Curve-Sensitive Cuttings
- Title not available (Why is that?)
- On the zone of a surface in a hyperplane arrangement
- Finding constrained and weighted Voronoi diagrams in the plane
- Combinatorial complexity bounds for arrangements of curves and spheres
- A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
- Title not available (Why is that?)
- Single facility collection depots location problem in the plane
- Classification of maps sending lines into translates of a curve
- Implicitly representing arrangements of lines or segments
- On the zone of a circle in an arrangement of lines
- Graphics in flatland revisited
- AN EXPERIMENTAL STUDY OF ON-LINE METHODS FOR ZONE CONSTRUCTION IN ARRANGEMENTS OF LINES IN THE PLANE
- On the general motion-planning problem with two degrees of freedom
- Topologically sweeping an arrangement
- On the complexity of a single cell in certain arrangements of surfaces related to motion planning
- Title not available (Why is that?)
- Removing popular faces in curve arrangements
- Arrangements on parametric surfaces. I: General framework and infrastructure
- On \(k\)-sets in arrangements of curves and surfaces
- Improved combinatorial bounds and efficient techniques for certain motion planning problems with three degrees of freedom
- Triangles in space or building (and analyzing) castles in the air
- On arrangements of Jordan arcs with three intersections per pair
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3795219)
