Publication:4945502
From MaRDI portal
zbMath0948.52011MaRDI QIDQ4945502
Pankaj K. Agarwal, Micha Sharir
Publication date: 12 November 2000
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
51M20: Polyhedra and polytopes; regular figures, division of spaces
30C15: Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
52C35: Arrangements of points, flats, hyperplanes (aspects of discrete geometry)
92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
68T40: Artificial intelligence for robotics
Related Items
A Subdivision Method for Arrangement Computation of Semi-Algebraic Curves, Polygon decomposition for efficient construction of Minkowski sums, Robust shape fitting via peeling and grating coresets, A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces, Arrangements on parametric surfaces. I: General framework and infrastructure, Arrangements on parametric surfaces. II: Concretizations and applications, Topology and arrangement computation of semi-algebraic planar curves, Planar location problems with block distance and barriers, On the number of topological types occurring in a parameterized family of arrangements, On overlays and minimization diagrams, Point set stratification and Delaunay depth, Discovering cis-regulatory modules by optimizing barbecues, Exact, efficient, and complete arrangement computation for cubic curves, Crossing patterns of semi-algebraic sets, An exact and efficient approach for computing a cell in an arrangement of quadrics, Stabbing Convex Polygons with a Segment or a Polygon