Sciweavers

470 search results - page 6 / 94
» Local properties of geometric graphs
Sort
View
JCO
1998
47views more  JCO 1998»
13 years 7 months ago
Localizing Combinatorial Properties for Partitions on Block Graphs
Gerard J. Chang, Frank K. Hwang, Y. C. Yao
BMVC
1997
13 years 8 months ago
Analytical Solution of Shape from Shading Problem
A new geometrical approach in solving the shape from shading problem of Lambertian model is discussed. It is shown that this problem is bound by two local constraints through the ...
Seong Ik Cho, Hideo Saito, Shinji Ozawa
ENDM
2008
142views more  ENDM 2008»
13 years 7 months ago
Augmenting the Connectivity of Planar and Geometric Graphs
In this paper we study some connectivity augmentation problems. Given a connected graph G with some desirable property, we want to make G 2-vertex connected (or 2-edge connected) ...
Ignaz Rutter, Alexander Wolff
COMGEO
2004
ACM
13 years 7 months ago
Ordered theta graphs
Let
Prosenjit Bose, Joachim Gudmundsson, Pat Morin
SIROCCO
2001
13 years 8 months ago
Competitive Online Routing in Geometric Graphs
We consider online routing algorithms for finding paths between the vertices of plane graphs. Although it has been shown in Bose et al. [4] that there exists no competitive routin...
Prosenjit Bose, Pat Morin