Sciweavers

22 search results - page 1 / 5
» Approximating Largest Convex Hulls for Imprecise Points
Sort
View
WAOA
2007
Springer
132views Algorithms» more  WAOA 2007»
13 years 10 months ago
Approximating Largest Convex Hulls for Imprecise Points
Maarten Löffler, Marc J. van Kreveld
ALGORITHMICA
2010
72views more  ALGORITHMICA 2010»
13 years 4 months ago
Largest and Smallest Convex Hulls for Imprecise Points
Assume that a set of imprecise points is given, where each point is specified by a region in which the point may lie. We study the problem of computing the smallest and largest pos...
Maarten Löffler, Marc J. van Kreveld
CORR
2011
Springer
157views Education» more  CORR 2011»
12 years 8 months ago
Convex Hull of Imprecise Points in o(n \log{n}) Time after Preprocessing
Motivated by the desire to cope with data imprecision [8], we study methods for preprocessing a set of planar regions such that whenever we are given a set of points, each of whic...
Esther Ezra, Wolfgang Mulzer
GECCO
2006
Springer
191views Optimization» more  GECCO 2006»
13 years 8 months ago
Using convex hulls to represent classifier conditions
This papers presents a novel representation of classifier conditions based on convex hulls. A classifier condition is represented by a sets of points in the problem space. These p...
Pier Luca Lanzi, Stewart W. Wilson
ICIP
2000
IEEE
14 years 6 months ago
Approximately Optimal Assignment for Unequal Loss Protection
This paper describes an algorithm that achieves an approximately optimal assignment of forward error correction to progressive data within the unequal loss protection framework [1...
Alexander E. Mohr, Richard E. Ladner, Eve A. Riski...