Permuting and batched geometric lower bounds in the I/O model

Research output: Research - peer-reviewArticle in proceedings

Documents

DOI

Original languageEnglish
Title of host publication25th European Symposium on Algorithms, ESA 2017
EditorsKirk Pruhs, Christian Sohler
Number of pages13
Volume87
PublisherSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH
Publication year1 Sep 2017
Pages2:1-2:13
Article number2
ISBN (Electronic)9783959770491
DOIs
StatePublished - 1 Sep 2017
Event25th European Symposium on Algorithms, ESA 2017 - Vienna, Austria
Duration: 4 Sep 20176 Sep 2017

Conference

Conference25th European Symposium on Algorithms, ESA 2017
LandAustria
ByVienna
Periode04/09/201706/09/2017
SeriesLeibniz International Proceedings in Informatics
Volume87
ISSN1868-8969

    Research areas

  • Batched geometric queries, I/O model, Lower bounds, Permuting

See relations at Aarhus University Citationformats

ID: 118167382