---
_id: '16431'
citation:
  ama: Meyer auf der Heide F, Bender MA, eds. <i>Proceedings of the Twenty-First Annual
    Symposium on Parallelism in Algorithms and Architectures - SPAA ’09</i>.; 2009.
    doi:<a href="https://doi.org/10.1145/1583991">10.1145/1583991</a>
  apa: Meyer auf der Heide, F., &#38; Bender, M. A. (Eds.). (2009). <i>Proceedings
    of the twenty-first annual symposium on Parallelism in algorithms and architectures
    - SPAA ’09</i>. <a href="https://doi.org/10.1145/1583991">https://doi.org/10.1145/1583991</a>
  bibtex: '@book{Meyer auf der Heide_Bender_2009, title={Proceedings of the twenty-first
    annual symposium on Parallelism in algorithms and architectures - SPAA ’09}, DOI={<a
    href="https://doi.org/10.1145/1583991">10.1145/1583991</a>}, year={2009} }'
  chicago: Meyer auf der Heide, Friedhelm, and Michael A. Bender, eds. <i>Proceedings
    of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures
    - SPAA ’09</i>, 2009. <a href="https://doi.org/10.1145/1583991">https://doi.org/10.1145/1583991</a>.
  ieee: F. Meyer auf der Heide and M. A. Bender, Eds., <i>Proceedings of the twenty-first
    annual symposium on Parallelism in algorithms and architectures - SPAA ’09</i>.
    2009.
  mla: Meyer auf der Heide, Friedhelm, and Michael A. Bender, editors. <i>Proceedings
    of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures
    - SPAA ’09</i>. 2009, doi:<a href="https://doi.org/10.1145/1583991">10.1145/1583991</a>.
  short: F. Meyer auf der Heide, M.A. Bender, eds., Proceedings of the Twenty-First
    Annual Symposium on Parallelism in Algorithms and Architectures - SPAA ’09, 2009.
date_created: 2020-04-06T13:55:23Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1145/1583991
editor:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Michael A.
  full_name: Bender, Michael A.
  last_name: Bender
language:
- iso: eng
publication_identifier:
  isbn:
  - '9781605586069'
publication_status: published
status: public
title: Proceedings of the twenty-first annual symposium on Parallelism in algorithms
  and architectures - SPAA '09
type: conference_editor
user_id: '15415'
year: '2009'
...
---
_id: '16398'
author:
- first_name: Marcin
  full_name: Bienkowski, Marcin
  last_name: Bienkowski
- first_name: Jaroslaw
  full_name: Byrka, Jaroslaw
  last_name: Byrka
- first_name: Miroslaw
  full_name: Korzeniowski, Miroslaw
  last_name: Korzeniowski
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: Bienkowski M, Byrka J, Korzeniowski M, Meyer auf der Heide F. Optimal algorithms
    for page migration in dynamic networks. <i>Journal of Discrete Algorithms</i>.
    2009:545-569. doi:<a href="https://doi.org/10.1016/j.jda.2008.07.006">10.1016/j.jda.2008.07.006</a>
  apa: Bienkowski, M., Byrka, J., Korzeniowski, M., &#38; Meyer auf der Heide, F.
    (2009). Optimal algorithms for page migration in dynamic networks. <i>Journal
    of Discrete Algorithms</i>, 545–569. <a href="https://doi.org/10.1016/j.jda.2008.07.006">https://doi.org/10.1016/j.jda.2008.07.006</a>
  bibtex: '@article{Bienkowski_Byrka_Korzeniowski_Meyer auf der Heide_2009, title={Optimal
    algorithms for page migration in dynamic networks}, DOI={<a href="https://doi.org/10.1016/j.jda.2008.07.006">10.1016/j.jda.2008.07.006</a>},
    journal={Journal of Discrete Algorithms}, author={Bienkowski, Marcin and Byrka,
    Jaroslaw and Korzeniowski, Miroslaw and Meyer auf der Heide, Friedhelm}, year={2009},
    pages={545–569} }'
  chicago: Bienkowski, Marcin, Jaroslaw Byrka, Miroslaw Korzeniowski, and Friedhelm
    Meyer auf der Heide. “Optimal Algorithms for Page Migration in Dynamic Networks.”
    <i>Journal of Discrete Algorithms</i>, 2009, 545–69. <a href="https://doi.org/10.1016/j.jda.2008.07.006">https://doi.org/10.1016/j.jda.2008.07.006</a>.
  ieee: M. Bienkowski, J. Byrka, M. Korzeniowski, and F. Meyer auf der Heide, “Optimal
    algorithms for page migration in dynamic networks,” <i>Journal of Discrete Algorithms</i>,
    pp. 545–569, 2009.
  mla: Bienkowski, Marcin, et al. “Optimal Algorithms for Page Migration in Dynamic
    Networks.” <i>Journal of Discrete Algorithms</i>, 2009, pp. 545–69, doi:<a href="https://doi.org/10.1016/j.jda.2008.07.006">10.1016/j.jda.2008.07.006</a>.
  short: M. Bienkowski, J. Byrka, M. Korzeniowski, F. Meyer auf der Heide, Journal
    of Discrete Algorithms (2009) 545–569.
date_created: 2020-04-03T10:40:45Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1016/j.jda.2008.07.006
language:
- iso: eng
page: 545-569
publication: Journal of Discrete Algorithms
publication_identifier:
  issn:
  - 1570-8667
publication_status: published
status: public
title: Optimal algorithms for page migration in dynamic networks
type: journal_article
user_id: '15415'
year: '2009'
...
---
_id: '25833'
author:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: Meyer auf der Heide F. <i>The European Integrated Project “Dynamically Evolving,
    Large Scale Information Systems (DELIS)”, Proceedings of the Final Workshop, Barcelona,
    February 27-28, 2008</i>. Vol 222. Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn; 2008.
  apa: Meyer auf der Heide, F. (2008). <i>The European Integrated Project “Dynamically
    Evolving, Large Scale Information Systems (DELIS)”, Proceedings of the Final Workshop,
    Barcelona, February 27-28, 2008</i> (Vol. 222). Verlagsschriftenreihe des Heinz
    Nixdorf Instituts, Paderborn.
  bibtex: '@book{Meyer auf der Heide_2008, series={Verlagsschriftenreihe des Heinz
    Nixdorf Instituts, Paderborn}, title={The European Integrated Project “Dynamically
    Evolving, Large Scale Information Systems (DELIS)”, Proceedings of the Final Workshop,
    Barcelona, February 27-28, 2008}, volume={222}, publisher={Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn}, author={Meyer auf der Heide, Friedhelm},
    year={2008}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}
    }'
  chicago: Meyer auf der Heide, Friedhelm. <i>The European Integrated Project “Dynamically
    Evolving, Large Scale Information Systems (DELIS)”, Proceedings of the Final Workshop,
    Barcelona, February 27-28, 2008</i>. Vol. 222. Verlagsschriftenreihe Des Heinz
    Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn, 2008.
  ieee: F. Meyer auf der Heide, <i>The European Integrated Project “Dynamically Evolving,
    Large Scale Information Systems (DELIS)”, Proceedings of the Final Workshop, Barcelona,
    February 27-28, 2008</i>, vol. 222. Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn, 2008.
  mla: Meyer auf der Heide, Friedhelm. <i>The European Integrated Project “Dynamically
    Evolving, Large Scale Information Systems (DELIS)”, Proceedings of the Final Workshop,
    Barcelona, February 27-28, 2008</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn, 2008.
  short: F. Meyer auf der Heide, The European Integrated Project “Dynamically Evolving,
    Large Scale Information Systems (DELIS)”, Proceedings of the Final Workshop, Barcelona,
    February 27-28, 2008, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
    2008.
date_created: 2021-10-08T06:00:24Z
date_updated: 2022-01-06T06:57:13Z
department:
- _id: '26'
intvolume: '       222'
language:
- iso: eng
publication_status: published
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
title: The European Integrated Project "Dynamically Evolving, Large Scale Information
  Systems (DELIS)", Proceedings of the Final Workshop, Barcelona, February 27-28,
  2008
