1576 search results - page 67 / 316 » Streaming Algorithms for Independent Sets |
200
Voted
GIS
2007
ACM
16 years 2 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...
114
click to vote
CVPR
2001
IEEE
16 years 3 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...
169
click to vote
CVPR
2009
IEEE
16 years 9 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 ...
102
click to vote
ESA
2003
Springer
15 years 7 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...
171
Voted
STOC
2012
ACM
13 years 4 months 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...