# Patrick Healy

According to our database

Collaborative distances:

^{1}, Patrick Healy authored at least 48 papers between 1999 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepage:

#### On csauthors.net:

## Bibliography

2018

The Weighted Barycenter Drawing Recognition Problem.

Proceedings of the Graph Drawing and Network Visualization - 26th International Symposium, 2018

2017

Dynamic Upward Planarity Testing of Single Source Embedded Digraphs.

Comput. J., 2017

2015

Automatic Minimal-Height Table Layout.

INFORMS Journal on Computing, 2015

2014

An Experimental Evaluation of List Coloring Algorithms.

CoRR, 2014

An Experimental Analysis of Vertex Coloring Algorithms on Sparse Random Graphs.

Proceedings of the Applied Algorithms - First International Conference, 2014

Sharp bounds on the spectral radius of Halin graphs and other k-outerplanar graphs.

Proceedings of the International Conference on Control, 2014

2013

Hierarchical Drawing Algorithms.

Proceedings of the Handbook on Graph Drawing and Visualization., 2013

Computing maximum upward planar subgraphs of single-source embedded digraphs.

J. Comb. Optim., 2013

Splitting wide tables optimally.

Proceedings of the ACM Symposium on Document Engineering 2013, 2013

2011

*k*-Level Crossing Minimization Is NP-Hard for Trees.

Proceedings of the WALCOM: Algorithms and Computation - 5th International Workshop, 2011

Building table formatting tools.

Proceedings of the 2011 ACM Symposium on Document Engineering, 2011

2010

Improving the running time of embedded upward planarity testing.

Inf. Process. Lett., 2010

Research Tool to Support Feature Configuration in Software Product Lines.

Proceedings of the Fourth International Workshop on Variability Modelling of Software-Intensive Systems, 2010

Performance Characteristics of Explicit Superpage Support.

Proceedings of the Computer Architecture, 2010

Managing Change in the Era of the iPhone.

Proceedings of the Fun with Algorithms, 5th International Conference, 2010

Table layout performance of document authoring tools.

Proceedings of the 2010 ACM Symposium on Document Engineering, 2010

A new model for automated table layout.

Proceedings of the 2010 ACM Symposium on Document Engineering, 2010

Maximum Upward Planar Subgraph of a Single-Source Embedded Digraph.

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

A Discussion of Three Visualisation Approaches to Providing Cognitive Support in Variability Management.

Proceedings of the Software-Technologien und -Prozesse (STeP 2010), 2010

2009

Preface to GD'05 special issue.

Discret. Math., 2009

An Improved Upward Planarity Testing Algorithm and Related Applications.

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

A 3D Visualisation to Enhance Cognition in Software Product Line Engineering.

Proceedings of the Advances in Visual Computing, 5th International Symposium, 2009

2008

Using a Significant Spanning Tree to Draw a Directed Graph.

J. Graph Algorithms Appl., 2008

2nd International Workshop on Visualisation in Software Product Line Engineering (ViSPLE 2008).

Proceedings of the Software Product Lines, 12th International Conference, 2008

Visualising Variability Relationships in Software Product Lines.

Proceedings of the Software Product Lines, 12th International Conference, 2008

Applying visualisation techniques in software product lines.

Proceedings of the ACM 2008 Symposium on Software Visualization, 2008

Supporting superpage allocation without additional hardware support.

Proceedings of the 7th International Symposium on Memory Management, 2008

A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs.

Proceedings of the Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, 2008

08191 Working Group Report - Edge Thresholding.

Proceedings of the Graph Drawing with Applications to Bioinformatics and Social Sciences, 04.05., 2008

2007

Building Blocks of Upward Planar Digraphs.

J. Graph Algorithms Appl., 2007

Guest Editor's Foreword.

J. Graph Algorithms Appl., 2007

1st International Workshop on Visualisation in Software Product Line Engineering (ViSPLE 2007).

Proceedings of the Software Product Lines, 11th International Conference, 2007

Applying Ant Colony Optimization Metaheuristic to the DAG Layering Problem.

Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

Practical Level Planarity Testing and Layout with Embedding Constraints.

Proceedings of the Graph Drawing, 15th International Symposium, 2007

Visulasation techniques to support derivation tasks in sofware product line development.

Proceedings of the 2007 conference of the Centre for Advanced Studies on Collaborative Research, 2007

Efficiently drawing a significant spanning tree of a directed graph.

Proceedings of the APVIS 2007, 2007

2006

Two Fixed-parameter Tractable Algorithms for Testing Upward Planarity.

Int. J. Found. Comput. Sci., 2006

Scheduling Research Grant Proposal Evaluation Meetings and the Range Colouring Problem.

Proceedings of the Practice and Theory of Automated Timetabling VI, 2006

2005

Fixed-Parameter Tractable Algorithms for Testing Upward Planarity.

Proceedings of the SOFSEM 2005: Theory and Practice of Computer Science, 2005

On Layering Directed Acyclic Graphs.

Proceedings of the Graph Drawing, 8.-13. May 2005, 2005

2004

Algorithms for multi-level graph planarity testing and layout.

Theor. Comput. Sci., 2004

A characterization of level planar graphs.

Discret. Math., 2004

2002

Facets of the Directed Acyclic Graph Layering Polytope.

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2002

A Branch-and-Cut Approach to the Directed Acyclic Graph Layering Problem.

Proceedings of the Graph Drawing, 10th International Symposium, 2002

2001

How to Layer a Directed Acyclic Graph.

Proceedings of the Graph Drawing, 9th International Symposium, 2001

2000

Characterization of Level Non-planar Graphs by Minimal Patterns.

Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000

1999

An optimal algorithm for rectangle placement.

Oper. Res. Lett., 1999

The Vertex-Exchange Graph: A New Concept for Multi-level Crossing Minimisation.

Proceedings of the Graph Drawing, 7th International Symposium, 1999