type: book
user_id: '60046'
volume: 222
year: '2008'
...
---
_id: '16463'
author:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Barbara
  full_name: Schneider, Barbara
  last_name: Schneider
citation:
  ama: 'Meyer auf der Heide F, Schneider B. Local Strategies for Connecting Stations
    by Small Robotic Networks. In: <i>Biologically-Inspired Collaborative Computing</i>.
    Boston, MA; 2008. doi:<a href="https://doi.org/10.1007/978-0-387-09655-1_9">10.1007/978-0-387-09655-1_9</a>'
  apa: Meyer auf der Heide, F., &#38; Schneider, B. (2008). Local Strategies for Connecting
    Stations by Small Robotic Networks. In <i>Biologically-Inspired Collaborative
    Computing</i>. Boston, MA. <a href="https://doi.org/10.1007/978-0-387-09655-1_9">https://doi.org/10.1007/978-0-387-09655-1_9</a>
  bibtex: '@inbook{Meyer auf der Heide_Schneider_2008, place={Boston, MA}, title={Local
    Strategies for Connecting Stations by Small Robotic Networks}, DOI={<a href="https://doi.org/10.1007/978-0-387-09655-1_9">10.1007/978-0-387-09655-1_9</a>},
    booktitle={Biologically-Inspired Collaborative Computing}, author={Meyer auf der
    Heide, Friedhelm and Schneider, Barbara}, year={2008} }'
  chicago: Meyer auf der Heide, Friedhelm, and Barbara Schneider. “Local Strategies
    for Connecting Stations by Small Robotic Networks.” In <i>Biologically-Inspired
    Collaborative Computing</i>. Boston, MA, 2008. <a href="https://doi.org/10.1007/978-0-387-09655-1_9">https://doi.org/10.1007/978-0-387-09655-1_9</a>.
  ieee: F. Meyer auf der Heide and B. Schneider, “Local Strategies for Connecting
    Stations by Small Robotic Networks,” in <i>Biologically-Inspired Collaborative
    Computing</i>, Boston, MA, 2008.
  mla: Meyer auf der Heide, Friedhelm, and Barbara Schneider. “Local Strategies for
    Connecting Stations by Small Robotic Networks.” <i>Biologically-Inspired Collaborative
    Computing</i>, 2008, doi:<a href="https://doi.org/10.1007/978-0-387-09655-1_9">10.1007/978-0-387-09655-1_9</a>.
  short: 'F. Meyer auf der Heide, B. Schneider, in: Biologically-Inspired Collaborative
    Computing, Boston, MA, 2008.'
date_created: 2020-04-08T08:32:22Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1007/978-0-387-09655-1_9
language:
- iso: eng
place: Boston, MA
publication: Biologically-Inspired Collaborative Computing
publication_identifier:
  isbn:
  - '9780387096544'
  - '9780387096551'
  issn:
  - 1571-5736
publication_status: published
status: public
title: Local Strategies for Connecting Stations by Small Robotic Networks
type: book_chapter
user_id: '15415'
year: '2008'
...
---
_id: '16464'
author:
- first_name: Joachim
  full_name: Gehweiler, Joachim
  last_name: Gehweiler
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: 'Gehweiler J, Meyer auf der Heide F. Bin Packing oder „Wie bekomme ich die
    Klamotten in die Kisten?“. In: <i>Taschenbuch Der Algorithmen</i>. Berlin, Heidelberg;
    2008. doi:<a href="https://doi.org/10.1007/978-3-540-76394-9_40">10.1007/978-3-540-76394-9_40</a>'
  apa: Gehweiler, J., &#38; Meyer auf der Heide, F. (2008). Bin Packing oder „Wie
    bekomme ich die Klamotten in die Kisten?“. In <i>Taschenbuch der Algorithmen</i>.
    Berlin, Heidelberg. <a href="https://doi.org/10.1007/978-3-540-76394-9_40">https://doi.org/10.1007/978-3-540-76394-9_40</a>
  bibtex: '@inbook{Gehweiler_Meyer auf der Heide_2008, place={Berlin, Heidelberg},
    title={Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“}, DOI={<a
    href="https://doi.org/10.1007/978-3-540-76394-9_40">10.1007/978-3-540-76394-9_40</a>},
    booktitle={Taschenbuch der Algorithmen}, author={Gehweiler, Joachim and Meyer
    auf der Heide, Friedhelm}, year={2008} }'
  chicago: Gehweiler, Joachim, and Friedhelm Meyer auf der Heide. “Bin Packing Oder
    „Wie Bekomme Ich Die Klamotten in Die Kisten?“.” In <i>Taschenbuch Der Algorithmen</i>.
    Berlin, Heidelberg, 2008. <a href="https://doi.org/10.1007/978-3-540-76394-9_40">https://doi.org/10.1007/978-3-540-76394-9_40</a>.
  ieee: J. Gehweiler and F. Meyer auf der Heide, “Bin Packing oder „Wie bekomme ich
    die Klamotten in die Kisten?“,” in <i>Taschenbuch der Algorithmen</i>, Berlin,
    Heidelberg, 2008.
  mla: Gehweiler, Joachim, and Friedhelm Meyer auf der Heide. “Bin Packing Oder „Wie
    Bekomme Ich Die Klamotten in Die Kisten?“.” <i>Taschenbuch Der Algorithmen</i>,
    2008, doi:<a href="https://doi.org/10.1007/978-3-540-76394-9_40">10.1007/978-3-540-76394-9_40</a>.
  short: 'J. Gehweiler, F. Meyer auf der Heide, in: Taschenbuch Der Algorithmen, Berlin,
    Heidelberg, 2008.'
date_created: 2020-04-08T08:39:36Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1007/978-3-540-76394-9_40
language:
- iso: eng
place: Berlin, Heidelberg
publication: Taschenbuch der Algorithmen
publication_identifier:
  isbn:
  - '9783540763932'
  - '9783540763949'
publication_status: published
status: public
title: Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“
type: book_chapter
user_id: '15415'
year: '2008'
...
---
_id: '16465'
abstract:
- lang: eng
  text: "For a fixed virtual scene (=collection of simplices) S and given observer\r\nposition
    p, how many elements of S are weakly visible (i.e. not fully occluded\r\nby others)
    from p? The present work explores the trade-off between query time\r\nand preprocessing
    space for these quantities in 2D: exactly, in the approximate\r\ndeterministic,
    and in the probabilistic sense. We deduce the EXISTENCE of an\r\nO(m^2/n^2) space
    data structure for S that, given p and time O(log n), allows\r\nto approximate
    the ratio of occluded segments up to arbitrary constant absolute\r\nerror; here
    m denotes the size of the Visibility Graph--which may be quadratic,\r\nbut typically
    is just linear in the size n of the scene S. On the other hand,\r\nwe present
    a data structure CONSTRUCTIBLE in O(n*log(n)+m^2*polylog(n)/k)\r\npreprocessing
    time and space with similar approximation properties and query\r\ntime O(k*polylog
    n), where k<n is an arbitrary parameter. We describe an\r\nimplementation of this
    approach and demonstrate the practical benefit of the\r\nparameter k to trade
    memory for query time in an empirical evaluation on three\r\nclasses of benchmark
    scenes."
author:
- first_name: Matthias
  full_name: Fischer, Matthias
  id: '146'
  last_name: Fischer
- first_name: Matthias
  full_name: Hilbig, Matthias
  last_name: Hilbig
- first_name: Claudius
  full_name: Jähn, Claudius
  last_name: Jähn
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Martin
  full_name: Ziegler, Martin
  last_name: Ziegler
