Primitives for the manipulation of general subdivisions and the computation of Voronoi (Q3711764)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Primitives for the manipulation of general subdivisions and the computation of Voronoi |
scientific article |
Statements
Primitives for the manipulation of general subdivisions and the computation of Voronoi (English)
0 references
1985
0 references
computational geometry
0 references
geometric algorithms
0 references
point location
0 references
representation of polyhedra
0 references
planar graphs
0 references
convex hull
0 references
geometric primitives
0 references
computational topology
0 references
Euler operators
0 references
data structure for generalized diagrams
0 references
embeddings of graphs in two-dimensional manifolds
0 references
