New results on binary space partitions in the plane

DOI10.1016/S0925-7721(97)00008-4zbMath0883.68129OpenAlexW2104872668MaRDI QIDQ1370930

Mark H. Overmars, Marko M. de Groot, Mark T. de Berg

Publication date: 28 October 1997

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(97)00008-4

zbMATH Keywords

fat objectsbinary space partitionshomothetic objects

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Binary plane partitions for disjoint line segments ⋮ Binary space partitions for axis-parallel line segments: Size-height tradeoffs.

Cites Work

• Dynamic fractional cascading
• Efficient binary space partitions for hidden-surface removal and solid modeling
• Fractional cascading. I: A data structuring technique
• Fractional cascading. II: Applications
• Triangulating a simple polygon in linear time
• On the optimal binary plane partition for sets of isothetic rectangles
• Ray shooting, depth orders and hidden surface removal
• The complexity of the free space for a robot moving amidst fat obstacles
• Computing the extreme distances between two convex polygons
• A New Approach to Planar Point Location
• Optimal binary space partitions for orthogonal objects
• Unnamed Item

This page was built for publication: New results on binary space partitions in the plane