Derick WOOD (PhD, Leeds, 1968)
Professor

Professor Wood received his BSc and PhD degrees from the University of Leeds,
England, in 1963 and 1968, respectively.
He was a Postdoctoral Fellow at the Courant Institute, New York
University, from 1968 to 1970 before joining the Unit of Computer
Science at McMaster University in 1970.
He was Chair of Computer Science from 1979 to 1982.
From 1982 to 1992 he was a Professor in the Department
of Computer Science, University of Waterloo.
For three years he served as Director of the Data Structuring Group.
Before joining HKUST in 1995, he was a Professor in the Department
of Computer Science, University of Western Ontario.
He has published widely in a number of research areas
and has written two textbooks,
``Theory of Computation,'' published by John Wiley, and ``Data Structures,
Algorithms, and Performance,'' published by Addison-Wesley. In addition, he
has recently written, with Eugene Fink, a research monograph ``Restriction-Oriented Convexity''
published by Springer.
FYPs
Books
Courses
Current research interests
Document engineering; XML, SGML and XHTML; symbolic manipulation of language-theory
objects; algorithms; data structures; and formal language theory.
Research Projects
Conferences and workshops
Useful or interesting links
Recent publications
- D. Giammarresi, J.-L. Ponty, D. Wood and D. Ziadi,
A Characterization of Thompson Digraphs,
Discrete Applied Mathematics 134,
(2004), 317-337.
- E. Fink and D. Wood,
Planar Strong Visibility,
International Journal of Computational Geometry & Applications 13,
(2003), 173-187.
- A. Brueggemann-Klein, S. Hermann and D. Wood,
The Visual Specification of Context,
Markup Languages: Theory & Practice, 3(2),
(2002), 213-238.
- A. Brueggemann-Klein and D. Wood,
The Regularity of Two-Way Nondeterministic Tree Automata Languages,
International Journal of Foundations of Computer Science, 13
(2002), 67-81.
- J. Albert, D. Giammarresi and D. Wood,
Normal Form Algorithms for Extended Context-Free Grammars,
Theoretical Computer Science 267,
(2001), 35-47.
- P. Kilpelainen and D. Wood,
SGML and XML Document Grammars and Exceptions,
Information and Computation 169,
(2001), 230-251.
- A. Brueggemann-Klein and D. Wood,
Caterpillars: A Context Specification Technique,
Markup Languages: Theory & Practice, 2(1),
81-106, 2000.
Last updated 28/01/2004 by Derick Wood
Computer Science Department
The Hong Kong University of Science and Technology
Clear Water Bay, Kowloon
HONG KONG
Go Back to the page of "Academic Staff".