Euclidean Strings
John Ellis,
Department of Computer Science,
University of Victoria, Canada.
Frank Ruskey,
Department of Mathematics and Statistics,
University of Victoria, Canada.
Joe Sawada,
Department of Computer Science,
University of Victoria, Canada.
(homepage).
Jamie Simpson,
Department of Computer Science,
Curtin University, Australia.
(homepage).
Abstract:
-
The postscript file is 558,283 bytes,
the pdf file is 224,154 bytes,
the dvi file is 73,656 bytes.
-
A preminary version was presented at the AWOCA (Australian Workshop
on Combinatorial Algorithms), Hunter Valley, Australia, July 2000.
-
Submitted to Theoretical Computer Science, December 2000;
accepted April 2002 (subject to minor revisions);
final acceptance July 2002.
-
Slides from a talk I gave at ACCMCC (Austalasian Conference on
Combinatorial Mathematics and Combinatorial Computing)
at the University of Canterbury, Christchurch, New Zealand,
December 2000, are available:
postscript file,
dvi file.
-
Preliminary version issused as technical report in the
KAM-DIMATIA Series, number 2000-502
(
http://nikam.ms.mff.cuni.cz/~kamserie/).
Back to list of publications.