Sciweavers

2183 search results - page 20 / 437
» Multi-pass geometric algorithms
Sort
View
COMGEO
1999
ACM
13 years 9 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
14 years 11 months ago
Geometric algorithms for clearance based optimal path computation
Priyadarshi Bhattacharya, Marina L. Gavrilova
ISPD
2009
ACM
112views Hardware» more  ISPD 2009»
14 years 4 months ago
Robust interconnect communication capacity algorithm by geometric programming
Jifeng Chen, Jin Sun, Janet Meiling Wang
PG
2007
IEEE
14 years 4 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...