1632 search results - page 316 / 327 » Topological Analysis of Refinement |
220
click to vote
COMPGEOM
2010
ACM
16 years 23 days ago
2010
ACM
Let D be a weighted directed graph cellularly embedded in a surface of genus g, orientable or not, possibly with boundary. We describe algorithms to compute a shortest non-contrac...
190
click to vote
PODS
2010
ACM
16 years 23 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...
217
click to vote
INFOCOM
2002
IEEE
16 years 19 days ago
2002
IEEE
Abstract—Many recent router architectures decouple the routing engine from the forwarding engine, so that packet forwarding can continue even when the routing process is not acti...
212
Voted
STOC
2010
ACM
16 years 16 days ago
2010
ACM
In this paper we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the com...
247
Voted
IWVF
2001
Springer
16 years 4 days ago
2001
Springer
Volumetric images of small mortar samples under load are acquired by X-ray microtomography. The images are binarized at many different threshold values, and over a million connecte...