Sciweavers

1149 search results - page 2 / 230
» Minimally non-Pfaffian graphs
Sort
View
ICCV
2003
IEEE
14 years 7 months ago
Computing Geodesics and Minimal Surfaces via Graph Cuts
Yuri Boykov, Vladimir Kolmogorov
COCOON
1999
Springer
13 years 9 months ago
Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs
Abstract. Hierarchical graphs are an important class of graphs for modelling many real applications in software and information visualization. In this paper, we shall investigate t...
Xuemin Lin, Peter Eades
APPROX
2009
Springer
107views Algorithms» more  APPROX 2009»
13 years 12 months ago
Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs
We consider the problem of aligned coloring of interval and chordal graphs. These problems have substantial applications to register allocation in compilers and have recently been ...
Douglas E. Carroll, Adam Meyerson, Brian Tagiku
ICIP
2001
IEEE
14 years 7 months ago
Imaging applications of stochastic minimal graphs
Alfred O. Hero, Bing Ma, Olivier Michel
TPDS
2010
109views more  TPDS 2010»
13 years 3 months ago
Minimal Sets of Turns for Breaking Cycles in Graphs Modeling Networks
Abstract—We propose an algorithm that provides for deadlockfree and livelock-free routing, in particular in wormhole routed networks. The proposed algorithm requires nearly minim...
Lev B. Levitin, Mark G. Karpovsky, Mehmet Mustafa