Sciweavers

4 search results - page 1 / 1
» An Algorithm to Construct Greedy Drawings of Triangulations
Sort
View
GD
2008
Springer
13 years 7 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 7 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 10 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 10 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