Randomized incremental construction of Delaunay triangulations of nice point sets

Jean-Daniel Boissonnat 1 Olivier Devillers 2 Kunal Dutta 1 Marc Glisse 1
1 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
2 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Document type :
Conference papers
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-02185566
Contributor : Olivier Devillers <>
Submitted on : Tuesday, July 16, 2019 - 4:44:38 PM
Last modification on : Monday, November 4, 2019 - 8:12:05 AM

File

esa.pdf
Files produced by the author(s)

Identifiers

Citation

Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Randomized incremental construction of Delaunay triangulations of nice point sets. ESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.20⟩. ⟨hal-02185566⟩

Share

Metrics

Record views

62

Files downloads

800