Linear size binary space partitions for uncluttered scenes

Cited In (27)

An optimal-time algorithm for shortest paths on realistic polyhedra
On realistic terrains
Binary plane partitions for disjoint line segments
Approximating the packedness of polygonal curves
Delaunay Triangulation of Imprecise Points Simplified and Extended
Guarding scenes against invasive hypercubes.
Spanning trees crossing few barriers
Conflict neutralization on binary space partitioning
Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
Walking around fat obstacles.
Binary space partitions for axis-parallel line segments: Size-height tradeoffs.
Approximating the Fréchet distance for realistic curves in near linear time
Local polyhedra and geometric graphs
Kinetic collision detection for convex fat objects
Linear size binary space partitions for fat objects
OPTIMAL BINARY SPACE PARTITIONS FOR SEGMENTS IN THE PLANE
Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
Approximate range searching using binary space partitions
Smoothed analysis of probabilistic roadmaps
Preprocessing imprecise points for Delaunay triangulation: simplified and extended
Connect the Dot: Computing Feed-Links with Minimum Dilation
Characterizing regions of attraction for piecewise affine systems by continuity of discrete transition functions
Approximating the Packedness of Polygonal Curves
I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions
Eliminating depth cycles among triangles in three dimensions
Removing depth-order cycles among triangles: an algorithm generating triangular fragments
Models and motion planning

   Recommendations

Linear size binary space partitions for fat objects 👍 👎
New results on binary space partitions in the plane (extended abstract) 👍 👎
New results on binary space partitions in the plane 👍 👎
Optimal binary space partitions for orthogonal objects 👍 👎
Binary Space Partitions for Fat Rectangles 👍 👎

This page was built for publication: Linear size binary space partitions for uncluttered scenes

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