Pages that link to "Item:Q1209837"
From MaRDI portal
The following pages link to Cutting hyperplanes for divide-and-conquer (Q1209837):
Displaying 50 items.
- Optimal partition trees (Q420575) (← links)
- An affine invariant \(k\)-nearest neighbor regression estimate (Q450849) (← links)
- On counting pairs of intersecting segments and off-line triangle range searching (Q676268) (← links)
- Range searching with efficient hierarchical cuttings (Q685179) (← links)
- On ray shooting in convex polytopes (Q685183) (← links)
- Optimal deterministic algorithms for 2-d and 3-d shallow cuttings (Q728495) (← links)
- Approximate input sensitive algorithms for point pattern matching (Q733152) (← links)
- A deterministic view of random sampling and its use in geometry (Q751816) (← links)
- Stability versus speed in a computable algebraic model (Q817853) (← links)
- Cuttings for disks and axis-aligned rectangles in three-space (Q848675) (← links)
- Efficient algorithms for maximum regression depth (Q938312) (← links)
- Clamshell casting (Q1031870) (← links)
- The complexity of cutting complexes (Q1115186) (← links)
- Cutting hyperplane arrangements (Q1176317) (← links)
- Efficient partition trees (Q1199132) (← links)
- On constants for cuttings in the plane (Q1275667) (← links)
- An optimal convex hull algorithm in any fixed dimension (Q1312190) (← links)
- Algorithms for bichromatic line-segment problems and polyhedral terrains (Q1314429) (← links)
- A note on hyperplane generation (Q1328388) (← links)
- On range searching with semialgebraic sets (Q1329188) (← links)
- Improved upper bounds for approximation by zonotopes (Q1373005) (← links)
- On fat partitioning, fat covering and the union size of polygons (Q1384209) (← links)
- Optimal slope selection via cuttings (Q1388130) (← links)
- Decomposable multi-parameter matroid optimization problems. (Q1401298) (← links)
- Covering lattice points by subspaces and counting point-hyperplane incidences (Q1716001) (← links)
- A global parallel algorithm for enumerating minimal transversals of geometric hypergraphs (Q1733046) (← links)
- On vertical ray shooting in arrangements (Q1803272) (← links)
- Output-sensitive results on convex hulls, extreme points, and related problems (Q1816463) (← links)
- New lower bounds for Hopcroft's problem (Q1816464) (← links)
- Reporting intersecting pairs of convex polytopes in two and three dimensions (Q1862123) (← links)
- On counting point-hyperplane incidences (Q1873152) (← links)
- Triangular range counting query in 2D and its application in finding \(k\) nearest neighbors of a line segment (Q1886235) (← links)
- Approximations and optimal geometric divide-and-conquer (Q1892216) (← links)
- On optimal cuts of hyperrectangles (Q1900692) (← links)
- Almost optimal set covers in finite VC-dimension (Q1906049) (← links)
- Vertical decompositions for triangles in 3-space (Q1907609) (← links)
- The exact fitting problem in higher dimensions (Q1917054) (← links)
- A deterministic algorithm for the three-dimensional diameter problem (Q1917056) (← links)
- The 2-center problem in three dimensions (Q1947989) (← links)
- Planar point sets determine many pairwise crossing segments (Q2039541) (← links)
- Approximating the packedness of polygonal curves (Q2088893) (← links)
- Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems (Q2105319) (← links)
- Partial hyperplane activation for generalized intersection cuts (Q2175444) (← links)
- Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications (Q2207601) (← links)
- Counting the number of crossings in geometric graphs (Q2224846) (← links)
- Removing depth-order cycles among triangles: an algorithm generating triangular fragments (Q2225657) (← links)
- Linear-space data structures for range mode query in arrays (Q2254510) (← links)
- Computing the center region and its variants (Q2272371) (← links)
- Weak visibility counting in simple polygons (Q2351072) (← links)
- A note on point location in arrangements of hyperplanes (Q2390231) (← links)