citation:
  ama: Fischer M, Hilbig M, Jähn C, Meyer auf der Heide F, Ziegler M. Planar Visibility
    Counting. <i>arXiv:08100052</i>. 2008.
  apa: Fischer, M., Hilbig, M., Jähn, C., Meyer auf der Heide, F., &#38; Ziegler,
    M. (2008). Planar Visibility Counting. <i>ArXiv:0810.0052</i>.
  bibtex: '@article{Fischer_Hilbig_Jähn_Meyer auf der Heide_Ziegler_2008, title={Planar
    Visibility Counting}, journal={arXiv:0810.0052}, author={Fischer, Matthias and
    Hilbig, Matthias and Jähn, Claudius and Meyer auf der Heide, Friedhelm and Ziegler,
    Martin}, year={2008} }'
  chicago: Fischer, Matthias, Matthias Hilbig, Claudius Jähn, Friedhelm Meyer auf
    der Heide, and Martin Ziegler. “Planar Visibility Counting.” <i>ArXiv:0810.0052</i>,
    2008.
  ieee: M. Fischer, M. Hilbig, C. Jähn, F. Meyer auf der Heide, and M. Ziegler, “Planar
    Visibility Counting,” <i>arXiv:0810.0052</i>. 2008.
  mla: Fischer, Matthias, et al. “Planar Visibility Counting.” <i>ArXiv:0810.0052</i>,
    2008.
  short: M. Fischer, M. Hilbig, C. Jähn, F. Meyer auf der Heide, M. Ziegler, ArXiv:0810.0052
    (2008).
date_created: 2020-04-08T08:41:52Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
external_id:
  arxiv:
  - '0810.0052'
language:
- iso: eng
publication: arXiv:0810.0052
status: public
title: Planar Visibility Counting
type: preprint
user_id: '15415'
year: '2008'
...
---
_id: '16466'
citation:
  ama: Meyer auf der Heide F, Shavit N, eds. <i>Proceedings of the Twentieth Annual
    Symposium on Parallelism in Algorithms and Architectures - SPAA ’08</i>. ACM;
    2008. doi:<a href="https://doi.org/10.1145/1378533">10.1145/1378533</a>
  apa: Meyer auf der Heide, F., &#38; Shavit, N. (Eds.). (2008). <i>Proceedings of
    the twentieth annual symposium on Parallelism in algorithms and architectures
    - SPAA ’08</i>. ACM. <a href="https://doi.org/10.1145/1378533">https://doi.org/10.1145/1378533</a>
  bibtex: '@book{Meyer auf der Heide_Shavit_2008, title={Proceedings of the twentieth
    annual symposium on Parallelism in algorithms and architectures - SPAA ’08}, DOI={<a
    href="https://doi.org/10.1145/1378533">10.1145/1378533</a>}, publisher={ACM},
    year={2008} }'
  chicago: Meyer auf der Heide, Friedhelm, and Nir Shavit, eds. <i>Proceedings of
    the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures
    - SPAA ’08</i>. ACM, 2008. <a href="https://doi.org/10.1145/1378533">https://doi.org/10.1145/1378533</a>.
  ieee: F. Meyer auf der Heide and N. Shavit, Eds., <i>Proceedings of the twentieth
    annual symposium on Parallelism in algorithms and architectures - SPAA ’08</i>.
    ACM, 2008.
  mla: Meyer auf der Heide, Friedhelm, and Nir Shavit, editors. <i>Proceedings of
    the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures
    - SPAA ’08</i>. ACM, 2008, doi:<a href="https://doi.org/10.1145/1378533">10.1145/1378533</a>.
  short: F. Meyer auf der Heide, N. Shavit, eds., Proceedings of the Twentieth Annual
    Symposium on Parallelism in Algorithms and Architectures - SPAA ’08, ACM, 2008.
date_created: 2020-04-08T08:46:08Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1145/1378533
editor:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Nir
  full_name: Shavit, Nir
  last_name: Shavit
language:
- iso: eng
publication_identifier:
  isbn:
  - 978-1-59593-973-9
publication_status: published
publisher: ACM
status: public
title: Proceedings of the twentieth annual symposium on Parallelism in algorithms
  and architectures - SPAA '08
type: conference_editor
user_id: '15415'
year: '2008'
...
---
_id: '17566'
alternative_title:
- ' Proceedings of the Final Workshop, Barcelona, February 27-28, 2008'
author:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: Meyer auf der Heide F. <i>The European Integrated Project “Dynamically Evolving,
    Large Scale Information Systems (DELIS).”</i> Vol 222. Fakultät für Elektrotechnik,
    Informatik und Mathematik, Universität Paderborn; 2008.
  apa: Meyer auf der Heide, F. (2008). <i>The European Integrated Project “Dynamically
    Evolving, Large Scale Information Systems (DELIS)”</i> (Vol. 222). Fakultät für
    Elektrotechnik, Informatik und Mathematik, Universität Paderborn.
  bibtex: '@book{Meyer auf der Heide_2008, place={Paderborn}, series={Verlagsschriftenreihe
    des Heinz Nixdorf Instituts}, title={The European Integrated Project “Dynamically
    Evolving, Large Scale Information Systems (DELIS)”}, volume={222}, publisher={Fakultät
    für Elektrotechnik, Informatik und Mathematik, Universität Paderborn}, author={Meyer
    auf der Heide, Friedhelm}, year={2008}, collection={Verlagsschriftenreihe des
    Heinz Nixdorf Instituts} }'
  chicago: 'Meyer auf der Heide, Friedhelm. <i>The European Integrated Project “Dynamically
    Evolving, Large Scale Information Systems (DELIS).”</i> Vol. 222. Verlagsschriftenreihe
    Des Heinz Nixdorf Instituts. Paderborn: Fakultät für Elektrotechnik, Informatik
    und Mathematik, Universität Paderborn, 2008.'
  ieee: 'F. Meyer auf der Heide, <i>The European Integrated Project “Dynamically Evolving,
    Large Scale Information Systems (DELIS),”</i> vol. 222. Paderborn: Fakultät für
    Elektrotechnik, Informatik und Mathematik, Universität Paderborn, 2008.'
  mla: Meyer auf der Heide, Friedhelm. <i>The European Integrated Project “Dynamically
    Evolving, Large Scale Information Systems (DELIS).”</i> Fakultät für Elektrotechnik,
    Informatik und Mathematik, Universität Paderborn, 2008.
  short: F. Meyer auf der Heide, The European Integrated Project “Dynamically Evolving,
    Large Scale Information Systems (DELIS),” Fakultät für Elektrotechnik, Informatik
    und Mathematik, Universität Paderborn, Paderborn, 2008.
date_created: 2020-08-03T14:19:28Z
date_updated: 2026-03-10T11:00:35Z
department:
- _id: '63'
intvolume: '       222'
language:
- iso: eng
place: Paderborn
publication_identifier:
  isbn:
  - ISBN 978-3-939350-41-5
publisher: Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts
status: public
title: The European Integrated Project "Dynamically Evolving, Large Scale Information
  Systems (DELIS)"
type: book
user_id: '14972'
volume: 222
year: '2008'
...
---
_id: '17567'
author:
- first_name: Stefano
  full_name: Leonardi, Stefano
  last_name: Leonardi
- first_name: Peter
  full_name: Mahlmann, Peter
  last_name: Mahlmann
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Paul G.
  full_name: Spirakis, Paul G.
  last_name: Spirakis
- first_name: Gerhard
  full_name: Weikum, Gerhard
  last_name: Weikum
