Amortised Analysis of Dynamic Data Structures

Research output: Chapter in Book/Report/Conference proceedingConference abstract in proceedingsResearchpeer-review

27 Downloads (Pure)
Original languageEnglish
Title of host publicationProceedings of 40th International Symposium on Theoretical Aspects of Computer Science
Number of pages2
Volume254
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date2023
Article number2
ISBN (Electronic)978-3-95977-266-2
DOIs
Publication statusPublished - 2023
Event40th International Symposium on Theoretical Aspects of Computer Science - Hamburg, Germany
Duration: 7 Mar 20239 Mar 2023
Conference number: 40

Conference

Conference40th International Symposium on Theoretical Aspects of Computer Science
Number40
Country/TerritoryGermany
CityHamburg
Period07/03/202309/03/2023

Bibliographical note

Funding Information:
Eva Rotenberg: Partially supported by the Independent Research Fund Denmark grant
2020-2023 (9131-00044B) “Dynamic Network Analysis”, the VILLUM Foundation grant 37507
“Efficient Recomputations for Changeful Problems”, and the Carlsberg Young Researcher Award
CF21-0302 “Graph Algorithms with Geometric Applications”.

Keywords

  • Amortised analysis
  • Splaying
  • Dynamic graphs
  • Planarity testing

Cite this