Special Issue on Theoretical Informatics

Articles (11 in this collection)

1. Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center

   Authors

   • Cristina G. Fernandes
   • Samuel P. de Paula
   • Lehilton L. C. Pedrosa

   • Content type: OriginalPaper
   • Published: 29 November 2017

   • Pages: 1041 - 1072

   

2. Guest Editorial: Special Issue on Theoretical Informatics

   Authors

   • Evangelos Kranakis
   • Gonzalo Navarro

   • Content type: EditorialNotes
   • Published: 13 November 2017

   • Pages: 827 - 829

3. Comparison-Based Buffer Management in QoS Switches

   Authors

   • Kamal Al-Bawani
   • Matthias Englert
   • Matthias Westermann

   • Content type: OriginalPaper
   • Published: 04 November 2017

   • Pages: 1073 - 1092

   

4. Independent Set of Convex Polygons: From \(n^{\epsilon }\) to \(1+\epsilon \) via Shrinking

   Authors

   • Andreas Wiese

   • Content type: OriginalPaper
   • Open Access
   • Published: 19 July 2017

   • Pages: 918 - 934

   

5. Faster Information Gathering in Ad-Hoc Radio Tree Networks

   Authors

   • Marek Chrobak
   • Kevin P. Costello

   • Content type: OriginalPaper
   • Published: 20 June 2017

   • Pages: 1013 - 1040

   

6. On the Planar Split Thickness of Graphs

   Authors (first, second and last of 10)

   • David Eppstein
   • Philipp Kindermann
   • Stephen Wismath

   • Content type: OriginalPaper
   • Published: 02 June 2017

   • Pages: 977 - 994

   

7. Simple Approximation Algorithms for Balanced MAX 2SAT

   Authors

   • Alice Paul
   • Matthias Poloczek
   • David P. Williamson

   • Content type: OriginalPaper
   • Published: 21 April 2017

   • Pages: 995 - 1012

   

8. Routing in Unit Disk Graphs

   Authors (first, second and last of 4)

   • Haim Kaplan
   • Wolfgang Mulzer
   • Paul Seiferth

   • Content type: OriginalPaper
   • Published: 30 March 2017

   • Pages: 830 - 848

   

9. Improved Spanning Ratio for Low Degree Plane Spanners

   Authors

   • Prosenjit Bose
   • Darryl Hill
   • Michiel Smid

   • Content type: OriginalPaper
   • Published: 20 March 2017

   • Pages: 935 - 976

   

10. Stabbing Circles for Sets of Segments in the Plane

    Authors (first, second and last of 5)

    • Mercè Claverol
    • Elena Khramtcova
    • Carlos Seara

    • Content type: OriginalPaper
    • Published: 13 March 2017

    • Pages: 849 - 884

    

11. Tree Compression Using String Grammars

    Authors (first, second and last of 4)

    • Moses Ganardi
    • Danny Hucke
    • Eric Noeth

    • Content type: OriginalPaper
    • Published: 06 February 2017

    • Pages: 885 - 917