Volume 15, 2011
|
Volume 15, no. 1, 2011
Special Issue on Selected Papers from the Seventeenth International Symposium on Graph Drawing, GD 2009
Guest Editor(s):
David Eppstein and
Emden Gansner
|
-
DOI: 10.7155/jgaa.00214
Guest Editor's Foreword
David Eppstein
and
Emden R. Gansner
Vol. 15, no. 1, pp. 3-5, 2011.
-
DOI: 10.7155/jgaa.00215
Planar Drawings of Higher-Genus Graphs
Christian A. Duncan
,
Michael T. Goodrich
, and
Stephen G. Kobourov
Vol. 15, no. 1, pp. 7-32, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00216
Drawing 3-Polytopes with Good Vertex Resolution
André Schulz
Vol. 15, no. 1, pp. 33-52, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00217
On the Perspectives Opened by Right Angle Crossing Drawings
Patrizio Angelini
,
Luca Cittadini
,
Walter Didimo
,
Fabrizio Frati
,
Giuseppe Di Battista
,
Michael Kaufmann
, and
Antonios Symvonis
Vol. 15, no. 1, pp. 53-78, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00218
Geometric Simultaneous Embeddings of a Graph and a Matching
Sergio Cabello
,
Marc van Kreveld
,
Giuseppe Liotta
,
Henk Meijer
,
Bettina Speckmann
, and
Kevin Verbeek
Vol. 15, no. 1, pp. 79-96, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00219
More Canonical Ordering
Melanie Badent
,
Ulrik Brandes
, and
Sabine Cornelsen
Vol. 15, no. 1, pp. 97-126, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00220
Upward Planarization Layout
Markus Chimani
,
Carsten Gutwenger
,
Petra Mutzel
, and
Hoi-Ming Wong
Vol. 15, no. 1, pp. 127-155, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00221
More Flexible Radial Layout
Ulrik Brandes
and
Christian Pich
Vol. 15, no. 1, pp. 157-173, 2011.
Regular paper
|
Volume 15, no. 2, 2011
|
-
DOI: 10.7155/jgaa.00222
Minimum-Area Drawings of Plane 3-Trees
Debajyoti Mondal
,
Rahnuma Islam Nishat
,
Md. Saidur Rahman
, and
Muhammad Jawaherul Alam
Vol. 15, no. 2, pp. 177-204, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00223
Morphing Planar Graph Drawings with Bent Edges
Anna Lubiw
and
Mark Petrick
Vol. 15, no. 2, pp. 205-227, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00224
A Graph Drawing Application to Web Site Traffic Analysis
Walter Didimo
,
Giuseppe Liotta
, and
Salvatore A. Romeo
Vol. 15, no. 2, pp. 229-251, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00225
On the threshold-width of graphs
Maw-Shang Chang
,
Ling-Ju Hung
,
Ton Kloks
, and
Sheng-Lung Peng
Vol. 15, no. 2, pp. 253-268, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00226
Recognizing Partial Cubes in Quadratic Time
David Eppstein
Vol. 15, no. 2, pp. 269-293, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00227
Genus Distributions of Cubic Outerplanar Graphs
Jonathan L. Gross
Vol. 15, no. 2, pp. 295-316, 2011.
Regular paper
|
Volume 15, no. 3, 2011
Special Issue on Selected Papers from the Third Annual Workshop on Algorithms and Computation (WALCOM 2009)
Guest Editor(s):
Ryuhei Uehara and
Sandip Das
|
-
DOI: 10.7155/jgaa.00228
Guest Editor's Foreword
Sandip Das
and
Ryuhei Uehara
Vol. 15, no. 3, pp. 319-321, 2011.
-
DOI: 10.7155/jgaa.00229
Recognition of Unigraphs through Superposition of Graphs
Alessandro Borri
,
Tiziana Calamoneri
, and
Rossella Petreschi
Vol. 15, no. 3, pp. 323-343, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00230
Minmax Tree Cover in the Euclidean Space
Seigo Karakawa
,
Ehab Morsy
, and
Hiroshi Nagamochi
Vol. 15, no. 3, pp. 345-371, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00231
Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs
Tamara Mchedlidze
and
Antonios Symvonis
Vol. 15, no. 3, pp. 373-415, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00232
Recursive generation of simple planar 5-regular graphs and pentangulations
Mahdieh Hasheminezhad
,
Brendan D. McKay
, and
Tristan Reeves
Vol. 15, no. 3, pp. 417-436, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00233
Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n log n) Area
Md. Rezaul Karim
,
Md. Jawaherul Alam
, and
Md. Saidur Rahman
Vol. 15, no. 3, pp. 437-456, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00234
Generating All Triangulations of Plane Graphs
Mohammad Tanvir Parvez
,
Md. Saidur Rahman
, and
Shin-ichi Nakano
Vol. 15, no. 3, pp. 457-482, 2011.
Regular paper
|
Volume 15, no. 4, 2011
|
-
DOI: 10.7155/jgaa.00235
The Voronoi game on graphs and its complexity
Sachio Teramoto
,
Erik D. Demaine
, and
Ryuhei Uehara
Vol. 15, no. 4, pp. 485-501, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00236
I/O-Efficient Algorithms on Near-Planar Graphs
Herman Haverkort
and
Laura Toma
Vol. 15, no. 4, pp. 503-532, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00237
On Planar Supports for Hypergraphs
Kevin Buchin
,
Marc van Kreveld
,
Henk Meijer
,
Bettina Speckmann
, and
Kevin Verbeek
Vol. 15, no. 4, pp. 533-549, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00238
Optimal Angular Resolution for Face-Symmetric Drawings
David Eppstein
and
Kevin A. Wortman
Vol. 15, no. 4, pp. 551-564, 2011.
Regular paper
|
Volume 15, no. 5, 2011
Special Issue on Selected Papers from the Fourth International Workshop on Algorithms and Computation (WALCOM 2010)
Guest Editor(s):
Md. Saidur Rahman and
Satoshi Fujita
|
-
DOI: 10.7155/jgaa.00239
Guest Editor's Foreword
Md Saidur Rahman
and
Satoshi Fujita
Vol. 15, no. 5, pp. 567-568, 2011.
-
DOI: 10.7155/jgaa.00240
Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Tetsuo Asano
,
Wolfgang Mulzer
, and
Yajun Wang
Vol. 15, no. 5, pp. 569-586, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00241
Switch-Regular Upward Planarity Testing of Directed Trees
Carla Binucci
,
Emilio Di Giacomo
,
Walter Didimo
, and
Aimal Rextin
Vol. 15, no. 5, pp. 587-629, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00242
Global k-Level Crossing Reduction
Christian Bachmaier
,
Franz J. Brandenburg
,
Wolfgang Brunner
, and
Ferdinand Hübner
Vol. 15, no. 5, pp. 631-659, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00243
A New Model for a Scale-Free Hierarchical Structure of Isolated Cliques
Takeya Shigezumi
,
Yushi Uno
, and
Osamu Watanabe
Vol. 15, no. 5, pp. 661-682, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00244
Variants of Spreading Messages
T V Thirumala Reddy
and
C Pandu Rangan
Vol. 15, no. 5, pp. 683-699, 2011.
Regular paper
|
Volume 15, no. 6, 2011
|
-
DOI: 10.7155/jgaa.00245
Triangle Sparsifiers
Charalampos E. Tsourakakis
,
Mihail N. Kolountzakis
, and
Gary L. Miller
Vol. 15, no. 6, pp. 703-726, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00246
Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem
Yoshio Okamoto
,
Yota Otachi
,
Ryuhei Uehara
, and
Takeaki Uno
Vol. 15, no. 6, pp. 727-751, 2011.
Regular paper
-
DOI: 10.7155/jgaa.00247
FP-GraphMiner-A Fast Frequent Pattern Mining Algorithm for Network Graphs
R. Vijayalakshmi
,
R. Nadarajan
,
John F. Roddick
,
M. Thilaga
, and
P. Nirmala
Vol. 15, no. 6, pp. 753-776, 2011.
Regular paper
|