Constructing Delaunay Triangulations along Space-Filling Curves

DOI10.1007/978-3-642-04128-0_11zbMath1256.68146OpenAlexW1576373876MaRDI QIDQ3639240

Kevin Buchin

Publication date: 29 October 2009

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

Full work available at URL: https://research.tue.nl/nl/publications/408abe48-dbad-4a23-8a7b-0b315f1d46ae

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Distribution-sensitive construction of the greedy spanner

Uses Software

• Spatial Sorting

This page was built for publication: Constructing Delaunay Triangulations along Space-Filling Curves