Skip to main content

Trinity College Dublin, The University of Dublin

Trinity Menu Trinity Search

You are here People

Dr. Colm O Dunlaing
Assistant Professor, Pure & Applied Mathematics

Publications and Further Research Outputs

Peer-Reviewed Publications

Colm O Dunlaing and Natalie Schluter, A shorter proof that palindromes are not a Church-Rosser language, with extensions to almost-confluent and preperfect Thue systems, Theoretical Computer Science, 411, 2010, 677 - 690 Journal Article, 2010

Colm O Dunlaing, A simple criterion for nodal 3-connectivity in planar graphs, Electronic Notes in Theoretical Computer Science, 225, 2009, p245 - 253 Journal Article, 2009 DOI

Paul Harrington, Colm O Dunlaing, and Chee K. Yap, Optimal Voronoi diagram construction with n convex sites in three dimensions, International Journal of Computational Geometry and Applications, 17, (6), 2007, p555 - 593 Journal Article, 2007

Ó Dúnlaing, C., Inorder traversal of splay trees, Electronic Notes in Theoretical Computer Science, 74 (SUPPL.), 2003, p137-160 Journal Article, 2003

Ó Dúnlaing, C., Watt, C., Wilkins, D., Homeomorphism of 2-complexes is equivalent to graph isomorphism, International Journal of Computational Geometry and Applications, 10, (5), 2000, p453-476 Journal Article, 2000

Cole, R., Goodrich, M.T., Dúnlaing, C.Ó., A Nearly Optimal Deterministic Parallel Voronoi Diagram Algorithm, Algorithmica (New York), 16, (6), 1996, 569-617 Journal Article, 1996

Colm O Dunlaing, Compact families of Jordan curves and convex hulls in three dimensions, TCDMATH 13-15, arXiv 1311.6331 Report, URL

Colm O Dunlaing, An ACCL which is not a CRCL, TCDMATH 14--08, arXiv 1411.5853 Report, URL

Research Expertise




Irish Federation of University Teachers

Irish Mathematics Society

European Association for Theoretical Computer Science