Sciweavers

202 search results - page 5 / 41
» On the Queue Number of Planar Graphs
Sort
View
IJFCS
2006
58views more  IJFCS 2006»
14 years 9 months ago
Planar Crossing Numbers of Graphs Embeddable in Another Surface
Károly J. Börözky, János P...
56
Voted
COMBINATORICS
2002
71views more  COMBINATORICS 2002»
14 years 9 months ago
The Number of Labeled 2-Connected Planar Graphs
Edward A. Bender, Zhicheng Gao, Nicholas C. Wormal...
FCT
2009
Springer
15 years 4 months ago
Martingales on Trees and the Empire Chromatic Number of Random Trees
We study the empire colouring problem (as defined by Percy Heawood in 1890) for maps whose dual planar graph is a tree, with empires formed by exactly r countries. We prove that, ...
Colin Cooper, Andrew R. A. McGrae, Michele Zito
GD
2006
Springer
15 years 1 months ago
The Number of Triangulations on Planar Point Sets
We give a brief account of results concerning the number of triangulations on finite point sets in the plane, both for arbitrary sets and for specific sets such as the n
Emo Welzl