Sciweavers

7351 search results - page 113 / 1471
» Segmenting Point Sets
Sort
View
CCCG
2007
15 years 5 months ago
Capturing Crossings: Convex Hulls of Segment and Plane Intersections
We give a simple O(n log n) algorithm to compute the convex hull of the (possibly Θ(n2 )) intersection points in an arrangement of n line segments in the plane. We also show an a...
Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoey...
SIGMOD
2009
ACM
258views Database» more  SIGMOD 2009»
16 years 4 months ago
Continuous obstructed nearest neighbor queries in spatial databases
In this paper, we study a novel form of continuous nearest neighbor queries in the presence of obstacles, namely continuous obstructed nearest neighbor (CONN) search. It considers...
Yunjun Gao, Baihua Zheng
PREMI
2005
Springer
15 years 9 months ago
A Rough Set-Based Magnetic Resonance Imaging Partial Volume Detection System
Abstract. Segmentation of magnetic resonance imaging (MRI) data entails assigning tissue class labels to voxels. The primary source of segmentation error is the partial volume eff...
Sebastian Widz, Kenneth Revett, Dominik Slezak
DMTCS
2010
157views Mathematics» more  DMTCS 2010»
15 years 1 months ago
Edge-Removal and Non-Crossing Configurations in Geometric Graphs
A geometric graph is a graph G = (V, E) drawn in the plane, such that V is a point set in general position and E is a set of straight-line segments whose endpoints belong to V . W...
Oswin Aichholzer, Sergio Cabello, Ruy Fabila Monro...
139
Voted
ICCV
2009
IEEE
16 years 9 months ago
Multiscale Symmetric Part Detection and Grouping
Skeletonization algorithms typically decompose an object’s silhouette into a set of symmetric parts, offering a powerful representation for shape categorization. However, havi...
Alex Levinshtein, Sven Dickinson, Cristian Sminchi...