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
A tight lower bound for the complexity of path-planning for a disc	1988-01-01	Paper
Parallel computational geometry	1988-01-01	Paper
Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram	1987-01-01	Paper
Motion planning with inertial constraints	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
Thue congruences and the Church-Rosser property	1981-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3939790	1981-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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