115
Voted
CGA
15 years 2 months ago
2006 
: Despite recent advances in map-generalization tools and theories, this work has been slow to find its way into the hands of the map-making public. Mapshaper.org is a free-touse g...
124
Voted
CGA
15 years 2 months ago
2006 
n explore and understand abstract information spaces as if they were real geographic spaces. According to the distance-similarity metaphor1 one of the most popular spatial metaphor...
153
Voted
CCCG
15 years 4 months ago
2006 
In this paper, we propose an algorithm for computing the farthest-segment Voronoi diagram for the edges of a convex polygon and apply this to obtain an O(n log n) algorithm for th...
107
Voted
CCCG
15 years 4 months ago
2006
We study the relationship between the interior angles of a convex polygon and the lengths of external watchman routes.
132
Voted
CCCG
15 years 4 months ago
2006 
We show that any tree whose maximum degree is at most 10 can be drawn in 3-space such that it is the minimum spanning tree of its vertices.
|
Computational Geometry