Perfect binary space partitions

DOI10.1016/0925-7721(95)00045-3zbMATH Open0869.68108OpenAlexW2081850681MaRDI QIDQ676587FDOQ676587

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

Publication date: 18 March 1997

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

Full work available at URL: https://dspace.library.uu.nl/handle/1874/16541

Recommendations

• Perfect partitions
• Optimal binary space partitions in the plane
• Binary Space Partitions of Orthogonal Subdivisions
• Binary space partitions of orthogonal subdivisions
• Binary space partitions: recent developments
• scientific article; zbMATH DE number 2154100
• scientific article; zbMATH DE number 13178
• Binary partitions revisited
• scientific article; zbMATH DE number 761278
• On perfect binary arrays

zbMATH Keywords

binary space partition

Mathematics Subject Classification ID

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

Cites Work

• On a class of \(O(n^ 2)\) problems in computational geometry
• Maintenance of configurations in the plane
• An Output-Sensitive Algorithm for Computing Visibility Graphs
• Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
• Better lower bounds on detecting affine and spherical degeneracies
• Computing and Verifying Depth Orders
• Visibility of disjoint polygons
• Optimal binary space partitions for orthogonal objects
• Efficient binary space partitions for hidden-surface removal and solid modeling

Cited In (5)

• Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
• On the optimal binary plane partition for sets of isothetic rectangles
• OPTIMAL BINARY SPACE PARTITIONS FOR SEGMENTS IN THE PLANE
• On optimal cuts of hyperrectangles
• Title not available (Why is that?)

This page was built for publication: Perfect binary space partitions

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