THE SHUFFLING BUFFER
From MaRDI portal
Publication:4682160
DOI10.1142/S021819590100064XzbMath1074.68636OpenAlexW2126889428MaRDI QIDQ4682160
Olivier Devillers, Philippe Guigue
Publication date: 10 June 2005
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s021819590100064x
on-line algorithmscomputational geometryrandomized algorithmsComputational and structural complexity
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)
Related Items
Cites Work
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments
- Randomized incremental construction of Delaunay and Voronoi diagrams
- Applications of random sampling to on-line algorithms in computational geometry
- Applications of random sampling in computational geometry. II
- Computing Dirichlet Tessellations in the Plane