Journal of Graph Algorithms and Applications

http://jgaa.info ISSN: 1526-1719

Volume 16, 2012

Volume 16, no. 1, 2012
Special Issue on Selected Papers from the Eighteenth International Symposium on Graph Drawing, GD 2010

• Guest Editor's Foreword
  Ulrik Brandes and Sabine Cornelsen
  Vol. 16, no. 1, pp. 3-4, 2012.
  • article (PDF)
• Monotone Drawings of Graphs
  Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati and Maurizio Patrignani
  Vol. 16, no. 1, pp. 5-35, 2012. Regular paper.
  Submitted: December 2010.
  Reviewed: March 2011. Revised: July 2011.
  Reviewed: September 2011. Revised: October 2011.
  Accepted: November 2011. Final: November 2011.
  Published: January 2012.
  Communicated by Ulrik Brandes and Sabine Cornelsen.
  
  • article (PDF)
• On a Tree and a Path with no Geometric Simultaneous Embedding
  Patrizio Angelini, Markus Geyer, Michael Kaufmann and Daniel Neuwirth
  Vol. 16, no. 1, pp. 37-83, 2012. Regular paper.
  Submitted: December 2010.
  Reviewed: April 2011. Revised: August 2011.
  Reviewed: October 2011. Revised: November 2011.
  Accepted: November 2011. Final: November 2011.
  Published: January 2012.
  Communicated by Ulrik Brandes and Sabine Cornelsen.
  
  • article (PDF)
• Lombardi Drawings of Graphs
  Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov and Martin Nöllenburg
  Vol. 16, no. 1, pp. 85-108, 2012. Regular paper.
  Submitted: December 2010.
  Reviewed: July 2011. Revised: August 2011.
  Accepted: August 2011. Final: September 2011.
  Published: January 2012.
  Communicated by Ulrik Brandes and Sabine Cornelsen.
  
  • article (PDF)
  • software (provided by authors)
• Drawing Graphs on a Smartphone
  Giordano Da Lozzo, Giuseppe Di Battista and Francesco Ingrassia
  Vol. 16, no. 1, pp. 109-126, 2012. Regular paper.
  Submitted: January 2011.
  Reviewed: July 2011. Revised: November 2011.
  Accepted: November 2011. Final: November 2011.
  Published: January 2012.
  Communicated by Ulrik Brandes and Sabine Cornelsen.
  
  • article (PDF)
  • additional material (72 MB) (provided by authors)

Volume 16, no. 2, 2012

• Vertex Intersection Graphs of Paths on a Grid
  Andrei Asinowski, Elad Cohen, Martin Charles Golumbic, Vincent Limouzy, Marina Lipshteyn and Michal Stern
  Vol. 16, no. 2, pp. 129-150, 2012. Regular paper.
  Submitted: December 2010.
  Reviewed: September 2011. Revised: October 2011.
  Reviewed: October 2011. Revised: November 2011.
  Accepted: November 2011. Final: December 2011.
  Published: January 2012.
  Communicated by Tandy Warnow.
  
  • article (PDF)
• Drawing Recurrent Hierarchies
  Christian Bachmaier, Franz J. Brandenburg, Wolfgang Brunner and Raymund Fülöp
  Vol. 16, no. 2, pp. 151-198, 2012. Regular paper.
  Submitted: October 2010.
  Reviewed: March 2011. Revised: May 2011.
  Accepted: December 2011. Final: January 2012.
  Published: January 2012.
  Communicated by Michael Kaufmann.
  
  • article (PDF)
• Centdian Computation in Cactus Graphs
  Boaz Ben-Moshe, Amit Dvir, Michael Segal and Arie Tamir
  Vol. 16, no. 2, pp. 199-224, 2012. Regular paper.
  Submitted: July 2010.
  Reviewed: February 2011. Revised: June 2011.
  Reviewed: December 2011. Revised: December 2011.
  Accepted: December 2011. Final: January 2012.
  Published: January 2012.
  Communicated by Gerhard J. Woeginger.
  
  • article (PDF)
• Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph
  Bojan Mohar and Petr Škoda
  Vol. 16, no. 2, pp. 225-241, 2012. Regular paper.
  Submitted: July 2011.
  Reviewed: October 2011. Revised: November 2011.
  Reviewed: January 2012. Revised: January 2012.
  Accepted: January 2012. Final: January 2012.
  Published: January 2012.
  Communicated by Csaba D. Tóth.
  
  • article (PDF)
• Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
  Erin W. Chambers, David Eppstein, Michael T. Goodrich and Maarten Löffler
  Vol. 16, no. 2, pp. 243-259, 2012. Regular paper.
  Submitted: July 2011.
  Reviewed: October 2011. Revised: January 2012.
  Accepted: February 2012. Final: February 2012.
  Published: February 2012.
  Communicated by Seok-Hee Hong.
  
  • article (PDF)
• The Black-and-White Coloring Problem on Chordal Graphs
  Shira Zucker
  Vol. 16, no. 2, pp. 261-281, 2012. Regular paper.
  Submitted: September 2009.
  Reviewed: January 2011. Revised: May 2011.
  Reviewed: August 2011. Revised: September 2011.
  Accepted: February 2012. Final: March 2012.
  Published: March 2012.
  Communicated by Martin Fürer.
  
  • article (PDF)
• The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
  Krishnam Raju Jampani and Anna Lubiw
  Vol. 16, no. 2, pp. 283-315, 2012. Regular paper.
  Submitted: November 2011.
  Reviewed: February 2012. Revised: March 2012.
  Accepted: March 2012. Final: March 2012.
  Published: March 2012.
  Communicated by Stephen Kobourov.
  
  • article (PDF)