Higher order Delaunay triangulations
From MaRDI portal
Publication:1614071
DOI10.1016/S0925-7721(01)00027-XzbMath1005.65020WikidataQ127202924 ScholiaQ127202924MaRDI QIDQ1614071
Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld
Publication date: 3 September 2002
Published in: Computational Geometry (Search for Journal in Brave)
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)
Related Items (19)
Generating realistic terrains with higher-order Delaunay triangulations ⋮ Removing local extrema from imprecise terrains ⋮ A faster circle-sweep Delaunay triangulation algorithm ⋮ On crossing numbers of geometric proximity graphs ⋮ Constructing minimum-interference networks ⋮ Flips in planar graphs ⋮ Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs ⋮ FLOODING COUNTRIES AND DESTROYING DAMS ⋮ On the number of higher order Delaunay triangulations ⋮ Optimization for first order Delaunay triangulations ⋮ Constrained higher order Delaunay triangulations ⋮ Optimal Higher Order Delaunay Triangulations of Polygons ⋮ Towards a definition of higher order constrained Delaunay triangulations ⋮ Optimal higher order Delaunay triangulations of polygons ⋮ Faster DBSCAN and HDBSCAN in Low-Dimensional Euclidean Spaces ⋮ ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS ⋮ The \(k\)-nearest-neighbor Voronoi diagram revisited ⋮ Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes ⋮ Faster DBScan and HDBScan in Low-Dimensional Euclidean Spaces
Uses Software
Cites Work
- One strike against the min-max degree triangulation problem
- Constrained Delaunay triangulations
- Algorithms for drawing graphs: An annotated bibliography
- Triangulating planar graphs while minimizing the maximum degree
- Drawing Graphs in the Plane with High Resolution
- On k-Nearest Neighbor Voronoi Diagrams in the Plane
- TRIANGULATING POLYGONS WITHOUT LARGE ANGLES
- Structural lines, TINs, and DEMs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Higher order Delaunay triangulations