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 26 (2022)
Précédent
Suivant
Sommaire du
Fascicule no. 1
The Complexity of Poset Games
Stephen Fenner
;
Daniel Grier
;
Rohit Gurjar
;
Arpita Korwar
;
Thomas Thierauf
p. 1-14
Visibility Graphs of Anchor Polygons
Hossein Boomari
;
Alireza Zarei
p. 15-34
The Degenerate Crossing Number and Higher-Genus Embeddings
Marcus Schaefer
;
Daniel Štefankovič
p. 35-58
Drawing outer-1-planar graphs revisited
Therese Biedl
p. 59-73
A short proof of the non-biplanarity of
$K_9$
Ahmad Biniaz
p. 75-80
Non-binary universal tree-based networks
Mareike Fischer
;
Michelle Galla
;
Kristina Wicke
p. 81-90
On the fixed-parameter tractability of the partial vertex cover problem with a matching constraint in edge-weighted bipartite graphs
Vahan Mkrtchyan
;
Garik Petrosyan
p. 91-110
Properties of Large 2-Crossing-Critical Graphs
Drago Bokal
;
Markus Chimani
;
Alexander Nover
;
Jöran Schierbaum
;
Tobias Stolzmann
;
Mirko Wagner
;
Tilo Wiedera
p. 111-147
Crossing Numbers of Beyond-Planar Graphs Revisited
Nathan van Beusekom
;
Irene Parada
;
Bettina Speckmann
p. 149-170
Upward planar drawings with two slopes
Jonathan Klawitter
;
Tamara Mchedlidze
p. 171-198
A faster algorithm for maximum independent set on interval filament graphs
Darcy Best
;
Max Ward
p. 199-205
Sommaire du
Fascicule no. 2
Guest Editors’ Foreword
Seok-Hee Hong
;
Subhas Nandy
;
Ryuhei Uehara
p. 207-208
Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs
Ahmad Biniaz
p. 209-224
On Compatible Matchings
Oswin Aichholzer
;
Alan Arroyo
;
Zuzana Masárová
;
Irene Parada
;
Daniel Perz
;
Alexander Pilz
;
Josef Tkadlec
;
Birgit Vogtenhuber
p. 225-240
Computing L(p,1)-Labeling with Combined Parameters
Tesshu Hanaka
;
Kazuma Kawai
;
Hirotaka Ono
p. 241-255
An Improvement of Reed’s Treewidth Approximation
Mahdi Belbasi
;
Martin Fürer
p. 257-282
Sommaire du
Fascicule no. 3
Editor in Chief's Foreword
Giuseppe Liotta
p. 283-284
On Turn-Regular Orthogonal Representations
Michael Bekos
;
Carla Binucci
;
Giuseppe Di Battista
;
Walter Didimo
;
Martin Gronemann
;
Karsten Klein
;
Maurizio Patrignani
;
Ignaz Rutter
p. 285-306
Planar L-Drawings of Bimodal Graphs
Patrizio Angelini
;
Steven Chaplick
;
Sabine Cornelsen
;
Giordano Da Lozzo
p. 307-334
Parameterized Algorithms for Queue Layouts
Sujoy Bhore
;
Robert Ganian
;
Fabrizio Montecchiani
;
Martin Nöllenburg
p. 335-352
Drawing Shortest Paths in Geodetic Graphs
Sabine Cornelsen
;
Maximilian Pfister
;
Henry Förster
;
Martin Gronemann
;
Michael Hoffmann
;
Stephen Kobourov
;
Thomas Schneck
p. 353-361
Polygons with Prescribed Angles in 2D and 3D
Alon Efrat
;
Radoslav Fulek
;
Stephen Kobourov
;
Csaba Tóth
p. 363-380
On the Maximum Number of Crossings in Star-Simple Drawings of
$K_n$
with No Empty Lens
Stefan Felsner
;
Michael Hoffmann
;
Kristin Knorr
;
Jan Kynčl
;
Irene Parada
p. 381-399
Sommaire du
Fascicule no. 4
Parameterized Complexity of Geodetic Set
Leon Kellerhals
;
Tomohiro Koana
p. 401-419
The Complexity of Drawing a Graph in a Polygonal Region
Anna Lubiw
;
Tillmann Miltzow
;
Debajyoti Mondal
p. 421-446
A Machine Learning Approach for Predicting Human Preference for Graph Layouts
Shijun Cai
;
Seok-Hee Hong
;
Jialiang Shen
;
Tongliang Liu
p. 447-471
Drawing Halin-graphs with small height
Therese Biedl
;
Milap Sheth
p. 473-502
Maximal origami flip graphs of flat-foldable vertices: properties and algorithms
Thomas Hull
;
Manuel Morales
;
Sarah Nash
;
Natalya Ter-Saakov
p. 503-517
Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid
Eranda Çela
;
Elisabeth Gaar
p. 519-552
Finding a Maximum Clique in a Grounded 1-Bend String Graph
J. Mark Keil
;
Debajyoti Mondal
;
Ehsan Moradi
;
Yakov Nekrich
p. 553-575
A Simple and Efficient Algorithm for Finding Minimum Spanning Tree Replacement Edges
David Bader
;
Paul Burkhardt
p. 577-588
Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time
Lorenzo Balzotti
;
Paolo Franciosa
p. 589-606