New results on binary space partitions in the plane (extended abstract)

DOI10.1007/3-540-58218-5_6MaRDI QIDQ5056166zbMATH OpenOpenAlexFDO

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

Publication date 9 December 2022

Published in Algorithm Theory — SWAT '94 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-58218-5_6

Mathematics Subject Classification ID

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

Recommendations

• New results on binary space partitions in the plane
• Linear size binary space partitions for fat objects
• Binary plane partitions for disjoint line segments
• Binary plane partitions for disjoint line segments
• Binary space partitions: recent developments

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• A New Approach to Planar Point Location
• Computing the extreme distances between two convex polygons
• Efficient binary space partitions for hidden-surface removal and solid modeling
• On the optimal binary plane partition for sets of isothetic rectangles
• Optimal binary space partitions for orthogonal objects
• The complexity of the free space for a robot moving amidst fat obstacles

Cited in

(7)

• Dynamic data structures for fat objects and their applications
• Binary space partitions: recent developments
• New lower bounds for Tverberg partitions with tolerance in the plane
• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
• Linear size binary space partitions for fat objects
• Linear size binary space partitions for uncluttered scenes
• Approximate range searching using binary space partitions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5056166)