Bisecting three classes of lines

DOI10.1016/J.COMGEO.2021.101775OpenAlexW3158523779MaRDI QIDQ2230403FDOQ2230403

Authors Alexander Pilz, Patrick Schnider

Publication date 17 September 2021

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

line arrangementsparametric searchalgorithmic frameworkmass partitions

Mathematics Subject Classification ID

Polytopes and polyhedra (52Bxx) Discrete mathematics in relation to computer science (68Rxx) Theory of computing (68Qxx) General convexity (52Axx) Computing methodologies and applications (68Uxx)

Recommendations

• Balanced partitions of 3-colored geometric sets in the plane
• Partitioning with two lines in the plane
• Computing a ham-sandwich cut in two dimensions
• Partitioning axis-parallel lines in 3D
• Lines in space: Combinatorics and algorithms

Cites work

• scientific article; zbMATH DE number 1962801 (Why is no real title available?)
• Algorithms for ham-sandwich cuts
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Constructing Belts in Two-Dimensional Arrangements with Applications
• Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\)
• Data Structures for Mobile Data
• Ham-sandwich cuts and center transversals in subspaces
• Improved bounds for planar \(k\)-sets and related problems
• Lines in space: Combinatorics and algorithms
• Maintaining the extent of a moving point set
• On minimum and maximum spanning trees of linearly moving points
• Semispaces of configurations, cell complexes of arrangements
• Sorting in \(c \log n\) parallel steps
• Sweeps, arrangements and signotopes
• Voronoi Diagrams of Moving Points
• Weighted Ham-Sandwich Cuts

Cited in

(3)

• scientific article; zbMATH DE number 7662165 (Why is no real title available?)
• Bisections of mass assignments using flags of affine spaces
• A survey of mass partitions

This page was built for publication: Bisecting three classes of lines

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