Star-Shaped and L-Shaped Orthogonal Drawings

JOURNAL ARTICLE published 2017 in Journal of Graph Algorithms and Applications

Authors: Xin He | Dayu He

Computation in Causal Graphs

JOURNAL ARTICLE published 2019 in Journal of Graph Algorithms and Applications

Authors: Juli Atherton | Derek Ruths | Adrian Vetta

On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens

JOURNAL ARTICLE published 2022 in Journal of Graph Algorithms and Applications

Authors: Stefan Felsner | Michael Hoffmann | Kristin Knorr | Jan Kynčl | Irene Parada

A faster algorithm for maximum independent set on interval filament graphs

JOURNAL ARTICLE published 2022 in Journal of Graph Algorithms and Applications

Authors: Darcy Best | Max Ward

An Improvement of Reed’s Treewidth Approximation

JOURNAL ARTICLE published 2022 in Journal of Graph Algorithms and Applications

Authors: Mahdi Belbasi | Martin Fürer

Efficient drawing of RNA secondary structure

JOURNAL ARTICLE published 2006 in Journal of Graph Algorithms and Applications

Authors: David Auber | Maylis Delest | Jean-Philippe Domenger | Serge Dulucq

A Factor-Two Approximation Algorithm for Two-Dimensional Phase Unwrapping

JOURNAL ARTICLE published 2006 in Journal of Graph Algorithms and Applications

Authors: Reuven Bar-Yehuda | Irad Yavneh

Graph Motif Problems Parameterized by Dual

JOURNAL ARTICLE published 2020 in Journal of Graph Algorithms and Applications

Authors: Guillaume Fertin | Christian Komusiewicz

Faster algorithms for shortest path and network flow based on graph decomposition

JOURNAL ARTICLE published 2019 in Journal of Graph Algorithms and Applications

Authors: Manas Jyoti Kashyop | Tsunehiko Nagayama | Kunihiko Sadakane

Point-Set Embedding in Three Dimensions

JOURNAL ARTICLE published 2015 in Journal of Graph Algorithms and Applications

Authors: Henk Meijer | Stephen Wismath

Vertex Contact Representations of Paths on a Grid

JOURNAL ARTICLE published 2015 in Journal of Graph Algorithms and Applications

Authors: Nieke Aerts | Stefan Felsner

OnGraX: A Web-Based System for the Collaborative Visual Analysis of Graphs

JOURNAL ARTICLE published 2017 in Journal of Graph Algorithms and Applications

Authors: Björn Zimmer | Andreas Kerren

On Balloon Drawings of Rooted Trees

JOURNAL ARTICLE published 2007 in Journal of Graph Algorithms and Applications

Authors: Chun-Cheng Lin | Hsu-Chun Yen

On External-Memory Planar Depth First Search

JOURNAL ARTICLE published 2003 in Journal of Graph Algorithms and Applications

Authors: Lars Arge | Ulrich Meyer | Laura Toma | Norbert Zeh

Complexity of Disjoint Π-Vertex Deletion for Disconnected Forbidden Subgraphs

JOURNAL ARTICLE published 2014 in Journal of Graph Algorithms and Applications

Authors: Jiong Guo | Yash Raj Shrestha

Dynamic Graph Clustering Using Minimum-Cut Trees

JOURNAL ARTICLE published 2012 in Journal of Graph Algorithms and Applications

Authors: Robert Görke | Tanja Hartmann | Dorothea Wagner

Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry

JOURNAL ARTICLE published 2003 in Journal of Graph Algorithms and Applications

Authors: Chris Barrett | Achla Marathe | Madhav Marathe | Doug Cook | Gregory Hicks | Vance Faber | Aravind Srinivasan | Yoram Sussmann | Heidi Thornquist

Generating connected and 2-edge connected graphs

JOURNAL ARTICLE published 2009 in Journal of Graph Algorithms and Applications

Authors: Angela Mestre

Carrying Umbrellas: an Online Relocation Game on a Graph

JOURNAL ARTICLE published 2001 in Journal of Graph Algorithms and Applications

Authors: Jae-Ha Lee | Chong-Dae Park | Kyung-Yong Chwa

On the Approximability of the Minimum Weight $t$-partite Clique Problem

JOURNAL ARTICLE published 2020 in Journal of Graph Algorithms and Applications

Authors: Geoffrey Solano | Guillaume Blin | Mathieu Raffinot | Jhoirene Clemente | Jaime Caro