citation:
  ama: Leonardi S, Mahlmann P, Meyer auf der Heide F, Spirakis PG, Weikum G. Guarding
    our digital society’s well-being. <i>e-Strategies, www.britishpublishers.com</i>.
    2007;3-10-2007.
  apa: Leonardi, S., Mahlmann, P., Meyer auf der Heide, F., Spirakis, P. G., &#38;
    Weikum, G. (2007). Guarding our digital society’s well-being. <i>E-Strategies,
    Www.Britishpublishers.Com</i>, <i>3</i>-<i>10</i>–<i>2007</i>.
  bibtex: '@article{Leonardi_Mahlmann_Meyer auf der Heide_Spirakis_Weikum_2007, title={Guarding
    our digital society’s well-being}, volume={3-10–2007}, journal={e-Strategies,
    www.britishpublishers.com}, author={Leonardi, Stefano and Mahlmann, Peter and
    Meyer auf der Heide, Friedhelm and Spirakis, Paul G. and Weikum, Gerhard}, year={2007}
    }'
  chicago: Leonardi, Stefano, Peter Mahlmann, Friedhelm Meyer auf der Heide, Paul
    G. Spirakis, and Gerhard Weikum. “Guarding Our Digital Society’s Well-Being.”
    <i>E-Strategies, Www.Britishpublishers.Com</i> 3-10–2007 (2007).
  ieee: S. Leonardi, P. Mahlmann, F. Meyer auf der Heide, P. G. Spirakis, and G. Weikum,
    “Guarding our digital society’s well-being,” <i>e-Strategies, www.britishpublishers.com</i>,
    vol. 3-10–2007, 2007.
  mla: Leonardi, Stefano, et al. “Guarding Our Digital Society’s Well-Being.” <i>E-Strategies,
    Www.Britishpublishers.Com</i>, vol. 3-10–2007, 2007.
  short: S. Leonardi, P. Mahlmann, F. Meyer auf der Heide, P.G. Spirakis, G. Weikum,
    E-Strategies, Www.Britishpublishers.Com 3-10–2007 (2007).
date_created: 2020-08-03T14:26:31Z
date_updated: 2022-01-06T06:53:15Z
department:
- _id: '63'
language:
- iso: eng
publication: e-Strategies, www.britishpublishers.com
status: public
title: Guarding our digital society's well-being
type: journal_article
user_id: '15415'
volume: 3-10-2007
year: '2007'
...
---
_id: '2214'
abstract:
- lang: eng
  text: We present a randomized block-level storage virtualization for arbitrary heterogeneous
    storage systems that can distribute data in a fair and redundant way and can adapt
    this distribution in an efficient way as storage devices enter or leave the system.
    More precisely, our virtualization strategies can distribute a set of data blocks
    among a set of storage devices of arbitrary non-uniform capacities so that a storage
    device representing x% of the capacity in the system will get x% of the data (as
    long as this is in principle possible) and the different copies of each data block
    are stored so that no two copies of a data block are located in the same device.
    Achieving these two properties is not easy, and no virtualization strategy has
    been presented so far that has been formally shown to satisfy fairness and redundancy
    while being time- and space-eflcient and allowing an efficient adaptation to a
    changing set of devices.
author:
- first_name: André
  full_name: Brinkmann, André
  last_name: Brinkmann
- first_name: Sascha
  full_name: Effert, Sascha
  last_name: Effert
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Brinkmann A, Effert S, Meyer auf der Heide F, Scheideler C. Dynamic and redundant
    data placement. In: <i>IEEE International Conference on Distributed Computing
    Systems (ICDCS)</i>. ; 2007.'
  apa: Brinkmann, A., Effert, S., Meyer auf der Heide, F., &#38; Scheideler, C. (2007).
    Dynamic and redundant data placement. <i>IEEE International Conference on Distributed
    Computing Systems (ICDCS)</i>.
  bibtex: '@inproceedings{Brinkmann_Effert_Meyer auf der Heide_Scheideler_2007, title={Dynamic
    and redundant data placement}, booktitle={IEEE International Conference on Distributed
    Computing Systems (ICDCS)}, author={Brinkmann, André and Effert, Sascha and Meyer
    auf der Heide, Friedhelm and Scheideler, Christian}, year={2007} }'
  chicago: Brinkmann, André, Sascha Effert, Friedhelm Meyer auf der Heide, and Christian
    Scheideler. “Dynamic and Redundant Data Placement.” In <i>IEEE International Conference
    on Distributed Computing Systems (ICDCS)</i>, 2007.
  ieee: A. Brinkmann, S. Effert, F. Meyer auf der Heide, and C. Scheideler, “Dynamic
    and redundant data placement,” 2007.
  mla: Brinkmann, André, et al. “Dynamic and Redundant Data Placement.” <i>IEEE International
    Conference on Distributed Computing Systems (ICDCS)</i>, 2007.
  short: 'A. Brinkmann, S. Effert, F. Meyer auf der Heide, C. Scheideler, in: IEEE
    International Conference on Distributed Computing Systems (ICDCS), 2007.'
date_created: 2018-04-05T07:08:35Z
date_updated: 2022-01-06T06:55:27Z
ddc:
- '040'
department:
- _id: '79'
- _id: '63'
file:
- access_level: open_access
  content_type: application/pdf
  creator: florida
  date_created: 2018-04-13T10:01:42Z
  date_updated: 2018-04-13T10:01:42Z
  file_id: '2339'
  file_name: ICDCS07.pdf
  file_size: 164121
  relation: main_file
file_date_updated: 2018-04-13T10:01:42Z
has_accepted_license: '1'
language:
- iso: eng
oa: '1'
publication: IEEE International Conference on Distributed Computing Systems (ICDCS)
status: public
title: Dynamic and redundant data placement
type: conference
urn: '22147'
user_id: '15415'
year: '2007'
...
---
_id: '7970'
abstract:
- lang: eng
  text: We consider the problem of exploring an unknown environment using a swarm
    of autonomous robots with collective behavior emerging from their local rules.
    Each robot has only a very restricted view on the environment which makes cooperation
    difficult. We introduce a software system which is capable of simulating a large
    number of such robots (e.g. 1000) on highly complex terrains with millions of
    obstacles. Its main purpose is to easily integrate and evaluate any kind of algorithm
    for controlling the robot behavior. The simulation may be observed in real-time
    via a visualization that displays both the individual and the collective progress
    of the robots. We present the system design, its main features and underlying
    concepts.
author:
- first_name: Stephan
  full_name: Arens, Stephan
  last_name: Arens
- first_name: Alexander
  full_name: Buss, Alexander
  last_name: Buss
- first_name: Helena
  full_name: Deck, Helena
  last_name: Deck
- first_name: Miroslaw
  full_name: Dynia, Miroslaw
  last_name: Dynia
- first_name: Matthias
  full_name: Fischer, Matthias
  id: '146'
  last_name: Fischer
- first_name: Holger
  full_name: Hagedorn, Holger
  last_name: Hagedorn
- first_name: Peter
  full_name: Isaak, Peter
  last_name: Isaak
- first_name: Jaroslaw
  full_name: Kutylowski, Jaroslaw
  last_name: Kutylowski
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Viktor
  full_name: Nesterow, Viktor
  last_name: Nesterow
- first_name: Adrian
  full_name: Ogiermann, Adrian
  last_name: Ogiermann
- first_name: Boris
  full_name: Stobbe, Boris
  last_name: Stobbe
- first_name: Thomas
  full_name: Storm, Thomas
  last_name: Storm
- first_name: Henning
  full_name: Wachsmuth, Henning
  id: '3900'
  last_name: Wachsmuth
