1633 search results - page 92 / 327 » Planar Map Graphs |
DCG
2008
13 years 10 months ago
2008
In this paper we study connections between planar graphs, Schnyder woods, and orthogonal surfaces. Schnyder woods and the face counting approach have important applications in gra...
ICIP
2007
IEEE
14 years 12 months ago
2007
IEEE
A novel multi-view region-based dense depth map estimation problem is presented, based on a modified planesweeping strategy. In this approach, the whole scene is assumed to be reg...
CCCG
2006
13 years 11 months ago
2006
We propose four simple algorithms for routing on planar graphs using virtual coordinates. These algorithms are superior to existing algorithms in that they are oblivious, work als...
SIAMDM
2008
13 years 10 months ago
2008
The first-fit chromatic number of a graph is the number of colors needed in the worst case of a greedy coloring. It is also called the Grundy number, which is defined to be the max...
JGT
2007
13 years 10 months ago
2007
We are interested in the relation between the pathwidth of a biconnected outerplanar graph and the pathwidth of its (geometric) dual. Bodlaender and Fomin [3], after having proved...