Partitioning axis-parallel lines in 3D

DOI10.57717/CGT.V2I1.14arXiv2204.01772MaRDI QIDQ6131060FDOQ6131060

Authors:

Publication date: 4 April 2024

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

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

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)

Cites Work

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

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)