Perfect binary space partitions

DOI10.1016/0925-7721(95)00045-3MaRDI QIDQ676587zbMATH OpenOpenAlexFDO

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

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

zbMATH Keywords

binary space partition

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(5)

• On the optimal binary plane partition for sets of isothetic rectangles
• Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
• On optimal cuts of hyperrectangles
• Optimal binary space partitions for segments in the plane
• scientific article; zbMATH DE number 2154100 (Why is no real title available?)

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)