Cuttings for disks and axis-aligned rectangles in three-space
DOI10.1007/S00454-009-9158-2zbMATH Open1195.68109OpenAlexW1974074904MaRDI QIDQ848675FDOQ848675
Csaba D. Tóth, Diane L. Souvaine, Eynat Rafalin
Publication date: 4 March 2010
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-009-9158-2
Recommendations
Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Cites Work
- \(\epsilon\)-nets and simplex range queries
- Applications of random sampling in computational geometry. II
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Clarkson–Shor Technique Revisited and Extended
- A deterministic view of random sampling and its use in geometry
- Title not available (Why is that?)
- On counting pairs of intersecting segments and off-line triangle range searching
- Topology for Computing
- A randomized linear-time algorithm to find minimum spanning trees
- Title not available (Why is that?)
- Cutting hyperplanes for divide-and-conquer
- Quasi-optimal range searching in spaces of finite VC-dimension
- Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
- The Min-Max Spanning Tree Problem and some extensions
- Counting and representing intersections among triangles in three dimensions
- Spanning trees crossing few barriers
- Optimal binary space partitions for orthogonal objects
- Binary Space Partitions for Fat Rectangles
- Efficient binary space partitions for hidden-surface removal and solid modeling
- Algorithms - ESA 2003
- Partitioning arrangements of lines. I: An efficient deterministic algorithm
- Cutting hyperplane arrangements
- Sharp bounds for vertical decompositions of linear arrangements in four dimensions
- A singly exponential stratification scheme for real semi-algebraic varieties and its applications
- Vertical decompositions for triangles in 3-space
- Title not available (Why is that?)
- Almost tight upper bounds for vertical decompositions in four dimensions
- On Point Location and Motion Planning among Simplices
- Curve-Sensitive Cuttings
Cited In (8)
- Curve-Sensitive Cuttings
- Hole-Cutting for Three-Dimensional Overlapping Grids
- Cutting disjoint disks by straight lines
- Optimally cutting a surface into a disk
- Title not available (Why is that?)
- Stabbing boxes with finitely many axis-parallel lines and flats
- Cuttings for Disks and Axis-Aligned Rectangles
- Cutting a set of disks by a line with leaving many intact disks in both sides
This page was built for publication: Cuttings for disks and axis-aligned rectangles in three-space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q848675)