Sciweavers

2183 search results - page 20 / 437
» Multi-pass geometric algorithms
Sort
View
COMGEO
1999
ACM
15 years 2 months ago
Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a directed graph having the points of S as its vertices, such that for any pair p and q o...
Sunil Arya, David M. Mount, Michiel H. M. Smid
GIS
2007
ACM
16 years 4 months ago
Geometric algorithms for clearance based optimal path computation
Priyadarshi Bhattacharya, Marina L. Gavrilova
ISPD
2009
ACM
112views Hardware» more  ISPD 2009»
15 years 9 months ago
Robust interconnect communication capacity algorithm by geometric programming
Jifeng Chen, Jin Sun, Janet Meiling Wang
PG
2007
IEEE
15 years 9 months ago
Fast and Faithful Geometric Algorithm for Detecting Crest Lines on Meshes
A new geometry-based finite difference method for a fast and reliable detection of perceptually salient curvature extrema on surfaces approximated by dense triangle meshes is pro...
Shin Yoshizawa, Alexander G. Belyaev, Hideo Yokota...