Computing Wave Impact in Self-Organised Mussel Beds

Johan van de Koppel; Maarten Löffler; Tim Ophelders

Computing Wave Impact in Self-Organised Mussel Beds

Johan van de Koppel, Maarten Löffler, Tim Ophelders

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

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.

Original language	English
Title of host publication	Proc. 33rd European Workshop on Computational Geometry
Pages	169-172
Number of pages	4
Publication status	Published - 2017

Keywords

CG, GRAPH

Cite this

@inproceedings{a0321211c95d4e0f8ca865ddfe8233cb,

title = "Computing Wave Impact in Self-Organised Mussel Beds",

abstract = "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.",

keywords = "CG, GRAPH",

author = "Koppel, {Johan van de} and Maarten L{\"o}ffler and Tim Ophelders",

year = "2017",

language = "English",

pages = "169--172",

booktitle = "Proc. 33rd European Workshop on Computational Geometry",

}

TY - GEN

T1 - Computing Wave Impact in Self-Organised Mussel Beds

AU - Koppel, Johan van de

AU - Löffler, Maarten

AU - Ophelders, Tim

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - CG, GRAPH

M3 - Conference contribution

SP - 169

EP - 172

BT - Proc. 33rd European Workshop on Computational Geometry

ER -

Computing Wave Impact in Self-Organised Mussel Beds

Abstract

Keywords

Fingerprint

Cite this