A Simple Algorithm for I/O-efficiently Pruning Dense Spanners

Joachim Gudmundsson, Jan Vahrenhold. A Simple Algorithm for I/O-efficiently Pruning Dense Spanners. In Lars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn, editors, Cache-Oblivious and Cache-Aware Algorithms, 18.07. - 23.07.2004. Volume 04301 of Dagstuhl Seminar Proceedings, IBFI, Schloss Dagstuhl, Germany, 2004. [doi]

Abstract

Abstract is missing.