Sciweavers

559 search results - page 8 / 112
» Augmented Marked Graphs
Sort
View
WADS
2005
Springer
145views Algorithms» more  WADS 2005»
14 years 2 months ago
Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length
Given a forest F = (V, E) and a positive integer D, we consider the problem of finding a minimum number of new edges E such that in the augmented graph H = (V, E∪E ) any pair of...
Victor Chepoi, Bertrand Estellon, Yann Vaxè...
ISMAR
2002
IEEE
14 years 1 months ago
The Use of Dense Stereo Range Data in Augmented Reality
This paper describes an augmented reality system that incorporates a real-time dense stereo vision system. Analysis of range and intensity data is used to perform two functions: 1...
Gaile G. Gordon, Mark Billinghurst, Melanie Bell, ...
SCIA
2007
Springer
153views Image Analysis» more  SCIA 2007»
14 years 2 months ago
Graph Cut Based Segmentation of Soft Shadows for Seamless Removal and Augmentation
Abstract. This paper introduces a new concept within shadow segmentation for usage in shadow removal and augmentation through construction of a multiplicity alpha overlay shadow mo...
Michael Nielsen, Claus B. Madsen
ISAAC
2009
Springer
103views Algorithms» more  ISAAC 2009»
14 years 3 months ago
Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs
It is shown that if a planar straight line graph (PSLG) with n vertices in general position in the plane can be augmented to a 3-edge-connected PSLG, then 2n−2 new edges are enou...
Marwan Al-Jubeh, Mashhood Ishaque, Kristóf ...
GD
2005
Springer
14 years 2 months ago
On Rectilinear Duals for Vertex-Weighted Plane Graphs
Mark de Berg, Elena Mumford, Bettina Speckmann