citation:
  ama: 'Arens S, Buss A, Deck H, et al. Smart Teams: Simulating Large Robotic Swarms
    in Vast Environments. In: <i>Proceedings of the 4th International Symposium on
    Autonomous Minirobots for Research and Edutainment</i>. Buenos Aires, Argentina:
    Heinz Nixdorf Institut, University of Paderborn; 2007:215-222.'
  apa: 'Arens, S., Buss, A., Deck, H., Dynia, M., Fischer, M., Hagedorn, H., … Wachsmuth,
    H. (2007). Smart Teams: Simulating Large Robotic Swarms in Vast Environments.
    In <i>Proceedings of the 4th International Symposium on Autonomous Minirobots
    for Research and Edutainment</i> (pp. 215–222). Buenos Aires, Argentina: Heinz
    Nixdorf Institut, University of Paderborn.'
  bibtex: '@inproceedings{Arens_Buss_Deck_Dynia_Fischer_Hagedorn_Isaak_Kutylowski_Meyer
    auf der Heide_Nesterow_et al._2007, place={Buenos Aires, Argentina}, title={Smart
    Teams: Simulating Large Robotic Swarms in Vast Environments}, booktitle={Proceedings
    of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment},
    publisher={Heinz Nixdorf Institut, University of Paderborn}, author={Arens, Stephan
    and Buss, Alexander and Deck, Helena and Dynia, Miroslaw and Fischer, Matthias
    and Hagedorn, Holger and Isaak, Peter and Kutylowski, Jaroslaw and Meyer auf der
    Heide, Friedhelm and Nesterow, Viktor and et al.}, year={2007}, pages={215–222}
    }'
  chicago: 'Arens, Stephan, Alexander Buss, Helena Deck, Miroslaw Dynia, Matthias
    Fischer, Holger Hagedorn, Peter Isaak, et al. “Smart Teams: Simulating Large Robotic
    Swarms in Vast Environments.” In <i>Proceedings of the 4th International Symposium
    on Autonomous Minirobots for Research and Edutainment</i>, 215–22. Buenos Aires,
    Argentina: Heinz Nixdorf Institut, University of Paderborn, 2007.'
  ieee: 'S. Arens <i>et al.</i>, “Smart Teams: Simulating Large Robotic Swarms in
    Vast Environments,” in <i>Proceedings of the 4th International Symposium on Autonomous
    Minirobots for Research and Edutainment</i>, 2007, pp. 215–222.'
  mla: 'Arens, Stephan, et al. “Smart Teams: Simulating Large Robotic Swarms in Vast
    Environments.” <i>Proceedings of the 4th International Symposium on Autonomous
    Minirobots for Research and Edutainment</i>, Heinz Nixdorf Institut, University
    of Paderborn, 2007, pp. 215–22.'
  short: 'S. Arens, A. Buss, H. Deck, M. Dynia, M. Fischer, H. Hagedorn, P. Isaak,
    J. Kutylowski, F. Meyer auf der Heide, V. Nesterow, A. Ogiermann, B. Stobbe, T.
    Storm, H. Wachsmuth, in: Proceedings of the 4th International Symposium on Autonomous
    Minirobots for Research and Edutainment, Heinz Nixdorf Institut, University of
    Paderborn, Buenos Aires, Argentina, 2007, pp. 215–222.'
date_created: 2019-02-21T11:56:39Z
date_updated: 2022-01-06T07:03:48Z
department:
- _id: '66'
- _id: '600'
- _id: '63'
language:
- iso: eng
main_file_link:
- url: https://webis.de/downloads/publications/papers/arens_2007.pdf
page: 215-222
place: Buenos Aires, Argentina
publication: Proceedings of the 4th International Symposium on Autonomous Minirobots
  for Research and Edutainment
publisher: Heinz Nixdorf Institut, University of Paderborn
status: public
title: 'Smart Teams: Simulating Large Robotic Swarms in Vast Environments'
type: conference
user_id: '15415'
year: '2007'
...
---
_id: '16467'
author:
- first_name: Miroslaw
  full_name: Dynia, Miroslaw
  last_name: Dynia
- first_name: Jaroslaw
  full_name: Kutylowski, Jaroslaw
  last_name: Kutylowski
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Jonas
  full_name: Schrieb, Jonas
  last_name: Schrieb
citation:
  ama: 'Dynia M, Kutylowski J, Meyer auf der Heide F, Schrieb J. Local strategies
    for maintaining a chain of relay stations between an explorer and a base station.
    In: <i>Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms
    and Architectures  - SPAA ’07</i>. ; 2007. doi:<a href="https://doi.org/10.1145/1248377.1248420">10.1145/1248377.1248420</a>'
  apa: Dynia, M., Kutylowski, J., Meyer auf der Heide, F., &#38; Schrieb, J. (2007).
    Local strategies for maintaining a chain of relay stations between an explorer
    and a base station. In <i>Proceedings of the nineteenth annual ACM symposium on
    Parallel algorithms and architectures  - SPAA ’07</i>. <a href="https://doi.org/10.1145/1248377.1248420">https://doi.org/10.1145/1248377.1248420</a>
  bibtex: '@inproceedings{Dynia_Kutylowski_Meyer auf der Heide_Schrieb_2007, title={Local
    strategies for maintaining a chain of relay stations between an explorer and a
    base station}, DOI={<a href="https://doi.org/10.1145/1248377.1248420">10.1145/1248377.1248420</a>},
    booktitle={Proceedings of the nineteenth annual ACM symposium on Parallel algorithms
    and architectures  - SPAA ’07}, author={Dynia, Miroslaw and Kutylowski, Jaroslaw
    and Meyer auf der Heide, Friedhelm and Schrieb, Jonas}, year={2007} }'
  chicago: Dynia, Miroslaw, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, and
    Jonas Schrieb. “Local Strategies for Maintaining a Chain of Relay Stations between
    an Explorer and a Base Station.” In <i>Proceedings of the Nineteenth Annual ACM
    Symposium on Parallel Algorithms and Architectures  - SPAA ’07</i>, 2007. <a href="https://doi.org/10.1145/1248377.1248420">https://doi.org/10.1145/1248377.1248420</a>.
  ieee: M. Dynia, J. Kutylowski, F. Meyer auf der Heide, and J. Schrieb, “Local strategies
    for maintaining a chain of relay stations between an explorer and a base station,”
    in <i>Proceedings of the nineteenth annual ACM symposium on Parallel algorithms
    and architectures  - SPAA ’07</i>, 2007.
  mla: Dynia, Miroslaw, et al. “Local Strategies for Maintaining a Chain of Relay
    Stations between an Explorer and a Base Station.” <i>Proceedings of the Nineteenth
    Annual ACM Symposium on Parallel Algorithms and Architectures  - SPAA ’07</i>,
    2007, doi:<a href="https://doi.org/10.1145/1248377.1248420">10.1145/1248377.1248420</a>.
  short: 'M. Dynia, J. Kutylowski, F. Meyer auf der Heide, J. Schrieb, in: Proceedings
    of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures 
    - SPAA ’07, 2007.'
date_created: 2020-04-08T08:58:19Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1145/1248377.1248420
language:
- iso: eng
publication: Proceedings of the nineteenth annual ACM symposium on Parallel algorithms
  and architectures  - SPAA '07
publication_identifier:
  isbn:
  - '9781595936677'
publication_status: published
status: public
title: Local strategies for maintaining a chain of relay stations between an explorer
  and a base station
type: conference
user_id: '15415'
year: '2007'
...
---
_id: '25529'
author:
- first_name: Burkhard
  full_name: Monien, Burkhard
  last_name: Monien
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: Monien B, Meyer auf der Heide F. <i>New Trends in Parallel &#38; Distributed
    Computing</i>. Vol 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn;
    2006.
  apa: Monien, B., &#38; Meyer auf der Heide, F. (2006). <i>New Trends in Parallel
    &#38; Distributed Computing</i> (Vol. 181). Verlagsschriftenreihe des Heinz Nixdorf
    Instituts, Paderborn.
  bibtex: '@book{Monien_Meyer auf der Heide_2006, series={Verlagsschriftenreihe des
    Heinz Nixdorf Instituts, Paderborn}, title={New Trends in Parallel &#38; Distributed
    Computing}, volume={181}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn}, author={Monien, Burkhard and Meyer auf der Heide, Friedhelm}, year={2006},
    collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn} }'
  chicago: Monien, Burkhard, and Friedhelm Meyer auf der Heide. <i>New Trends in Parallel
    &#38; Distributed Computing</i>. Vol. 181. Verlagsschriftenreihe Des Heinz Nixdorf
    Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
    2006.
  ieee: B. Monien and F. Meyer auf der Heide, <i>New Trends in Parallel &#38; Distributed
    Computing</i>, vol. 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
    2006.
  mla: Monien, Burkhard, and Friedhelm Meyer auf der Heide. <i>New Trends in Parallel
    &#38; Distributed Computing</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn, 2006.
  short: B. Monien, F. Meyer auf der Heide, New Trends in Parallel &#38; Distributed
    Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
