Pages that link to "Item:Q582095"
From MaRDI portal
The following pages link to Finding the upper envelope of n line segments in O(n log n) time (Q582095):
Displaying 33 items.
- Almost optimal algorithms for diameter-optimally augmenting trees (Q2167895) (← links)
- The vehicle routing problem with arrival time diversification on a multigraph (Q2184148) (← links)
- Trajectory planning for an articulated probe (Q2206741) (← links)
- Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights (Q2232232) (← links)
- Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments (Q2248734) (← links)
- An intersection model for multitolerance graphs: efficient algorithms and hierarchy (Q2249739) (← links)
- The multicriteria \(p\)-facility median location problem on networks (Q2256313) (← links)
- Bichromatic 2-center of pairs of points (Q2261579) (← links)
- Computing a minimum-width cubic and hypercubic shell (Q2294346) (← links)
- Faster algorithms for growing prioritized disks and rectangles (Q2330036) (← links)
- Optimizing airspace closure with respect to politicians' egos (Q2347008) (← links)
- An FPTAS for the parametric knapsack problem (Q2361499) (← links)
- Separability of imprecise points (Q2362104) (← links)
- Orthogonal weightet linear \(L_ 1\) and \(L_ \infty\) approximation and applications (Q2367406) (← links)
- Swapping a failing edge of a shortest paths tree by minimizing the average stretch factor (Q2383600) (← links)
- Visibility maps of segments and triangles in 3D (Q2477193) (← links)
- One-way and round-trip center location problems (Q2568335) (← links)
- An improved method for calculating the no-fit polygon (Q2581595) (← links)
- Topological stability of kinetic \(k\)-centers (Q2662690) (← links)
- Empty squares in arbitrary orientation among points (Q2700381) (← links)
- Computing a Minimum-Width Square Annulus in Arbitrary Orientation (Q2803818) (← links)
- Computing a Minimum-Width Square or Rectangular Annulus with Outliers (Q2817885) (← links)
- $$\beta $$-skeletons for a Set of Line Segments in $$R^2 $$ (Q2947870) (← links)
- Connect the Dot: Computing Feed-Links with Minimum Dilation (Q3183440) (← links)
- COMPUTING THE SET OF ALL THE DISTANT HORIZONS OF A TERRAIN (Q3373053) (← links)
- The Parametric Closure Problem (Q3449830) (← links)
- Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons (Q3452765) (← links)
- SMALLEST COLOR-SPANNING OBJECT REVISITED (Q3647618) (← links)
- (Q5091004) (← links)
- (Q5091032) (← links)
- The existence of horizontal envelopes in the 3D-Heisenberg group (Q5108946) (← links)
- (Q5136216) (← links)
- Parametric matroid interdiction (Q6122085) (← links)
