Towards a definition of higher order constrained Delaunay triangulations

DOI10.1016/J.COMGEO.2008.09.005MaRDI QIDQ1005329zbMATH OpenOpenAlexFDO

Authors Rodrigo I. Silveira, Marc Van Kreveld

Publication date 9 March 2009

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2008.09.005

zbMATH Keywords

algorithmsconstrained Delaunay triangulationhigher order Delaunay triangulations

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Constrained higher order Delaunay triangulations
• Constrained Delaunay triangulations
• scientific article; zbMATH DE number 1670662
• Higher order Delaunay triangulations
• An upper bound for conforming Delaunay triangulations
• Optimal higher order Delaunay triangulations of polygons
• Optimal Higher Order Delaunay Triangulations of Polygons
• On the number of higher order Delaunay triangulations
• On the Number of Higher Order Delaunay Triangulations
• General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties

Cites work

• scientific article; zbMATH DE number 1424295 (Why is no real title available?)
• A linear algorithm for computing the visibility polygon from a point
• Constrained Delaunay triangulations
• Constrained higher order Delaunay triangulations
• Data Dependent Triangulations for Piecewise Linear Interpolation
• Delaunay configurations and multivariate splines: A generalization of a result of B. N. Delaunay
• Generating realistic terrains with higher-order Delaunay triangulations
• Higher order Delaunay triangulations
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Optimal Higher Order Delaunay Triangulations of Polygons
• Optimization for First Order Delaunay Triangulations
• SOFSEM 2006: Theory and Practice of Computer Science
• Triangulating a simple polygon in linear time

Cited in

(7)

• Higher-Order Triangular-Distance Delaunay Graphs: Graph-Theoretical Properties
• General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties
• On the number of higher order Delaunay triangulations
• An upper bound for conforming Delaunay triangulations
• Constrained higher order Delaunay triangulations
• General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties
• Optimal higher order Delaunay triangulations of polygons

This page was built for publication: Towards a definition of higher order constrained Delaunay triangulations

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