Patrick Healy

zbMath Openhealy.patrickMaRDI QIDQ596100

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The weighted barycenter drawing recognition problem	2019-02-15	Paper
Automatic minimal-height table layout INFORMS Journal on Computing	2015-12-21	Paper
Computing maximum upward planar subgraphs of single-source embedded digraphs Journal of Combinatorial Optimization	2013-06-28	Paper
\(k\)-level crossing minimization is NP-hard for trees WALCOM: Algorithms and Computation	2011-02-20	Paper
Improving the running time of embedded upward planarity testing Information Processing Letters	2010-09-07	Paper
Maximum upward planar subgraph of a single-source embedded digraph Lecture Notes in Computer Science	2010-07-20	Paper
A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs Graph Drawing	2009-03-03	Paper
An Improved Upward Planarity Testing Algorithm and Related Applications WALCOM: Algorithms and Computation	2009-02-24	Paper
Building Blocks of Upward Planar Digraphs Journal of Graph Algorithms and Applications	2009-01-19	Paper
Using a Significant Spanning Tree to Draw a Directed Graph Journal of Graph Algorithms and Applications	2009-01-19	Paper
Practical Level Planarity Testing and Layout with Embedding Constraints Graph Drawing	2008-03-25	Paper
TWO FIXED-PARAMETER TRACTABLE ALGORITHMS FOR TESTING UPWARD PLANARITY International Journal of Foundations of Computer Science	2006-10-16	Paper
SOFSEM 2005: Theory and Practice of Computer Science Lecture Notes in Computer Science	2005-12-07	Paper
Graph Drawing Lecture Notes in Computer Science	2005-12-07	Paper
Algorithms for multi-level graph planarity testing and layout Theoretical Computer Science	2004-08-10	Paper
A characterization of level planar graphs Discrete Mathematics	2004-08-06	Paper
scientific article; zbMATH DE number 2084263 (Why is no real title available?)	2004-08-06	Paper
scientific article; zbMATH DE number 1974111 (Why is no real title available?)	2003-09-03	Paper
scientific article; zbMATH DE number 1953098 (Why is no real title available?)	2003-07-25	Paper
scientific article; zbMATH DE number 1696624 (Why is no real title available?)	2002-07-22	Paper
An optimal algorithm for rectangle placement Operations Research Letters	2001-03-20	Paper
scientific article; zbMATH DE number 1500684 (Why is no real title available?)	2001-01-29	Paper
A new extension of local search applied to the Dial-A-Ride problem European Journal of Operational Research	1999-01-05	Paper
A Local Optimization-based Solution to the Rectangle Layout Problem The Journal of the Operational Research Society	1997-06-09	Paper

Research outcomes over time

This page was built for person: Patrick Healy