Sciweavers

4 search results - page 1 / 1
» An Algorithm to Construct Greedy Drawings of Triangulations
Sort
View
GD
2008
Springer
13 years 6 months ago
An Algorithm to Construct Greedy Drawings of Triangulations
Patrizio Angelini, Fabrizio Frati, Luca Grilli
SODA
2008
ACM
96views Algorithms» more  SODA 2008»
13 years 6 months ago
Greedy drawings of triangulations
Greedy Routing is a class of routing algorithms in which the packets are forwarded in a manner that reduces the distance to the destination at every step. In an attempt to provide...
Raghavan Dhandapani
RT
1999
Springer
13 years 9 months ago
Computing Visibility for Triangulated Panoramas
A visibility algorithm for triangulated panoramas is proposed. The algorithm can correctly resolve the visibility without making use of any depth information. It is especially usef...
Chi-Wing Fu, Tien-Tsin Wong, Pheng-Ann Heng
OA
1989
237views Algorithms» more  OA 1989»
13 years 9 months ago
Which Triangulations Approximate the Complete Graph?
nce Abstract) 1 GAUTAM DAS - University of Wisconsin DEBORAH JOSEPH - University of Wisconsin Chew and Dobkin et. al. have shown that the Delaunay triangulation and its variants ar...
Gautam Das, Deborah Joseph