Pages that link to "Item:Q1388138"
From MaRDI portal
The following pages link to An output sensitive algorithm for discrete convex hulls (Q1388138):
Displaying 11 items.
- Output sensitive algorithms for approximate incidences and their applications (Q827295) (← links)
- Lyndon + Christoffel = digitally convex (Q834259) (← links)
- Guarding galleries and terrains (Q845875) (← links)
- Region-fault tolerant geometric spanners (Q1016540) (← links)
- Euclidean farthest-point Voronoi diagram of a digital edge (Q2255824) (← links)
- QuickhullDisk: a faster convex hull algorithm for disks (Q2286150) (← links)
- On the complexity of randomly weighted multiplicative Voronoi diagrams (Q2349856) (← links)
- An oracle-based, output-sensitive algorithm for projections of resultant polytopes (Q2875648) (← links)
- Efficient Computation of the Outer Hull of a Discrete Path (Q3190071) (← links)
- On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm (Q4366880) (← links)
- Output-Sensitive Construction of the Union of Triangles (Q5317199) (← links)