Regular

All Items

• Realization of Posets

  Patrice Ossona deMendez

  149-153

• Recognition of Unigraphs through Superposition of Graphs

  Alessandro Borri, Tiziana Calamoneri, Rossella Petreschi

  323-343

• Recognizing IC-Planar and NIC-Planar Graphs

  Franz Brandenburg

  239-271

• Recognizing Partial Cubes in Quadratic Time

  David Eppstein

  269-293

• Recognizing Stick Graphs with and without Length Constraints

  Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft, Johannes Zink

  657-681

• Reconfiguring Minimum Dominating Sets in Trees

  Magdalena Lemańska, Paweł Żyliński

  47-61

• Reconstructing Generalized Staircase Polygons with Uniform Step Length

  Nodari Sitchinava, Darren Strash

  431-459

• Rectangle-visibility Layouts of Unions and Products of Trees

  Alice Dean, Joan Hutchinson

  1-21

• Rectilinear Planarity of Partial 2-Trees

  Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali

  679-719

• Recursive generation of simple planar 5-regular graphs and pentangulations

  Mahdieh Hasheminezhad, Brendan McKay, Tristan Reeves

  417-436

• Resource relocation on asymmetric networks

  D. Jacob Wildstrom

  149-163

• Restricted rotation distance between k-ary trees

  Sean Cleary

  19-33

• Rook-drawings of Plane Graphs

  David Auber, Nicolas Bonichon, Paul Dorbec, Claire Pennarun

  103-120

• Rooted Cycle Bases

  David Eppstein, J. Michael McCarthy, Brian Parrish

  663-686

• Saturated simple and 2-simple topological graphs with few edges

  Péter Hajnal, Alexander Igamberdiev, Günter Rote, André Schulz

  117-138

• Scheduled Hot-Potato Routing

  Joseph(Seffi) Naor, Ariel Orda, Raphael Rom

  1-20

• Schematic Representation of Large Biconnected Graphs

  Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais

  311-352

• Sensitivity Analysis of Minimum Spanning Trees in Sub-Inverse-Ackermann Time

  Seth Pettie

  375-391

• Sequentially Swapping Colored Tokens on Graphs

  Katsuhisa Yamanaka, Erik Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno

  3-27

• Shape-Based Quality Metrics for Large Graph Visualization

  Peter Eades, Seok-Hee Hong, An Nguyen, Karsten Klein

  29-53

• Shelling Hexahedral Complexes for Mesh Generation

  Matthias Müller-Hannemann

  59-91

• Short certificates for chromatic equivalence

  Zoe Bukovac, Graham Farr, Kerri Morgan

  227-269

• Short Plane Supports for Spatial Hypergraphs

  Thom Castermans, Mereke van Garderen, Wouter Meulemans, Martin Nöllenburg, Xiaoru Yuan

  463-498

• Simple and Efficient Bilayer Cross Counting

  Wilhelm Barth, Petra Mutzel, Michael Jünger

  179-194

• Simple Recognition of Halin Graphs and Their Generalizations

  David Eppstein

  323-346