I/O-efficient flow modeling on fat terrains

M. Berg, de, O. Cheong, H.J. Haverkort, J.G. Lim, L. Toma

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)
77 Downloads (Pure)

Abstract

We study the flow of water on fat terrains, that is, triangulated terrains where the minimum angle of any triangle is bounded from below by a positive constant. We give improved bounds for the worst-case complexity of river networks on fat terrains, and show how to compute the river network and other flow-related structures i/o-efficiently.
Original languageEnglish
Title of host publicationProceedings of the 10th International Workshop on Algorithms and Data Structures (WADS 2007) 15-17 August 2007, Halifax, Nova Scotia, Canada
EditorsF. Dehne, J.R. Sack, N. Zeh
Place of PublicationBerlin
PublisherSpringer
Pages239-250
ISBN (Print)978-3-540-73948-7
DOIs
Publication statusPublished - 2007
Event10th International Symposium on Algorithms and Data Structures (WADS 2007) - Halifax, Canada
Duration: 15 Aug 200717 Aug 2007
Conference number: 10

Publication series

NameLecture Notes in Computer Science
Volume4619
ISSN (Print)0302-9743

Conference

Conference10th International Symposium on Algorithms and Data Structures (WADS 2007)
Abbreviated titleWADS 2007
CountryCanada
CityHalifax
Period15/08/0717/08/07
OtherWADS 2007, Halifax, Nova Scotia, Canada

Fingerprint Dive into the research topics of 'I/O-efficient flow modeling on fat terrains'. Together they form a unique fingerprint.

Cite this