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
Colm O Dunlaing, A simple criterion for nodal 3-connectivity in planar graphs, Electronic Notes in Theoretical Computer Science, 225, 2009, p245 - 253
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
Ó Dúnlaing, C., Inorder traversal of splay trees, Electronic Notes in Theoretical Computer Science, 74 (SUPPL.), 2003, p137-160
Ó 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
Cole, R., Goodrich, M.T., Dúnlaing, C.Ó., A Nearly Optimal Deterministic Parallel Voronoi Diagram Algorithm, Algorithmica (New York), 16, (6), 1996, 569-617
Colm O Dunlaing, Compact families of Jordan curves and convex hulls in three dimensions, TCDMATH 13-15, arXiv 1311.6331
Colm O Dunlaing, An ACCL which is not a CRCL, TCDMATH 14--08, arXiv 1411.5853
Research Expertise
Recognition
Memberships
Irish Federation of University Teachers
Irish Mathematics Society
European Association for Theoretical Computer Science