CGA
14 years 9 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...
CGA
14 years 9 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...
110
click to vote
CCCG
14 years 10 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...
CCCG
14 years 10 months ago
2006
We study the relationship between the interior angles of a convex polygon and the lengths of external watchman routes.
CCCG
14 years 10 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