Author of the publication

On external-memory MST, SSSP and multi-way planar graph separation.

, , and . J. Algorithms, 53 (2): 186-206 (2004)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions., , , and . Comput. Geom., 43 (5): 493-513 (2010)A Comparison of I/O-Efficient Algorithms for Visibility Computation on Massive Grid Terrains., and . CoRR, (2018)Computing Visibility on Terrains in External Memory., , and . ALENEX, SIAM, (2007)I/O-Efficient Algorithms on Near-Planar Graphs., and . LATIN, volume 3887 of Lecture Notes in Computer Science, page 580-591. Springer, (2006)I/O-Efficient Flow Modeling on Fat Terrains., , , , and . WADS, volume 4619 of Lecture Notes in Computer Science, page 239-250. Springer, (2007)I/O-Efficient Algorithms for Sparse Graphs., and . Algorithms for Memory Hierarchies, volume 2625 of Lecture Notes in Computer Science, page 85-109. Springer, (2002)An Edge Quadtree for External Memory., , and . SEA, volume 7933 of Lecture Notes in Computer Science, page 115-126. Springer, (2013)A multiresolution approach for viewsheds on 2D terrains., and . SIGSPATIAL/GIS, page 63-72. ACM, (2018)I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions., , , and . ISAAC, volume 4835 of Lecture Notes in Computer Science, page 500-511. Springer, (2007)On IO-efficient viewshed algorithms and their accuracy., , and . SIGSPATIAL/GIS, page 24-33. ACM, (2013)