Pages that link to "Item:Q3893362"
From MaRDI portal
The following pages link to Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications (Q3893362):
Displaying 31 items.
- Voronoi polytopes for polyhedral norms on lattices (Q499359) (← links)
- Finding the largest area axis-parallel rectangle in a polygon (Q676593) (← links)
- An O(n log n) plane-sweep algorithm for \(L_ 1\) and \(L_{\infty}\) Delaunay triangulations (Q749241) (← links)
- On the maximum empty rectangle problem (Q796307) (← links)
- Farthest line segment Voronoi diagrams (Q845871) (← links)
- Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions (Q908209) (← links)
- Greedy matching on a grid (Q921922) (← links)
- On computing all north-east nearest neighbors in the \(L_ 1\) metric (Q1055197) (← links)
- Voronoi diagrams and arrangements (Q1079823) (← links)
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments (Q1093370) (← links)
- A faster divide-and-conquer algorithm for constructing Delaunay triangulations (Q1094872) (← links)
- On the geodesic Voronoi diagram of point sites in a simple polygon (Q1115602) (← links)
- Voronoi diagrams from convex hulls (Q1135110) (← links)
- Computing the relative neighborhood graph in the \(L_ 1\) and L//infinity metrics (Q1165014) (← links)
- \(L_ 1\) shortest paths among polygonal obstacles in the plane (Q1188116) (← links)
- Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under \(l_ \infty\)-distance (Q1208455) (← links)
- Sorting helps for Voronoi diagrams (Q1355725) (← links)
- Voronoi-like partition of lattice in cellular automata (Q1914936) (← links)
- Estimation of random fields by piecewise constant estimators (Q1965873) (← links)
- Computing a minimum-width cubic and hypercubic shell (Q2294346) (← links)
- Improved bounds on the stretch factor of \(Y_{4}\) (Q2360856) (← links)
- An optimal parallel algorithm using exclusive read/writes for the rectilinear Voronoi diagram (Q2367127) (← links)
- Voronoi diagrams over dynamic scenes (Q2367408) (← links)
- A scheme for computing minimum covers within simple regions (Q2428655) (← links)
- A combinatorial theorem on labeling squares with points and its application (Q2479570) (← links)
- The geometry of Minkowski spaces -- a survey. II. (Q2571082) (← links)
- Empty squares in arbitrary orientation among points (Q2700381) (← links)
- A Scheme for Computing Minimum Covers within Simple Regions (Q3183475) (← links)
- Neighbours on a grid (Q5054822) (← links)
- An optimal algorithm for the minimum-width cubic shell problem (Q6556161) (← links)
- Euclidean preferences in the plane under \(\ell_1,\ell_2\) and \(\ell_\infty\) norms (Q6624502) (← links)
