Lecture Notes in Computer Science - Algorithms and Data Structures
Latest Publications

TOTAL DOCUMENTS

47

(FIVE YEARS 47)

H-INDEX

0

(FIVE YEARS 0)

Published By Springer International Publishing

9783030835071, 9783030835088

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Online Makespan Minimization with Budgeted Uncertainty

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_4 ◽

2021 ◽

pp. 43-56

Author(s):

Susanne Albers ◽

Maximilian Janke

Keyword(s):

Makespan Minimization ◽

Budgeted Uncertainty

Download Full-text

Dynamic Dictionaries for Multisets and Counting Filters with Constant Time Operations

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_11 ◽

2021 ◽

pp. 144-157

Author(s):

Ioana O. Bercea ◽

Guy Even

Keyword(s):

Download Full-text

Routing on Heavy-Path WSPD-Spanners

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_44 ◽

2021 ◽

pp. 613-626

Author(s):

Prosenjit Bose ◽

Tyler Tuttle

Download Full-text

Computing the Union Join and Subset Graph of Acyclic Hypergraphs in Subquadratic Time

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_41 ◽

2021 ◽

pp. 571-584

Author(s):

Arne Leitert

Download Full-text

Upper and Lower Bounds for Fully Retroactive Graph Problems

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_34 ◽

2021 ◽

pp. 471-484

Author(s):

Monika Henzinger ◽

Xiaowei Wu

Keyword(s):

Lower Bounds ◽

Upper And Lower Bounds ◽

Download Full-text

Computing the Fréchet Distance Between Uncertain Curves in One Dimension

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_18 ◽

2021 ◽

pp. 243-257

Author(s):

Kevin Buchin ◽

Maarten Löffler ◽

Tim Ophelders ◽

Aleksandr Popov ◽

Jérôme Urhausen ◽

...

Keyword(s):

One Dimension ◽

Fréchet Distance ◽

Frechet Distance

Download Full-text

A Stronger Lower Bound on Parametric Minimum Spanning Trees

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_25 ◽

2021 ◽

pp. 343-356

Author(s):

David Eppstein

Keyword(s):

Lower Bound ◽

Spanning Trees ◽

Minimum Spanning Trees

Download Full-text

Algorithms for the Line-Constrained Disk Coverage and Related Problems

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_42 ◽

2021 ◽

pp. 585-598

Author(s):

Logan Pedersen ◽

Haitao Wang

Download Full-text

Fair Correlation Clustering with Global and Local Guarantees

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_30 ◽

2021 ◽

pp. 414-427

Author(s):

Zachary Friggstad ◽

Ramin Mousavi

Keyword(s):

Correlation Clustering ◽

Global And Local

Download Full-text

Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_45 ◽

2021 ◽

pp. 627-640

Author(s):

Ivor van der Hoog ◽

Mees van de Kerkhof ◽

Marc van Kreveld ◽

Maarten Löffler ◽

Frank Staals ◽

...

Keyword(s):

Hausdorff Distance ◽

Multiple Regions

Download Full-text