SODA   1994 Symposium on Discrete Algorithms
Wall of Fame | Most Viewed SODA-1994 Paper
138views Algorithms» more  SODA 1994»
12 years 7 months ago
Average Case Analysis of Dynamic Geometric Optimization
We maintain the maximum spanning tree of a planar point set, as points are inserted or deleted, in O(log3 n) time per update in Mulmuley's expected-case model of dynamic geom...
David Eppstein
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
1Download preprint from source138
2Download preprint from source133
3Download preprint from source105
4Download preprint from source103
5Download preprint from source100
6Download preprint from source97
7Download preprint from source93
8Download preprint from source89
9Download preprint from source88
10Download preprint from source85
11Download preprint from source81
12Download preprint from source81
13Download preprint from source81
14Download preprint from source75
15Download preprint from source73
16Download preprint from source72
17Download preprint from source71
18Download preprint from source67
19Download preprint from source63
20Download preprint from source61