Computing wave impact in self-organised mussel beds

J. van de Koppel; M. Löffler; T.A.E. Ophelders

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.

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	Zweden
Stad	Malmö
Periode	5/04/17 → 7/04/17
Internet adres	http://csconferences.mah.se/eurocg2017

Toegang tot document

publishers versionDefinitieve gepubliceerde versie, 424 KB

Vingerafdruk Duik in de onderzoeksthema's van 'Computing wave impact in self-organised mussel beds'. Samen vormen ze een unieke vingerafdruk.

Citeer dit

@conference{020820ec86744d7e85b278dacfe86005,

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 thebed 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.",

author = "{van de Koppel}, J. and M. L{\"o}ffler and T.A.E. Ophelders",

year = "2017",

month = apr,

day = "5",

language = "English",

pages = "169--172",

note = "33rd European Workshop on Computational Geometry (EuroCG 2017), EuroCG 2017 ; Conference date: 05-04-2017 Through 07-04-2017",

url = "http://csconferences.mah.se/eurocg2017",

}

TY - CONF

T1 - Computing wave impact in self-organised mussel beds

AU - van de Koppel, J.

AU - Löffler, M.

AU - Ophelders, T.A.E.

N1 - Conference code: 33

PY - 2017/4/5

Y1 - 2017/4/5

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

M3 - Abstract

SP - 169

EP - 172

T2 - 33rd European Workshop on Computational Geometry (EuroCG 2017)

Y2 - 5 April 2017 through 7 April 2017

ER -