Exact computation of Delaunay and power triangulations (Q1971095)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Exact computation of Delaunay and power triangulations |
scientific article; zbMATH DE number 1421500
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exact computation of Delaunay and power triangulations |
scientific article; zbMATH DE number 1421500 |
Statements
Exact computation of Delaunay and power triangulations (English)
0 references
25 January 2001
0 references
Two reliable (incircle and orientation) tests are proposed, which are applied for a correct construction of Delaunay and power triangulations.
0 references
Delaunay triangulation
0 references
Power triangulation
0 references
reliable computing
0 references
incircle test
0 references
orientation test
0 references
0 references
0.9122327
0 references
0.9030193
0 references
0.90272224
0 references
0.89955455
0 references
0.8975611
0 references
0.89439857
0 references
0.8871343
0 references