RECENT PUBLICATIONS

Layered Drawings of Directed Graphs in Three Dimensions
Hong, Seok-Hee and Nikolov, Nikola S.
In Seok-Hee Hong, editor, Proceedings of the Asia-Pacific Symposium on Information Visualisation (APVIS 2005),
Volume 45 of CRPIT, Pages 69--74. Australian Computer Society 2005.

Using Spring Algorithms to Remove Node Overlapping
Li, Wanchun, Eades, Peter and Nikolov, Nikola S.
In Seok-Hee Hong, editor, Proceedings of the Asia-Pacific Symposium on Information Visualisation (APVIS 2005),
Volume 45 of CRPIT, Pages 131--140. Australian Computer Society 2005.

Fixed-Parameter Tractable Algorithms for testing Upward Planarity
Healy, Patrick and Lynch, Karol
In Peter. Vojtáš, Mária Bieliková, Bernadette Charron-Bost and Ondrej Sykora, editors, Proceedings of the 31st Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2005),
Volume 3381 of LNCS, Pages 199--208. Springer-Verlag 2005.

Graph Layering by Promotion of Nodes
Nikolov, Nikola S. and Tarassov, Alexandre (to appear)
Special issue of Discrete Applied Mathematics associated with the IV ALIO/EURO Workshop on Applied Combinatorial Optimization.

A Heuristic for Minimum-Width of Graph Layering with Consideration of Dummy Nodes
Tarassov, Alexandre, Nikolov, Nikola S., and Branke, Juergen
In Celso C. Ribeiro and Simone L. Martins, editors, Experimental and Efficient Algorithms, Third International Workshop (WEA 2004),
Volume 3059 of LNCS, Pages 570--583. Springer 2004.

Algorithms for Multi-Level Graph Planarity Testing and Layout
Healy, Patrick and Kuusik, Ago
Theoretical Computer Science, 320(2--3) (2004), 331--344.

A Characterisation of Level Planar Graphs
Healy, Patrick and Kuusik, Ago and Leipert,Sebastian
Discrete Mathematics, 280(1--3) (2004), 51--63.

Building Blocks of Upward Planar Digraphs
Healy, Patrick and Lynch, Karol
In Janos Pach, editor, Graph Drawing: 12th International Symposium (GD2004).
Volume 3383 of LNCS, Pages 296--306. Springer-Verlag 2004.

Investigation into Upward Planar Digraphs
Healy, Patrick and Lynch, Karol
Technical Report, UL-CSIS-04-2, University of Limerick, 2004.

Towards Characterization of Layered Graphs with the Minimum Number of Dummy Vertices
Healy, Patrick and Nikolov, Nikola
Technical Report, UL-CSIS-03-4, University of Limerick, 2003.

Graph Layering by Promotion of Nodes
Nikolov, Nikola and Tarassov, A.
Technical Report, UL-CSIS-02-2, University of Limerick, 2002.

Facets of the Direct Acyclic Graph Layering Polytope
Healy, Patrick and Nikolov, Nikola
accepted at the 28th International Workshop on Graph Theoretical Concepts in Computer Science  (WG 2002)

How to Layer a Directed Acyclic Graph
Healy, Patrick and Nikolov, Nikola
Mutzel, P., Juenger, M. and Leipert, S. (eds.), Graph Drawing: 9th International Symposium, GD 2001, Lecture Notes in Computer Science 2265, Springer-Verlag, 2002

An Optimal Solution to Dimension-Constrained Graph Layering
Healy, Patrick and Nikolov, Nikola
Technical Report UL-CSIS-01-1, Department of Computer Science and Information Systems, University of Limerick, 2001

Integer Linear Programming Approaches to Hierarchical Graph Drawing
Kuusik, Ago
Ph.D. Thesis, Department of Computer Science and Information Systems, University of Limerick, 2000

Characterization of Level Non-Planar Graphs by Minimal Patterns
Healy, Patrick and Kuusik, Ago and Leipert, Sebastian
Du, D.Z., Eades, P., Estivill-Castro, V., Lin., X. and Sharma, A. (eds.), Computing and Combinatorics: Proceedings of the 6th International Conference, COCOON 2000, Lecture Notes in Computer Science 1858, Springer-Verlag, 2000, 74--84

Layering Directed Acyclic Graphs: An ILP Approach (abstract)
Healy, Patrick and Nikolov, Nikola
Proceedings of ECCO XIII conference, Capri, Italy, May 2000

The Vertex-Exchange Graph: A New Concept for Multi-Level Crossing Minimization
Healy, Patrick and Kuusik, Ago
Kratochvil, J. (ed.), Graph Drawing: Proceedings of the 7th International Symposium, GD'99, Lecture Notes in Computer Science, Springer-Verlag, 1999, 205--216

The Vertex-Exchange Graph and its use in Multi-Level Graph Layout
Healy, Patrick and Kuusik, Ago
Technical Report, UL-CSIS-99-1, University of Limerick, 1999

Characterisation of Level Non-Planar Graphs by Minimal Patterns
Healy, Patrick and Kuusik, Ago
Technical Report, UL-CSIS-98-4, University of Limerick, 1998

 

 

Go back to the main page

webmaster nikola.nikolov@ul.ie