Binary plane partitions for disjoint line segments

DOI10.1007/S00454-011-9341-0zbMATH Open1222.68402OpenAlexW4235438453MaRDI QIDQ540437FDOQ540437

Authors: Csaba D. Tóth 

Publication date: 3 June 2011

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-011-9341-0

Recommendations

• Binary plane partitions for disjoint line segments
• A note on binary plane partitions
• A note on binary plane partitions
• Binary Space Partitions for Line Segments with a Limited Number of Directions
• New results on binary space partitions in the plane

zbMATH Keywords

line segmentbinary space partition

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cites Work

• Computational geometry. Algorithms and applications.
• Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
• Approximate range searching using binary space partitions
• A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
• Ray shooting in polygons using geodesic triangulations
• Linear size binary space partitions for uncluttered scenes
• Shooting permanent rays among disjoint polygons in the plane
• New results on binary space partitions in the plane
• A note on binary plane partitions
• Guarding scenes against invasive hypercubes.
• Spanning trees crossing few barriers
• Binary space partitions for axis-parallel line segments: Size-height tradeoffs.
• Binary Space Partitions for Axis-Aligned Fat Rectangles
• Optimal binary space partitions for orthogonal objects
• Binary Space Partitions for Line Segments with a Limited Number of Directions
• Binary Space Partitions for Fat Rectangles
• Binary Space Partitions of Orthogonal Subdivisions
• Efficient binary space partitions for hidden-surface removal and solid modeling

Cited In (13)

• Binary plane partitions for disjoint line segments
• Binary space partitions: recent developments
• A system of disjoint representatives of line segments with given \(k\) directions
• A note on binary plane partitions
• A note on binary plane partitions
• Shattering a set of objects in 2D
• Concyclic intervals in the plane
• On the optimal binary plane partition for sets of isothetic rectangles
• Title not available (Why is that?)
• New results on binary space partitions in the plane (extended abstract)
• Illuminating disjoint line segments in the plane
• Optimal binary space partitions for segments in the plane
• Binary Space Partitions for Line Segments with a Limited Number of Directions

This page was built for publication: Binary plane partitions for disjoint line segments

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