Sciweavers

559 search results - page 8 / 112
» Augmented Marked Graphs
Sort
View
168
Voted
WADS
2005
Springer
145views Algorithms» more  WADS 2005»
15 years 10 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
15 years 10 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»
15 years 11 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
155
Voted
ISAAC
2009
Springer
103views Algorithms» more  ISAAC 2009»
15 years 11 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 ...
90
Voted
GD
2005
Springer
15 years 10 months ago
On Rectilinear Duals for Vertex-Weighted Plane Graphs
Mark de Berg, Elena Mumford, Bettina Speckmann