Pages that link to "Item:Q1314429"
From MaRDI portal
The following pages link to Algorithms for bichromatic line-segment problems and polyhedral terrains (Q1314429):
Displaying 27 items.
- Data structures for extension violations in a query range (Q662125) (← links)
- On counting pairs of intersecting segments and off-line triangle range searching (Q676268) (← links)
- Diameter, width, closest line pair, and parametric searching (Q685180) (← links)
- Finding a largest-area triangle in a terrain in near-linear time (Q832865) (← links)
- Partitioning arrangements of lines. II: Applications (Q921915) (← links)
- Region-restricted clustering for geographic data mining (Q1000925) (← links)
- Counting and cutting cycles of lines and rods in space (Q1194306) (← links)
- On lines missing polyhedral sets in 3-space (Q1334933) (← links)
- Can visibility graphs be represented compactly? (Q1338961) (← links)
- Local polyhedra and geometric graphs (Q1775780) (← links)
- Reporting intersecting pairs of convex polytopes in two and three dimensions (Q1862123) (← links)
- Sets of lines and cutting out polyhedral objects (Q1873156) (← links)
- Computing depth orders for fat objects and related problems (Q1917032) (← links)
- Subquadratic algorithms for some \textsc{3sum}-hard geometric problems in the algebraic decision-tree model (Q2096389) (← links)
- Bipartite diameter and other measures under translation (Q2172648) (← links)
- Multidimensional segment trees can do range updates in poly-logarithmic time (Q2220857) (← links)
- On constant factors in comparison-based geometric algorithms and data structures (Q2349854) (← links)
- Approximate unions of lines and Minkowski sums (Q2369877) (← links)
- Finding Pairwise Intersections Inside a Query Range (Q3449820) (← links)
- Placing Text Boxes on Graphs (Q3611861) (← links)
- OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS (Q4762912) (← links)
- Computing the Distance between Piecewise-Linear Bivariate Functions (Q4962199) (← links)
- On the number of regular vertices of the union of Jordan regions (Q5054868) (← links)
- (Q5090454) (← links)
- Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems (Q5091200) (← links)
- On Ray Shooting for Triangles in 3-Space and Related Problems (Q5092511) (← links)
- On the number of regular vertices of the union of Jordan regions (Q5932807) (← links)