Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Maarten Kleinhans

dblp:201/8122 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2017
0000-0002-9484-1673ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Computational geometry · 100%

Topics — the 3 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational geometry › computational topology
morse-smale complex
0.312017
Computing Representative Networks for Braided Rivers · SoCG 2017
Computational geometry
morse theory
0.312017
Computing Representative Networks for Braided Rivers · SoCG 2017
Computational geometry
terrain analysis
0.312017
Computing Representative Networks for Braided Rivers · SoCG 2017

Methods — techniques the papers use, named apart from their topics

sand function · 0.3quasi morse-smale complex · 0.3
YearPublicationVenuePosition
2017 Computing Representative Networks for Braided Rivers
abstract
Drainage networks on terrains have been studied extensively from an algorithmic perspective. However, in drainage networks water flow cannot bifurcate and hence they do not model braided rivers (multiple channels which split and join, separated by sediment bars). We initiate the algorithmic study of braided rivers by employing the descending quasi Morse-Smale complex on the river bed (a polyhedral terrain), and extending it with a certain ordering of bars from the one river bank to the other. This allows us to compute a graph that models a representative channel network, consisting of lowest paths. To ensure that channels in this network are sufficiently different we define a sand function that represents the volume of sediment separating them. We show that in general the problem of computing a maximum network of non-crossing channels which are delta-different from each other (as measured by the sand function) is NP-hard. However, using our ordering between the river banks, we can compute a maximum delta-different network that respects this order in polynomial time. We implemented our approach and applied it to simulated and real-world braided rivers.
Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek
SoCG1