Vol. 15 No. 1 (2024)

Articles

• Strictly-convex drawings of $3$-connected planar graphs

  Michael Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis

  1–20

  • PDF

• The complexity of geodesic spanners

  Sarita de Berg, Frank Staals, Marc van Kreveld

  21–65

  • PDF

• Improved spanning ratio of the Theta-5 graph

  Prosenjit Bose, Darryl Hill, Aurélien Ooms

  66–87

  • PDF

• Improved bounds for covering paths and trees in the plane

  Ahmad Biniaz

  88–108

  • PDF

• Optimal-area visibility representations of outer-1-plane graphs

  Therese Biedl, Giuseppe Liotta, Jayson Lynch, Fabrizio Montecchiani

  109-142

  • PDF

• Sorting under partial (interval order) information

  Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann

  143-171

  • PDF

• Packing, hitting, and colouring squares

  Marco Caoduro, András Sebő

  172-202

  • PDF

• Flipping geometric triangulations on hyperbolic surfaces

  Vincent Despre, Jean-Marc Schlenker, Monique Teillaud

  203–223

  • PDF

• Reconfiguration of non-crossing spanning trees

  Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Adam Hesterberg, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno

  224–253

  • PDF