Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Journal of Graph Algorithms and Applications
Tome 14 (2010)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Guest Editor's Foreword
Ioannis Tollis
;
Maurizio Patrignani
p. 3-4
Cubic graphs have bounded slope parameter
Balázs Keszegh
;
János Pach
;
Dömötör Pálvölgyi
;
Géza Tóth
p. 5-17
An Algorithm to Construct Greedy Drawings of Triangulations
Patrizio Angelini
;
Fabrizio Frati
;
Luca Grilli
p. 19-51
Efficient, Proximity-Preserving Node Overlap Removal
Emden Gansner
;
Yifan Hu
p. 53-74
On Metro-Line Crossing Minimization
Evmorfia Argyriou
;
Michael Bekos
;
Michael Kaufmann
;
Antonios Symvonis
p. 75-96
Visual Analysis of One-To-Many Matched Graphs
Emilio Di Giacomo
;
Walter Didimo
;
Giuseppe Liotta
;
Pietro Palladino
p. 97-119
Sommaire du
Fascicule no. 2
New complexity results for time-constrained dynamical optimal path problems
Sebastian Kluge
;
Martin Brokate
;
Konrad Reif
p. 123-147
Resource relocation on asymmetric networks
D. Jacob Wildstrom
p. 149-163
Computational Aspects of Lucidity-Driven Graph Clustering
Robert Görke
;
Marco Gaertler
;
Florian Hübner
;
Dorothea Wagner
p. 165-197
Intersection Graphs of Pseudosegments: Chordal Graphs
Cornelia Dangelmayr
;
Stefan Felsner
;
William Trotter
p. 199-220
A Graph Pebbling Algorithm on Weighted Graphs
Nandor Sieben
p. 221-244
Minimum-Layer Upward Drawings of Trees
Muhammad Jawaherul Alam
;
Md. Abul Hassan Samee
;
Mashfiqui Rabbi
;
Md. Saidur Rahman
p. 245-267
On the Maximum Independent Set Problem in Subclasses of Planar Graphs
Vadim Lozin
;
Martin Milanič
p. 269-286
Computing All Best Swaps for Minimum-Stretch Tree Spanners
Shantanu Das
;
Beat Gfeller
;
Peter Widmayer
p. 287-306
Finding the Most Relevant Fragments in Networks
Kevin Buchin
;
Sergio Cabello
;
Joachim Gudmundsson
;
Maarten Löffler
;
Jun Luo
;
Günter Rote
;
Rodrigo Silveira
;
Bettina Speckmann
;
Thomas Wolle
p. 307-336
Applications of Parameterized st-Orientations
Charalampos Papamanthou
;
Ioannis Tollis
p. 337-365
Acyclic Orientation of Drawings
Eyal Ackerman
;
Kevin Buchin
;
Christian Knauer
;
Günter Rote
p. 367-384
A Linear-Time Approximation Algorithm for Rotation Distance
Sean Cleary
;
Katherine St. John
p. 385-390
A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions
Akiyoshi Shioura
;
Mutsunori Yagiura
p. 391-407