Partitioning axis-parallel lines in 3D

DOI10.57717/CGT.V2I1.14MaRDI QIDQ6131060FDO

Authors

Publication date 4 April 2024

Full work available at URL https://arxiv.org/abs/2204.01772

zbMATH Keywords

equipartitionsspace partitionsaxis-parallel lines

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Recommendations

• Partitioning arrangements of lines. I: An efficient deterministic algorithm
• Partitioning point sets in arbitrary dimension
• Balanced convex partitions of lines in the plane
• Partitioning with two lines in the plane
• Lines in space: Combinatorics and algorithms

Cites work

• scientific article; zbMATH DE number 1962801 (Why is no real title available?)
• scientific article; zbMATH DE number 6876082 (Why is no real title available?)
• scientific article; zbMATH DE number 2209732 (Why is no real title available?)
• Discrete geometry on colored point sets in the plane -- a survey
• Efficient binary space partitions for hidden-surface removal and solid modeling
• Non-partitionable point sets
• Optimal binary space partitions for orthogonal objects
• Partitioning Space for Range Queries
• Partitions of mass-distributions and of convex bodies by hyperplanes
• Polynomial partitioning for a set of varieties
• Simultane Vierteilung zweier Körper
• The Early History of the Ham Sandwich Theorem
• Topology of the Grünbaum–Hadwiger–Ramos hyperplane mass partition problem

Cited in

(1)

• Bisecting three classes of lines

This page was built for publication: Partitioning axis-parallel lines in 3D

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