Sciweavers

83 search results - page 2 / 17
» Enumeration of Regular Triangulations
Sort
View
IJCGA
2002
44views more  IJCGA 2002»
13 years 5 months ago
Enumerating Triangulations in General Dimensions
Hiroshi Imai, Tomonari Masada, Fumihiko Takeuchi, ...
COMGEO
2006
ACM
13 years 5 months ago
Compatible triangulations and point partitions by series-triangular graphs
We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to prove an upper bound on the number of Steiner points nee...
Jeff Danciger, Satyan L. Devadoss, Don Sheehy
WIA
2004
Springer
13 years 10 months ago
Enumerating Regular Expressions and Their Languages
Abstract. We discuss enumeration of regular expressions and the distinct languages they represent.
Jonathan Lee, Jeffrey Shallit
DM
2010
127views more  DM 2010»
13 years 5 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é
DMTCS
2010
145views Mathematics» more  DMTCS 2010»
13 years 2 months ago
Asymptotic enumeration of orientations
We find the asymptotic number of 2-orientations of quadrangulations with n inner faces, and of 3orientations of triangulations with n inner vertices. We also find the asymptotic n...
Stefan Felsner, Éric Fusy, Marc Noy