Volume 80, Issue 3

Search all Algorithmica articles

March 2018

Special Issue: Theoretical Informatics

Issue Editors:

Evangelos Kranakis,
Gonzalo Navarro

11 articles in this issue

Guest Editorial: Special Issue on Theoretical Informatics
Evangelos Kranakis
Gonzalo Navarro
EditorialNotes 13 November 2017 Pages: 827 - 829
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
Routing in Unit Disk Graphs
Haim Kaplan
Wolfgang Mulzer
Paul Seiferth
OriginalPaper 30 March 2017 Pages: 830 - 848
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
Stabbing Circles for Sets of Segments in the Plane
Mercè Claverol
Elena Khramtcova
Carlos Seara
OriginalPaper 13 March 2017 Pages: 849 - 884
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
Tree Compression Using String Grammars
Moses Ganardi
Danny Hucke
Eric Noeth
OriginalPaper 06 February 2017 Pages: 885 - 917
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
Independent Set of Convex Polygons: From \(n^{\epsilon }\) to \(1+\epsilon \) via Shrinking
Andreas Wiese
OriginalPaper Open access 19 July 2017 Pages: 918 - 934
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
Improved Spanning Ratio for Low Degree Plane Spanners
Prosenjit Bose
Darryl Hill
Michiel Smid
OriginalPaper 20 March 2017 Pages: 935 - 976
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
On the Planar Split Thickness of Graphs
David Eppstein
Philipp Kindermann
Stephen Wismath
OriginalPaper 02 June 2017 Pages: 977 - 994
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
Simple Approximation Algorithms for Balanced MAX 2SAT
Alice Paul
Matthias Poloczek
David P. Williamson
OriginalPaper 21 April 2017 Pages: 995 - 1012
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
Faster Information Gathering in Ad-Hoc Radio Tree Networks
Marek Chrobak
Kevin P. Costello
OriginalPaper 20 June 2017 Pages: 1013 - 1040
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center
Cristina G. Fernandes
Samuel P. de Paula
Lehilton L. C. Pedrosa
OriginalPaper 29 November 2017 Pages: 1041 - 1072
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics
Comparison-Based Buffer Management in QoS Switches
Kamal Al-Bawani
Matthias Englert
Matthias Westermann
OriginalPaper 04 November 2017 Pages: 1073 - 1092
Part of 2 collections:

Special Issue on Theoretical Informatics

Special Issue on Theoretical Informatics

Volume 80, Issue 3

Search

Navigation