Sciweavers

285 search results - page 3 / 57
» Steaming on Convex Hulls
Sort
View
CCCG
2007
13 years 8 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...
EUSFLAT
2007
118views Fuzzy Logic» more  EUSFLAT 2007»
13 years 8 months ago
Algorithms for the Construction of Digital Convex Fuzzy Hulls
We consider a digital fuzzy set placed in Oxyplane, with support which is a set of digital points (centroids) in Z2 . We consider two kinds of convexity of a fuzzy set, namely qua...
Nebojsa M. Ralevic, Lidija Comic
MP
2008
99views more  MP 2008»
13 years 7 months ago
Compact formulations as a union of polyhedra
We explore one method for finding the convex hull of certain mixed integer sets. The approach is to break up the original set into a small number of subsets, find a compact polyhed...
Michele Conforti, Laurence A. Wolsey
ISBI
2004
IEEE
14 years 8 months ago
Search Space Partitioning Using Convex Hull and Concavity Features for Fast Medical Image Retrieval
A new approach is presented for partitioning an image database by classifying and indexing the convex hull shapes and the number of region concavities. The result is a significant...
Phillip Mlsna, Nikolay Sirakov
DAWAK
2001
Springer
13 years 12 months ago
Determining the Convex Hull in Large Multidimensional Databases
Determiningthe convex hull ofa point set isa basic operation for many applications of pattern recognition, image processing, statistics, and data mining. Although the corresponding...
Christian Böhm, Hans-Peter Kriegel