Colm P. O'Dunlaing

Available identifiers

zbMath Open odunlaing.colm-pMaRDI QIDQ1162143

List of research outcomes

Publication	Date of Publication	Type
A shorter proof that palindromes are not a Church-Rosser language, with extensions to almost-confluent and preperfect Thue systems	2010-02-05	Paper
A nearly optimal deterministic parallel Voronoi diagram algorithm	1997-01-29	Paper
https://portal.mardi4nfdi.de/entity/Q4038709	1993-05-18	Paper
Constructing the Voronoi diagram of a set of line segments in parallel	1993-04-01	Paper
https://portal.mardi4nfdi.de/entity/Q4028871	1993-03-28	Paper
It is undecidable whether a finite special string-rewriting system presents a group	1992-06-28	Paper
https://portal.mardi4nfdi.de/entity/Q3975933	1992-06-26	Paper
On the construction of abstract Voronoi diagrams	1991-01-01	Paper
Cancellativity in finitely presented semigroups	1989-01-01	Paper
Parallel computational geometry	1988-01-01	Paper
A tight lower bound for the complexity of path-planning for a disc	1988-01-01	Paper
Motion planning with inertial constraints	1987-01-01	Paper
Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram	1987-01-01	Paper
Generalized voronoi diagrams for moving a ladder. I: Topological analysis	1986-01-01	Paper
Complexity of certain decision problems about congruential languages	1985-01-01	Paper
A “retraction” method for planning the motion of a disc	1985-01-01	Paper
Infinite regular Thue systems	1983-01-01	Paper
Undecidable questions related to Church-Rosser Thue systems	1983-01-01	Paper
Testing for the Church-Rosser property	1981-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3939790	1981-01-01	Paper
Thue congruences and the Church-Rosser property	1981-01-01	Paper

Research outcomes over time

This page was built for person: Colm P. O'Dunlaing