1576 search results - page 67 / 316 » Streaming Algorithms for Independent Sets |
164
click to vote
GIS
2007
ACM
15 years 11 months ago
2007
ACM
We consider the problem of extracting a river network and a watershed hierarchy from a terrain given as a set of irregularly spaced points. We describe TerraStream, a "pipeli...
CVPR
2001
IEEE
15 years 12 months ago
2001
IEEE
Active contour and surface models, also known as deformable models, constitute a class of powerful segmentation techniques. Geometric deformable models implemented via level-set m...
131
click to vote
CVPR
2009
IEEE
16 years 5 months ago
2009
IEEE
We present a streaming framework for seamless building reconstruction from huge aerial LiDAR point sets. By storing data as stream files on hard disk and using main memory as only ...
ESA
2003
Springer
15 years 3 months ago
2003
Springer
In this paper we propose algorithms for solving a variety of geometric optimization problems on a stream of points in R2 or R3 . These problems include various extent measures (e.g...
126
click to vote
STOC
2012
ACM
13 years 10 days ago
2012
ACM
We obtain a characterization of feasible, Bayesian, multi-item multi-bidder mechanisms with independent, additive bidders as distributions over hierarchical mechanisms. Combined w...