Sciweavers

7351 search results - page 141 / 1471
» Segmenting Point Sets
Sort
View
ALGORITHMICA
2004
111views more  ALGORITHMICA 2004»
15 years 4 months ago
The Hausdorff Voronoi Diagram of Point Clusters in the Plane
We study the Hausdorff Voronoi diagram of point clusters in the plane, a generalization of Voronoi diagrams based on the Hausdorff distance function. We derive a tight combinatori...
Evanthia Papadopoulou
ICDM
2009
IEEE
200views Data Mining» more  ICDM 2009»
15 years 2 months ago
Improving SVM Classification on Imbalanced Data Sets in Distance Spaces
Abstract--Imbalanced data sets present a particular challenge to the data mining community. Often, it is the rare event that is of interest and the cost of misclassifying the rare ...
Suzan Koknar-Tezel, Longin Jan Latecki
CHI
1996
ACM
15 years 8 months ago
Augmenting Real-World Objects: A Paper-Based Audio Notebook
The Audio Notebook allows a user to capture and access an audio recording of a lecture or meeting in conjunction with notes written on paper. The audio recording is synchronized w...
Lisa Stifelman
ICRA
1994
IEEE
111views Robotics» more  ICRA 1994»
15 years 8 months ago
From Spider Robots to Half Disk Robots
We study the problem of computing the set F of accessible and stable placements of a spider robot. The body of this robot is a single point and the legs are line segments attached...
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain...
IJCGA
2008
132views more  IJCGA 2008»
15 years 4 months ago
Constructing the City Voronoi Diagram Faster
Given a set S of n point sites in the plane, the City Voronoi diagram partitions the plane into the Voronoi regions of the sites, with respect to the City metric. This metric is i...
Robert Görke, Chan-Su Shin, Alexander Wolff