scientific article; zbMATH DE number 1786514

MaRDI QIDQ4547809zbMATHFDO

Authors Pierre Kauffmann, Jean-Claude Spehner

Publication date 21 August 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2098/20980205

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A faster divide-and-conquer algorithm for constructing Delaunay triangulations
• A fast algorithm for constructing Delaunay triangulations in the plane
• An O(n log n) plane-sweep algorithm for \(L_ 1\) and \(L_{\infty}\) Delaunay triangulations
• Construction of Voronoi diagrams in the plane by using maps
• An optimal algorithm for realizing a Delaunay triangulation

Cited in

(1)

• Partial reduction and Delaunay/Deprit variables

This page was built for publication:

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