Sciweavers

553 search results - page 12 / 111
» On Planar Path Transformation
Sort
View
CORR
2010
Springer
130views Education» more  CORR 2010»
13 years 4 months ago
Oblivious Buy-at-Bulk in Planar Graphs
In the oblivious buy-at-bulk network design problem in a graph, the task is to compute a fixed set of paths for every pair of source-destination in the graph, such that any set of ...
Srinivasagopalan Srivathsan, Costas Busch, S. Sith...
WACV
2005
IEEE
14 years 29 days ago
Planar Ego-Motion Without Correspondences
General structure-from-motion methods are not adept at dealing with constrained camera motions, even though such motions greatly simplify vision tasks like mobile robot localizati...
Ameesh Makadia, Dinkar Gupta, Kostas Daniilidis
COMGEO
2007
ACM
13 years 7 months ago
On simultaneous planar graph embeddings
We consider the problem of simultaneous embedding of planar graphs. There are two variants of this problem, one in which the mapping between the vertices of the two graphs is given...
Peter Braß, Eowyn Cenek, Christian A. Duncan...
CC
2003
Springer
104views System Software» more  CC 2003»
14 years 18 days ago
The Interprocedural Express-Lane Transformation
Abstract. The express-lane transformation isolates and duplicates frequently executed program paths, aiming for better data-flow facts along the duplicated paths. An express-lane ...
David Melski, Thomas W. Reps
CORR
2010
Springer
95views Education» more  CORR 2010»
13 years 7 months ago
A lower bound for the tree-width of planar graphs with vital linkages
The disjoint paths problem asks, given an graph G and k + 1 pairs of terminals (s0, t0), . . . , (sk, tk), whether there are k + 1 pairwise disjoint paths P0, . . . , Pk, such tha...
Isolde Adler, Philipp Klaus Krause