Name
Abstract | ||
|---|---|---|
On a tilted plane T in three-space, directionsensitivedistances are defined as the Euclideandistance plus a multiple of the signed differencein height. These direction-sensitive distances,called skew distances, generalize the Euclideandistance and may model realistic environmentsmore closely than the Euclidean distance. VariousVoronoi diagrams and related problems underthis kind of distances are investigated. Arelationship to convex distance functions and toEuclidean Voronoi diagrams... |
Year | DOI | Venue |
|---|---|---|
1997 | 10.1145/262839.263045 | Symposium on Computational Geometry 2013 |
Keywords | Field | DocType |
direction-sensitive distance,voronoi diagram,computational geometry,distance function,visualization,euclidean distance | Power diagram,Combinatorics,Bowyer–Watson algorithm,Centroidal Voronoi tessellation,Euclidean distance,Computational geometry,Lloyd's algorithm,Voronoi diagram,Weighted Voronoi diagram,Geometry,Mathematics | Conference |
ISBN | Citations | PageRank |
0-89791-878-9 | 1 | 0.40 |
References | Authors | |
8 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Oswin Aichholzer | 1 | 852 | 96.04 |
| Danny Z. Chen | 2 | 1713 | 165.02 |
| D. T. Lee | 3 | 2418 | 1083.30 |
| Asish Mukhopadhyay | 4 | 153 | 28.91 |
| Evanthia Papadopoulou | 5 | 110 | 18.37 |
| Franz Aurenhammer | 6 | 2060 | 202.90 |