Media type: E-Article Title: Top-Down Analysis of Path Compression Contributor: Seidel, Raimund; Sharir, Micha Published: Society for Industrial & Applied Mathematics (SIAM), 2005 Published in: SIAM Journal on Computing, 34 (2005) 3, Seite 515-525 Language: English DOI: 10.1137/s0097539703439088 ISSN: 0097-5397; 1095-7111 Keywords: General Mathematics ; General Computer Science Origination: Footnote: