The complexity of flow on fat terrains and its i/o-efficient computation

DOI10.1016/J.COMGEO.2008.12.008MaRDI QIDQ2269137zbMATH OpenOpenAlexFDO

Authors Jung-Gun Lim, Laura Toma, Mark de Berg, Otfried Cheong, Herman Haverkort

Publication date 16 March 2010

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2008.12.008

zbMATH Keywords

fatnesspolyhedral terrainrealistic input modelsriver networkwatershed

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• I/O-Efficient Flow Modeling on Fat Terrains
• Flow computations on imprecise terrains
• Flow Computations on Imprecise Terrains
• I/O-efficient computation of water flow across a terrain
• Flow over complex terrain estimated by a general purpose Navier-Stokes solver
• Energy-bounded flow approximation on a Cartesian-product grid over rough terrain
• The complexity of computing a robust flow
• I/O-Efficient Algorithms for Problems on Grid-Based Terrains
• Implicit flow routing on terrains with applications to surface networks and drainage structures

Cites work

• scientific article; zbMATH DE number 5506206 (Why is no real title available?)
• scientific article; zbMATH DE number 1303548 (Why is no real title available?)
• scientific article; zbMATH DE number 2119685 (Why is no real title available?)
• scientific article; zbMATH DE number 910869 (Why is no real title available?)
• I/O-efficient dynamic planar point location
• I/O-efficient point location using persistent B-trees
• On realistic terrains
• The buffer tree: A technique for designing batched external data structures
• Worst-case efficient external-memory priority queues

Cited in

(11)

• Energy-bounded flow approximation on a Cartesian-product grid over rough terrain
• Flow computations on imprecise terrains
• I/O-Efficient Flow Modeling on Fat Terrains
• Flow Computations on Imprecise Terrains
• I/O-efficient event based depression flood risk
• Computing floods caused by non-uniform sea-level rise
• Terracost: computing least-cost-path surfaces for massive grid terrains
• Implicit flow routing on terrains with applications to surface networks and drainage structures
• I/O-efficient computation of water flow across a terrain
• Computing geomorphologically salient networks via discrete Morse theory
• A new relative chain code in 3D

This page was built for publication: The complexity of flow on fat terrains and its i/o-efficient computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2269137)