Towards dynamic randomized algorithms in computational geometry

DOI10.1007/3-540-57503-0MaRDI QIDQ1310282zbMATH OpenOpenAlexFDO

Authors Monique Teillaud

Publication date 8 December 1993

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00076966/file/RR-1727.pdf

zbMATH Keywords

computational geometryrandomized algorithmsDelaunay triangulationsVoronoi diagramsDelaunay tree

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 410386
• scientific article; zbMATH DE number 108277
• Randomized incremental construction of Delaunay and Voronoi diagrams
• On lazy randomized incremental construction
• scientific article; zbMATH DE number 177830

Cited in

(11)

• scientific article; zbMATH DE number 431985 (Why is no real title available?)
• Four results on randomized incremental constructions
• On lazy randomized incremental construction
• Randomized incremental construction of Delaunay triangulations of nice point sets
• Four results on randomized incremental constructions
• Union and split operations on dynamic trapezoidal maps
• An introduction to randomization in computational geometry
• scientific article; zbMATH DE number 410386 (Why is no real title available?)
• scientific article; zbMATH DE number 4155888 (Why is no real title available?)
• scientific article; zbMATH DE number 1857642 (Why is no real title available?)
• RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS

This page was built for publication: Towards dynamic randomized algorithms in computational geometry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1310282)