Sciweavers

21 search results - page 1 / 5
» Enumerating Triangulations in General Dimensions
Sort
View
71
Voted
IJCGA
2002
44views more  IJCGA 2002»
14 years 9 months ago
Enumerating Triangulations in General Dimensions
Hiroshi Imai, Tomonari Masada, Fumihiko Takeuchi, ...
COMPGEOM
2010
ACM
15 years 2 months ago
The complexity of the normal surface solution space
Normal surface theory is a central tool in algorithmic threedimensional topology, and the enumeration of vertex normal surfaces is the computational bottleneck in many important a...
Benjamin A. Burton
COMPGEOM
2009
ACM
15 years 4 months ago
Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension
We describe a new implementation of the well-known incremental algorithm for constructing Delaunay triangulations in any dimension. Our implementation follows the exact computing ...
Jean-Daniel Boissonnat, Olivier Devillers, Samuel ...
DM
2010
127views more  DM 2010»
14 years 9 months ago
Enumeration and limit laws of dissections on a cylinder
We compute the generating function for triangulations on a cylinder, with the restriction that all vertices belong to its boundary and that the intersection of a pair of different ...
Juanjo Rué
DCG
2008
118views more  DCG 2008»
14 years 9 months ago
General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties
Two-dimensional constrained Delaunay triangulations are geometric structures that are popular for interpolation and mesh generation because they respect the shapes of planar domai...
Jonathan Richard Shewchuk