Sciweavers

17 search results - page 3 / 4
» Planar Graphs, via Well-Orderly Maps and Trees
Sort
View
ICIP
2005
IEEE
14 years 7 months ago
Spatiotemporal inpainting for recovering texture maps of partially occluded building facades
We present a technique for constructing a "clean" texture map of a partially occluded building facade from a series of images taken from a moving camera. Building region...
Christopher Rasmussen, Thommen Korah
PODC
2010
ACM
13 years 9 months ago
Brief announcement: tree decomposition for faster concurrent data structures
We show how to partition data structures representable by directed acyclic graphs, i.e. rooted trees, to allow for efficient complex operations, which lie beyond inserts, deletes ...
Johannes Schneider, Roger Wattenhofer
DAM
2007
107views more  DAM 2007»
13 years 5 months ago
Eliminating graphs by means of parallel knock-out schemes
In 1997 Lampert and Slater introduced parallel knock-out schemes, an iterative process on graphs that goes through several rounds. In each round of this process, every vertex elim...
Hajo Broersma, Fedor V. Fomin, Rastislav Kralovic,...
SODA
2007
ACM
76views Algorithms» more  SODA 2007»
13 years 6 months ago
An unbiased pointing operator for unlabeled structures, with applications to counting and sampling
We introduce a general method to count and randomly sample unlabeled combinatorial structures. The approach is based on pointing unlabeled structures in an “unbiased” way, i.e...
Manuel Bodirsky, Éric Fusy, Mihyun Kang, St...
NIPS
2007
13 years 6 months ago
Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations
We present a novel message passing algorithm for approximating the MAP problem in graphical models. The algorithm is similar in structure to max-product but unlike max-product it ...
Amir Globerson, Tommi Jaakkola