Sciweavers

21 search results - page 1 / 5
» Enumerating Triangulations in General Dimensions
Sort
View
IJCGA
2002
44views more  IJCGA 2002»
13 years 7 months ago
Enumerating Triangulations in General Dimensions
Hiroshi Imai, Tomonari Masada, Fumihiko Takeuchi, ...
COMPGEOM
2010
ACM
13 years 12 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
14 years 2 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»
13 years 7 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»
13 years 7 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