3897 search results - page 633 / 780 » complexity 2010 |
193
Voted
COMPGEOM
2010
ACM
16 years 1 days ago
2010
ACM
We present a simple randomized scheme for triangulating a set P of n points in the plane, and construct a kinetic data structure which maintains the triangulation as the points of...
259
Voted
COMPGEOM
2010
ACM
16 years 1 days ago
2010
ACM
In this paper, we introduce a simple, randomized dynamic data structure for storing multidimensional point sets, called a quadtreap. This data structure is a randomized, balanced ...
217
click to vote
JCDL
2010
ACM
16 years 1 days ago
2010
ACM
In recent years, the vast amount of digitally available content has lead to the creation of many topic-centered digital libraries. Also in the domain of chemistry more and more di...
178
Voted
NPAR
2010
ACM
16 years 1 days ago
2010
ACM
We present a simple technique for creating fluid silhouettes described with vector graphics, which we call ”Vector Fluid.” In our system, a solid region in the fluid is repr...
175
Voted
PODS
2010
ACM
16 years 1 days ago
2010
ACM
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...