Sciweavers

1664 search results - page 46 / 333
» Distance labeling in graphs
Sort
View
ICPR
2008
IEEE
16 years 1 months ago
Saliency Cuts: An automatic approach to object segmentation
Interactive graph cuts are widely used in object segmentation but with some disadvantages: 1) Manual interactions may cause inaccurate or even incorrect segmentation results and i...
Yu Fu, Jian Cheng, Zhenglong Li, Hanqing Lu
COLING
2000
15 years 1 months ago
Context-Free Grammar Rewriting and the Transfer of Packed Linguistic Representations
We propose an algorithm for the trausfer of packed linguistic structures, that is, finite collections of labelled graphs which share certain subparts. A labelled graph is seen as ...
Marc Dymetman, Frédéric Tendeau
COMBINATORICA
2008
97views more  COMBINATORICA 2008»
14 years 12 months ago
Pfaffian labelings and signs of edge colorings
Abstract. We relate signs of edge-colorings (as in classical Penrose's result) with "Pfaffian labelings", a generalization of Pfaffian orientations, whereby edges ar...
Serguei Norine, Robin Thomas
PAMI
2010
139views more  PAMI 2010»
14 years 10 months ago
Order-Preserving Moves for Graph-Cut-Based Optimization
— In the last decade, graph-cut optimization has been popular for a variety of labeling problems. Typically graph-cut methods are used to incorporate smoothness constraints on a ...
Xiaoqing Liu, Olga Veksler, Jagath Samarabandu
IWDC
2005
Springer
156views Communications» more  IWDC 2005»
15 years 5 months ago
Labeling Schemes for Tree Representation
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...
Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, A...