date_created: 2021-10-06T06:47:40Z
date_updated: 2022-01-06T06:57:06Z
department:
- _id: '26'
intvolume: '       181'
language:
- iso: eng
publication_status: published
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
title: New Trends in Parallel & Distributed Computing
type: book
user_id: '60046'
volume: 181
year: '2006'
...
---
_id: '17417'
abstract:
- lang: eng
  text: We present a parallel algorithm for the rendering of complex three-dimensional
    scenes. The algorithm runs across heterogeneous architectures of PC-clusters consisting
    of a visualization-node, equipped with a powerful graphics adapter, and cluster
    nodes requiring weaker graphics capabilities only. The visualization-node renders
    a mixture of scene objects and simplified meshes (Reliefboards). The cluster nodes
    assist the visualization-node by asynchronous computing of Reliefboards, which
    are used to replace and render distant parts of the scene. Our algorithm is capable
    of gaining significant speedups if the cluster's nodes provide weak graphics adapters
    only. We trade the number of cluster nodes off the scene objects' image quality.
citation:
  ama: 'Rammig F-J, Dangelmaier W, Karl H, Mertsching B, Meyer auf der Heide F, Trächtler
    A, eds. <i>Self-Coordinating Systems: The Next Challenge in Research on Distributed
    Systems</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2006.'
  apa: 'Rammig, F.-J., Dangelmaier, W., Karl, H., Mertsching, B., Meyer auf der Heide,
    F., &#38; Trächtler, A. (Eds.). (2006). <i>Self-Coordinating Systems: The Next
    Challenge in Research on Distributed Systems</i>. Verlagsschriftenreihe des Heinz
    Nixdorf Instituts.'
  bibtex: '@book{Rammig_Dangelmaier_Karl_Mertsching_Meyer auf der Heide_Trächtler_2006,
    place={Paderborn}, series={Proceedings of the 6th International Heinz Nixdorf
    Symposium}, title={Self-Coordinating Systems: The Next Challenge in Research on
    Distributed Systems}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts},
    year={2006}, collection={Proceedings of the 6th International Heinz Nixdorf Symposium}
    }'
  chicago: 'Rammig, Franz-Josef, Wilhelm Dangelmaier, Holger Karl, Bärbel Mertsching,
    Friedhelm Meyer auf der Heide, and Ansgar Trächtler, eds. <i>Self-Coordinating
    Systems: The Next Challenge in Research on Distributed Systems</i>. Proceedings
    of the 6th International Heinz Nixdorf Symposium. Paderborn: Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, 2006.'
  ieee: 'F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide,
    and A. Trächtler, Eds., <i>Self-Coordinating Systems: The Next Challenge in Research
    on Distributed Systems</i>. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf
    Instituts, 2006.'
  mla: 'Rammig, Franz-Josef, et al., editors. <i>Self-Coordinating Systems: The Next
    Challenge in Research on Distributed Systems</i>. Verlagsschriftenreihe des Heinz
    Nixdorf Instituts, 2006.'
  short: 'F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide,
    A. Trächtler, eds., Self-Coordinating Systems: The Next Challenge in Research
    on Distributed Systems, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
    2006.'
date_created: 2020-07-27T13:00:52Z
date_updated: 2022-01-06T06:53:11Z
department:
- _id: '63'
- _id: '26'
editor:
- first_name: Franz-Josef
  full_name: Rammig, Franz-Josef
  last_name: Rammig
- first_name: Wilhelm
  full_name: Dangelmaier, Wilhelm
  last_name: Dangelmaier
- first_name: Holger
  full_name: Karl, Holger
  id: '126'
  last_name: Karl
- first_name: Bärbel
  full_name: Mertsching, Bärbel
  last_name: Mertsching
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Ansgar
  full_name: Trächtler, Ansgar
  last_name: Trächtler
language:
- iso: eng
place: Paderborn
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts
series_title: Proceedings of the 6th International Heinz Nixdorf Symposium
status: public
title: 'Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems'
type: conference_editor
user_id: '15415'
year: '2006'
...
---
_id: '17475'
alternative_title:
- '6th international Heinz Nixdorf symposium, January 17 - 18, 2006, Heinz Nixdorf
  MuseumsForum: within the scope of the {DFG} Collaborative Research Centre 376 Massively
  Parallel Computing: algorithms, design, methods, applications'
author:
- first_name: Burkhard
  full_name: Monien, Burkhard
  last_name: Monien
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: Monien B, Meyer auf der Heide F. <i>New Trends in Parallel and Distributed
    Computing</i>. Vol 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn;
    2006.
  apa: Monien, B., &#38; Meyer auf der Heide, F. (2006). <i>New trends in parallel
    and distributed computing</i> (Vol. 181). Verlagsschriftenreihe des Heinz Nixdorf
    Instituts, Paderborn.
  bibtex: '@book{Monien_Meyer auf der Heide_2006, series={Verlagsschriftenreihe des
    Heinz Nixdorf Instituts, Paderborn}, title={New trends in parallel and distributed
    computing}, volume={181}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn}, author={Monien, Burkhard and Meyer auf der Heide, Friedhelm}, year={2006},
    collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn} }'
  chicago: Monien, Burkhard, and Friedhelm Meyer auf der Heide. <i>New Trends in Parallel
    and Distributed Computing</i>. Vol. 181. Verlagsschriftenreihe Des Heinz Nixdorf
    Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
    2006.
  ieee: B. Monien and F. Meyer auf der Heide, <i>New trends in parallel and distributed
    computing</i>, vol. 181. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
    2006.
  mla: Monien, Burkhard, and Friedhelm Meyer auf der Heide. <i>New Trends in Parallel
    and Distributed Computing</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn, 2006.
  short: B. Monien, F. Meyer auf der Heide, New Trends in Parallel and Distributed
    Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006.
date_created: 2020-07-30T09:18:30Z
date_updated: 2022-01-06T06:53:12Z
department:
- _id: '63'
- _id: '26'
intvolume: '       181'
language:
- iso: eng
publication_identifier:
  isbn:
  - 978-3-939350-00-2
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
title: New trends in parallel and distributed computing
type: book
user_id: '5786'
volume: 181
year: '2006'
...
---
_id: '17619'
author:
- first_name: Matthias
  full_name: Grünewald, Matthias
  last_name: Grünewald
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Stefan
  full_name: Rührup, Stefan
  last_name: Rührup
- first_name: Christian
  full_name: Schindelhauer, Christian
  last_name: Schindelhauer
- first_name: Klaus
  full_name: Volbert, Klaus
  last_name: Volbert
citation:
  ama: 'Grünewald M, Meyer auf der Heide F, Rührup S, Schindelhauer C, Volbert K.
    Directional Communication in Mobile Ad Hoc Networks. In: <i>New Trends in Parallel
    &#38; Distributed Computing, 6th Int. Heinz Nixdorf Symposium</i>. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts; 2006:225-234.'
  apa: Grünewald, M., Meyer auf der Heide, F., Rührup, S., Schindelhauer, C., &#38;
    Volbert, K. (2006). Directional Communication in Mobile Ad Hoc Networks. <i>New
    Trends in Parallel &#38; Distributed Computing, 6th Int. Heinz Nixdorf Symposium</i>,
    225–234.
  bibtex: '@inproceedings{Grünewald_Meyer auf der Heide_Rührup_Schindelhauer_Volbert_2006,
    place={Paderborn}, title={Directional Communication in Mobile Ad Hoc Networks},
    booktitle={New Trends in Parallel &#38; Distributed Computing, 6th Int. Heinz
    Nixdorf Symposium}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts},
    author={Grünewald, Matthias and Meyer auf der Heide, Friedhelm and Rührup, Stefan
    and Schindelhauer, Christian and Volbert, Klaus}, year={2006}, pages={225–234}
    }'
  chicago: 'Grünewald, Matthias, Friedhelm Meyer auf der Heide, Stefan Rührup, Christian
    Schindelhauer, and Klaus Volbert. “Directional Communication in Mobile Ad Hoc
    Networks.” In <i>New Trends in Parallel &#38; Distributed Computing, 6th Int.
    Heinz Nixdorf Symposium</i>, 225–34. Paderborn: Verlagsschriftenreihe des Heinz
    Nixdorf Instituts, 2006.'
  ieee: M. Grünewald, F. Meyer auf der Heide, S. Rührup, C. Schindelhauer, and K.
    Volbert, “Directional Communication in Mobile Ad Hoc Networks,” in <i>New Trends
    in Parallel &#38; Distributed Computing, 6th Int. Heinz Nixdorf Symposium</i>,
    2006, pp. 225–234.
  mla: Grünewald, Matthias, et al. “Directional Communication in Mobile Ad Hoc Networks.”
    <i>New Trends in Parallel &#38; Distributed Computing, 6th Int. Heinz Nixdorf
    Symposium</i>, Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2006, pp. 225–34.
  short: 'M. Grünewald, F. Meyer auf der Heide, S. Rührup, C. Schindelhauer, K. Volbert,
    in: New Trends in Parallel &#38; Distributed Computing, 6th Int. Heinz Nixdorf
    Symposium, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006,
    pp. 225–234.'
