We study the flow of water on fat terrains, that is, triangulated terrains where the minimum angl... more 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.
We study the flow of water on fat terrains, that is, triangulated terrains where the minimum angl... more 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.
Uploads
Papers by Jung LIM