Sciweavers

1664 search results - page 39 / 333
» Distance labeling in graphs
Sort
View
PAMI
2007
176views more  PAMI 2007»
14 years 11 months ago
Approximate Labeling via Graph Cuts Based on Linear Programming
A new framework is presented for both understanding and developing graph-cut based combinatorial algorithms suitable for the approximate optimization of a very wide class of MRFs ...
Nikos Komodakis, Georgios Tziritas
MICS
2010
60views more  MICS 2010»
14 years 10 months ago
On Partitional Labelings of Graphs
Rikio Ichishima, Akito Oshima
DMTCS
2010
125views Mathematics» more  DMTCS 2010»
14 years 9 months ago
Binary Labelings for Plane Quadrangulations and their Relatives
Motivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulation...
Stefan Felsner, Clemens Huemer, Sarah Kappes, Davi...
ISAAC
2007
Springer
100views Algorithms» more  ISAAC 2007»
15 years 6 months ago
Dynamic Distance Hereditary Graphs Using Split Decomposition
The problem of maintaining a representation of a dynamic graph as long as a certain property is satisfied has recently been considered for a number of properties. This paper prese...
Emeric Gioan, Christophe Paul