date_created: 2020-08-05T09:36:46Z
date_updated: 2022-01-06T06:53:16Z
department:
- _id: '63'
- _id: '26'
language:
- iso: eng
page: 225-234
place: Paderborn
publication: New Trends in Parallel & Distributed Computing, 6th Int. Heinz Nixdorf
  Symposium
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts
status: public
title: Directional Communication in Mobile Ad Hoc Networks
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '18999'
abstract:
- lang: eng
  text: "We present a web computing library (PUBWCL) in Java that allows to execute
    tightly coupled, massively parallel algorithms in the bulk-synchronous (BSP) style
    on PCs distributed over the internet whose owners are willing to donate their
    unused computation power. PUBWCL is realized as a peer-to-peer system and features
    migration and restoration of BSP processes executed on it. The use of Java guarantees
    a high level of security and makes PUBWCL platform- independent. In order to estimate
    the loss of efficiency inherent in such a Java-based system, we have compared
    it to our C-based PUB-Library.\r\nAs the unused computation power of the participating
    PCs is unpredictable, we need novel strategies for load balancing that have no
    access to future changes of the computation power available for the application.
    We develop, analyze, and compare different load balancing strategies for PUBWCL.
    In order to handle the influence of the fluctuating available computation power,
    we classify the external work load.\r\nDuring our evaluation of the load balancing
    algorithms we simulated the external work load in order to have repeatable testing
    conditions. With the best performing load balancing strategy we could save 39%
    of the execution time on average and even up to 50% in particular cases, in our
    test environment.\r\n"
author:
- first_name: Olaf
  full_name: Bonorden, Olaf
  last_name: Bonorden
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Joachim
  full_name: Gehweiler, Joachim
  last_name: Gehweiler
citation:
  ama: 'Bonorden O, Meyer auf der Heide F, Gehweiler J. A Web Computing Environment
    for Parallel Algorithms in Java. In: <i>Journal on Scalable Computing: Practice
    and Experience</i>. ; 2006:1-14.'
  apa: 'Bonorden, O., Meyer auf der Heide, F., &#38; Gehweiler, J. (2006). A Web Computing
    Environment for Parallel Algorithms in Java. In <i>Journal on Scalable Computing:
    Practice and Experience</i> (pp. 1–14).'
  bibtex: '@inproceedings{Bonorden_Meyer auf der Heide_Gehweiler_2006, title={A Web
    Computing Environment for Parallel Algorithms in Java}, booktitle={Journal on
    Scalable Computing: Practice and Experience}, author={Bonorden, Olaf and Meyer
    auf der Heide, Friedhelm and Gehweiler, Joachim}, year={2006}, pages={1–14} }'
  chicago: 'Bonorden, Olaf, Friedhelm Meyer auf der Heide, and Joachim Gehweiler.
    “A Web Computing Environment for Parallel Algorithms in Java.” In <i>Journal on
    Scalable Computing: Practice and Experience</i>, 1–14, 2006.'
  ieee: 'O. Bonorden, F. Meyer auf der Heide, and J. Gehweiler, “A Web Computing Environment
    for Parallel Algorithms in Java,” in <i>Journal on Scalable Computing: Practice
    and Experience</i>, 2006, pp. 1–14.'
  mla: 'Bonorden, Olaf, et al. “A Web Computing Environment for Parallel Algorithms
    in Java.” <i>Journal on Scalable Computing: Practice and Experience</i>, 2006,
    pp. 1–14.'
  short: 'O. Bonorden, F. Meyer auf der Heide, J. Gehweiler, in: Journal on Scalable
    Computing: Practice and Experience, 2006, pp. 1–14.'
date_created: 2020-09-04T09:50:01Z
date_updated: 2022-01-06T06:53:56Z
department:
- _id: '63'
language:
- iso: eng
page: 1-14
publication: 'Journal on Scalable Computing: Practice and Experience'
status: public
title: A Web Computing Environment for Parallel Algorithms in Java
type: conference
user_id: '15415'
year: '2006'
...
---
_id: '23299'
author:
- first_name: Franz-Josef
  full_name: Rammig, Franz-Josef
  last_name: Rammig
- first_name: Wilhelm
  full_name: Dangelmaier, Wilhelm
  last_name: Dangelmaier
- first_name: Holger
  full_name: Karl, Holger
  last_name: Karl
- first_name: Bärbel
  full_name: Mertsching, Bärbel
  last_name: Mertsching
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Ansgar
  full_name: Trächtler, Ansgar
  id: '552'
  last_name: Trächtler
citation:
  ama: 'Rammig F-J, Dangelmaier W, Karl H, Mertsching B, Meyer auf der Heide F, Trächtler
    A. Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems.
    In: <i>New Trends in Parallel &#38; Distributed Computing</i>. Vol 181. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn. Heinz Nixdorf Institut; 2006:248-259.'
  apa: 'Rammig, F.-J., Dangelmaier, W., Karl, H., Mertsching, B., Meyer auf der Heide,
    F., &#38; Trächtler, A. (2006). Self-Coordinating Systems: The Next Challenge
    in Research on Distributed Systems. In <i>New Trends in Parallel &#38; Distributed
    Computing</i> (Vol. 181, pp. 248–259). Heinz Nixdorf Institut.'
  bibtex: '@inproceedings{Rammig_Dangelmaier_Karl_Mertsching_Meyer auf der Heide_Trächtler_2006,
    series={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, title={Self-Coordinating
    Systems: The Next Challenge in Research on Distributed Systems}, volume={181},
    booktitle={New Trends in Parallel &#38; Distributed Computing}, publisher={Heinz
    Nixdorf Institut}, author={Rammig, Franz-Josef and Dangelmaier, Wilhelm and Karl,
    Holger and Mertsching, Bärbel and Meyer auf der Heide, Friedhelm and Trächtler,
    Ansgar}, year={2006}, pages={248–259}, collection={Verlagsschriftenreihe des Heinz
    Nixdorf Instituts, Paderborn} }'
  chicago: 'Rammig, Franz-Josef, Wilhelm Dangelmaier, Holger Karl, Bärbel Mertsching,
    Friedhelm Meyer auf der Heide, and Ansgar Trächtler. “Self-Coordinating Systems:
    The Next Challenge in Research on Distributed Systems.” In <i>New Trends in Parallel
    &#38; Distributed Computing</i>, 181:248–59. Verlagsschriftenreihe Des Heinz Nixdorf
    Instituts, Paderborn. Heinz Nixdorf Institut, 2006.'
  ieee: 'F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide,
    and A. Trächtler, “Self-Coordinating Systems: The Next Challenge in Research on
    Distributed Systems,” in <i>New Trends in Parallel &#38; Distributed Computing</i>,
    2006, vol. 181, pp. 248–259.'
  mla: 'Rammig, Franz-Josef, et al. “Self-Coordinating Systems: The Next Challenge
    in Research on Distributed Systems.” <i>New Trends in Parallel &#38; Distributed
    Computing</i>, vol. 181, Heinz Nixdorf Institut, 2006, pp. 248–59.'
  short: 'F.-J. Rammig, W. Dangelmaier, H. Karl, B. Mertsching, F. Meyer auf der Heide,
    A. Trächtler, in: New Trends in Parallel &#38; Distributed Computing, Heinz Nixdorf
    Institut, 2006, pp. 248–259.'
