Sciweavers

83 search results - page 2 / 17
» Enumeration of Regular Triangulations
Sort
View
IJCGA
2002
44views more  IJCGA 2002»
15 years 15 days ago
Enumerating Triangulations in General Dimensions
Hiroshi Imai, Tomonari Masada, Fumihiko Takeuchi, ...
125
Voted
COMGEO
2006
ACM
15 years 23 days 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
15 years 6 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
117
Voted
DM
2010
127views more  DM 2010»
15 years 24 days 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é
93
Voted
DMTCS
2010
145views Mathematics» more  DMTCS 2010»
14 years 10 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