Sciweavers

285 search results - page 12 / 57
» Steaming on Convex Hulls
Sort
View
ESA
2008
Springer
99views Algorithms» more  ESA 2008»
13 years 9 months ago
Robust Kinetic Convex Hulls in 3D
Abstract. Kinetic data structures provide a framework for computing combinatorial properties of continuously moving objects. Although kinetic data structures for many problems have...
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, ...
WADS
2009
Springer
243views Algorithms» more  WADS 2009»
14 years 2 months ago
Resolving Loads with Positive Interior Stresses
We consider the pair (pi, fi) as a force with two-dimensional direction vector fi applied at the point pi in the plane. For a given set of forces we ask for a non-crossing geometri...
Günter Rote, André Schulz
PODS
2004
ACM
207views Database» more  PODS 2004»
14 years 7 months ago
Adaptive Sampling for Geometric Problems over Data Streams
Geometric coordinates are an integral part of many data streams. Examples include sensor locations in environmental monitoring, vehicle locations in traffic monitoring or battlefi...
John Hershberger, Subhash Suri
ICPR
2008
IEEE
14 years 1 months ago
Classification by reflective convex hulls
Mineichi Kudo, Atsuyoshi Nakamura, Ichigaku Takiga...
WAOA
2007
Springer
132views Algorithms» more  WAOA 2007»
14 years 1 months ago
Approximating Largest Convex Hulls for Imprecise Points
Maarten Löffler, Marc J. van Kreveld