date_created: 2021-08-09T09:18:25Z
date_updated: 2022-01-06T06:55:48Z
department:
- _id: '153'
intvolume: '       181'
language:
- iso: eng
page: 248 - 259
publication: New Trends in Parallel & Distributed Computing
publisher: Heinz Nixdorf Institut
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
title: 'Self-Coordinating Systems: The Next Challenge in Research on Distributed Systems'
type: conference
user_id: '24876'
volume: 181
year: '2006'
...
---
_id: '16462'
author:
- first_name: Olaf
  full_name: Bonorden, Olaf
  last_name: Bonorden
- first_name: Joachim
  full_name: Gehweiler, Joachim
  last_name: Gehweiler
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Bettina
  full_name: Rehberg, Bettina
  last_name: Rehberg
citation:
  ama: 'Bonorden O, Gehweiler J, Meyer auf der Heide F, Rehberg B. Efficient Parallel
    Algorithms. In: <i>Proceedings of 6th International Heinz Nixdorf Symposium: New
    Trends in Parallel &#38; Distributed Computing</i>. Vol 181. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe des Heinz Nixdorf
    Instituts, Paderborn; 2006:137-153.'
  apa: 'Bonorden, O., Gehweiler, J., Meyer auf der Heide, F., &#38; Rehberg, B. (2006).
    Efficient Parallel Algorithms. <i>Proceedings of 6th International Heinz Nixdorf
    Symposium: New Trends in Parallel &#38; Distributed Computing</i>, <i>181</i>,
    137–153.'
  bibtex: '@inproceedings{Bonorden_Gehweiler_Meyer auf der Heide_Rehberg_2006, series={Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn}, title={Efficient Parallel Algorithms},
    volume={181}, booktitle={Proceedings of 6th International Heinz Nixdorf Symposium:
    New Trends in Parallel &#38; Distributed Computing}, publisher={Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn}, author={Bonorden, Olaf and Gehweiler,
    Joachim and Meyer auf der Heide, Friedhelm and Rehberg, Bettina}, year={2006},
    pages={137–153}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts,
    Paderborn} }'
  chicago: 'Bonorden, Olaf, Joachim Gehweiler, Friedhelm Meyer auf der Heide, and
    Bettina Rehberg. “Efficient Parallel Algorithms.” In <i>Proceedings of 6th International
    Heinz Nixdorf Symposium: New Trends in Parallel &#38; Distributed Computing</i>,
    181:137–53. Verlagsschriftenreihe Des Heinz Nixdorf Instituts, Paderborn. Verlagsschriftenreihe
    des Heinz Nixdorf Instituts, Paderborn, 2006.'
  ieee: 'O. Bonorden, J. Gehweiler, F. Meyer auf der Heide, and B. Rehberg, “Efficient
    Parallel Algorithms,” in <i>Proceedings of 6th International Heinz Nixdorf Symposium:
    New Trends in Parallel &#38; Distributed Computing</i>, 2006, vol. 181, pp. 137–153.'
  mla: 'Bonorden, Olaf, et al. “Efficient Parallel Algorithms.” <i>Proceedings of
    6th International Heinz Nixdorf Symposium: New Trends in Parallel &#38; Distributed
    Computing</i>, vol. 181, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn,
    2006, pp. 137–53.'
  short: 'O. Bonorden, J. Gehweiler, F. Meyer auf der Heide, B. Rehberg, in: Proceedings
    of 6th International Heinz Nixdorf Symposium: New Trends in Parallel &#38; Distributed
    Computing, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2006,
    pp. 137–153.'
date_created: 2020-04-08T07:54:09Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
- _id: '26'
intvolume: '       181'
language:
- iso: eng
page: 137-153
publication: 'Proceedings of 6th International Heinz Nixdorf Symposium: New Trends
  in Parallel & Distributed Computing'
publisher: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
series_title: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn
status: public
title: Efficient Parallel Algorithms
type: conference
user_id: '5786'
volume: 181
year: '2006'
...
---
_id: '16472'
author:
- first_name: Erik D.
  full_name: Demaine, Erik D.
  last_name: Demaine
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Rasmus
  full_name: Pagh, Rasmus
  last_name: Pagh
- first_name: Mihai
  full_name: Pǎtraşcu, Mihai
  last_name: Pǎtraşcu
citation:
  ama: 'Demaine ED, Meyer auf der Heide F, Pagh R, Pǎtraşcu M. De Dictionariis Dynamicis
    Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries Using Little Space). In:
    <i>LATIN 2006: Theoretical Informatics</i>. Berlin, Heidelberg; 2006. doi:<a href="https://doi.org/10.1007/11682462_34">10.1007/11682462_34</a>'
  apa: 'Demaine, E. D., Meyer auf der Heide, F., Pagh, R., &#38; Pǎtraşcu, M. (2006).
    De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries
    Using Little Space). In <i>LATIN 2006: Theoretical Informatics</i>. Berlin, Heidelberg.
    <a href="https://doi.org/10.1007/11682462_34">https://doi.org/10.1007/11682462_34</a>'
  bibtex: '@inbook{Demaine_Meyer auf der Heide_Pagh_Pǎtraşcu_2006, place={Berlin,
    Heidelberg}, title={De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On
    Dynamic Dictionaries Using Little Space)}, DOI={<a href="https://doi.org/10.1007/11682462_34">10.1007/11682462_34</a>},
    booktitle={LATIN 2006: Theoretical Informatics}, author={Demaine, Erik D. and
    Meyer auf der Heide, Friedhelm and Pagh, Rasmus and Pǎtraşcu, Mihai}, year={2006}
    }'
  chicago: 'Demaine, Erik D., Friedhelm Meyer auf der Heide, Rasmus Pagh, and Mihai
    Pǎtraşcu. “De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic
    Dictionaries Using Little Space).” In <i>LATIN 2006: Theoretical Informatics</i>.
    Berlin, Heidelberg, 2006. <a href="https://doi.org/10.1007/11682462_34">https://doi.org/10.1007/11682462_34</a>.'
  ieee: 'E. D. Demaine, F. Meyer auf der Heide, R. Pagh, and M. Pǎtraşcu, “De Dictionariis
    Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries Using Little
    Space),” in <i>LATIN 2006: Theoretical Informatics</i>, Berlin, Heidelberg, 2006.'
  mla: 'Demaine, Erik D., et al. “De Dictionariis Dynamicis Pauco Spatio Utentibus
    ({lat.} On Dynamic Dictionaries Using Little Space).” <i>LATIN 2006: Theoretical
    Informatics</i>, 2006, doi:<a href="https://doi.org/10.1007/11682462_34">10.1007/11682462_34</a>.'
  short: 'E.D. Demaine, F. Meyer auf der Heide, R. Pagh, M. Pǎtraşcu, in: LATIN 2006:
    Theoretical Informatics, Berlin, Heidelberg, 2006.'
date_created: 2020-04-08T09:36:10Z
date_updated: 2022-01-06T06:52:50Z
department:
- _id: '63'
doi: 10.1007/11682462_34
language:
- iso: eng
place: Berlin, Heidelberg
publication: 'LATIN 2006: Theoretical Informatics'
publication_identifier:
  isbn:
  - '9783540327554'
  - '9783540327561'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
status: public
title: De Dictionariis Dynamicis Pauco Spatio Utentibus ({lat.} On Dynamic Dictionaries
  Using Little Space)
type: book_chapter
user_id: '15415'
year: '2006'
...