Samenvatting
We model the effects of byssal connections made by mussels within patterned mussel beds on bed stability as a disk graph, and propose a formula for assessing which mussels, if any, would get dislodged from the
bed under the impact of a wave. We formulate the computation as a flow problem, giving access to efficient algorithms to evaluate the formula. We then analyse the geometry of the graph, and show that we only need to compute a maximum flow in a restricted part of the graph, giving rise to a near-linear solution in practise.
bed under the impact of a wave. We formulate the computation as a flow problem, giving access to efficient algorithms to evaluate the formula. We then analyse the geometry of the graph, and show that we only need to compute a maximum flow in a restricted part of the graph, giving rise to a near-linear solution in practise.
Originele taal-2 | Engels |
---|---|
Pagina's | 169-172 |
Aantal pagina's | 4 |
Status | Gepubliceerd - 5 apr. 2017 |
Evenement | 33rd European Workshop on Computational Geometry (EuroCG 2017) - Malmö Högskola, Malmö, Zweden Duur: 5 apr. 2017 → 7 apr. 2017 Congresnummer: 33 http://csconferences.mah.se/eurocg2017 |
Workshop
Workshop | 33rd European Workshop on Computational Geometry (EuroCG 2017) |
---|---|
Verkorte titel | EuroCG 2017 |
Land/Regio | Zweden |
Stad | Malmö |
Periode | 5/04/17 → 7/04/17 |
Internet adres |