Sciweavers

839 search results - page 100 / 168
» Three-Clustering of Points in the Plane
Sort
View
COCOON
2008
Springer
14 years 3 days ago
Optimal Insertion of a Segment Highway in a City Metric
Given two sets of points in the plane, we are interested in locating a highway h such that an objective function on the city distance between points of the two sets is minimized (w...
Matias Korman, Takeshi Tokuyama
CCCG
2008
13 years 11 months ago
Guaranteed Voronoi Diagrams of Uncertain Sites
In this paper we investigate the Voronoi diagram that is induced by a set of sites in the plane, where each site's precise location is uncertain but is known to be within a p...
Jeff Sember, William Evans
COLOGNETWENTE
2008
13 years 11 months ago
A Simple 3-Approximation of Minimum Manhattan Networks
Given a set P of n points in the plane, a Manhattan network of P is a network that contains a rectilinear shortest path between every pair of points of P. A minimum Manhattan netw...
Bernhard Fuchs, Anna Schulze
CCCG
2006
13 years 11 months ago
Optimal Polygon Placement
Given a simple polygon P with m vertices and a set S of n points in the plane, we consider the problem of finding a rigid motion placement of P that contains the maximum number of...
Prosenjit Bose, Jason Morrison
PRESENCE
2000
105views more  PRESENCE 2000»
13 years 10 months ago
Optical Versus Video See-Through Head-Mounted Displays in Medical Visualization
We compare two technological approaches to augmented reality for 3-D medical visualization: optical and video see-through devices. We provide a context to discuss the technology b...
Jannick P. Rolland, Henry Fuchs