1633 search results - page 185 / 327 » Planar Map Graphs |
125
Voted
STOC
2009
ACM
16 years 1 months ago
2009
ACM
We describe the first algorithm to compute maximum flows in surface-embedded graphs in near-linear time. Specifically, given a graph embedded on a surface of genus g, with two spe...
111
Voted
IWDC
2005
Springer
15 years 6 months ago
2005
Springer
This paper deals with compact label-based representations for trees. Consider an n-node undirected connected graph G with a predefined numbering on the ports of each node. The al...
114
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
Genomic maps often do not specify the order within some groups of two or more markers. The synthesis of a master map from several sources introduces additional order ambiguity due ...
108
click to vote
GRID
2008
Springer
15 years 21 days ago
2008
Springer
SmartGridSolve is an extension of GridSolve that expands the single task map and client-server model of GridRPC by implementing server to server communication and the mapping of a...
116
click to vote
ECCV
2008
Springer
16 years 2 months ago
2008
Springer
Abstract. In this paper we present a new approach for establishing correspondences between sparse image features related by an unknown non-rigid mapping and corrupted by clutter an...