×
Compute Distance To:
Author ID: wood.derick Recent zbMATH articles by "Wood, Derick"
Published as: Wood, Derick; Wood, D.
Homepage: https://www.cse.ust.hk/derickwood/
External Links: MGP · Wikidata · Math-Net.Ru · dblp · GND
all top 5

Co-Authors

34 single-authored
33 Salomaa, Arto Kustaa
31 Maurer, Hermann A.
28 Ottmann, Thomas A.
18 Han, Yo-Sub
11 Salomaa, Kai T.
11 Six, Hans-Werner
8 Brüggemann-Klein, Anne
8 Culik, Karel II
8 Rawlins, Gregory J. E.
8 Soisalon-Soininen, Eljas
8 Yu, Sheng
7 Klein, Rolf-Dieter
7 Vaishnavi, Vijay Kumar
6 Giammarresi, Dora
6 Lai, Tony W.
6 Rosenberg, Arnold Leonard
6 Rozenberg, Grzegorz
6 Widmayer, Peter
5 Cameron, Helen
5 Estivill-Castro, Vladimir
5 Fink, Eugene
5 Jürgensen, Helmut
5 Schuierer, Sven
4 Albert, Jürgen
4 Kriegel, Hans-Peter
4 Van Leeuwen, Jan
3 Gonnet, Gaston H.
3 Mannila, Heikki
3 Ottman, Thomas
3 Ponty, Jean-Luc
3 Rosebrugh, Robert D.
3 Yokomori, Takashi
2 Güting, Ralf Hartmut
2 Karhumaki, Juhani
2 Kilpeläinen, Pekka
2 Kwong, Yat-sang
2 Lange, Klaus-Jörn
2 Matthews, David E.
2 Nurmi, Otto
2 Vitányi, Paul M. B.
2 Welzl, Emo
1 Amerins, Paul S.
1 Baeza-Yates, Ricardo A.
1 Bersted, J.
1 Bezem, J. J.
1 Cameron, H. A.
1 Chazelle, Bernard
1 Ede, D. A.
1 Edelsbrunner, Herbert
1 Ehrenfeucht, Andrzej
1 Ehrig, Hartmut
1 Eisenbarth, Bernhard
1 Erickson, Ralph O.
1 Flajolet, Philippe
1 Frijters, Dinnus
1 Galil, Zvi
1 Ginsburg, Seymour
1 Golze, Ulrich
1 Gotlieb, L. R.
1 Harte, C.
1 Hotzel, Eckehart
1 Igarashi, Yoshihide
1 Kobuchi, Youichi
1 Kreowski, Hans-Jörg
1 Lewis, John Henry
1 Lindenmayer, Aristid
1 Lück, Hermann B.
1 Lück, Jacqueline
1 Martynchik, V. N.
1 Mayoh, Brian H.
1 Mehlhorn, Kurt
1 Metel’skii, N. N.
1 Montalbano, Rosa
1 Munro, J. Ian
1 Nagl, Manfred
1 Nicholas, Charles K.
1 Nielsen, Mogens
1 Olivie, Henk J.
1 Opartny, J.
1 Ortman, A.
1 Overmars, Mark H.
1 Paz, Azaria
1 Penttonen, Martti
1 Preparata, Franco P.
1 Raven, C. P.
1 Raymond, Darrell
1 Rosenfeld, Azriel
1 Ruohonen, Keijo
1 Sawitch, W. J.
1 Schrapp, Michael
1 Shur, H. J.
1 Soittola, Matti
1 Solntseff, N.
1 Thierrin, Gabriel
1 Trippen, Gerhard
1 Ukkonen, Esko
1 von Braunmühl, Burchard
1 Wang, Xinxin
1 Watson, Bruce William
1 Wilby, O. K.
...and 3 more Co-Authors
all top 5

Serials

13 Theoretical Computer Science
12 The Computer Journal. Section A / Section B
12 Information and Control
12 Information Sciences
12 International Journal of Computer Mathematics
9 Acta Informatica
9 Information Processing Letters
7 Information and Computation
6 Discrete Applied Mathematics
6 BIT. Nordisk Tidskrift for Informationsbehandling
5 International Journal of Computer & Information Sciences
5 Journal of Computer and System Sciences
5 RAIRO, Informatique Théorique
5 International Journal of Foundations of Computer Science
5 RAIRO. Informatique Théorique et Applications
4 Computing
4 Journal of Geometry
4 Mathematical Systems Theory
4 SIAM Journal on Computing
4 Utilitas Mathematica
4 Journal of Algorithms
3 Journal of the Association for Computing Machinery
3 Algorithmica
3 Fundamenta Informaticae
3 Lecture Notes in Computer Science
2 BIT
2 IEEE Transactions on Computers
2 Computer Vision, Graphics, and Image Processing
1 Revue Roumaine de Mathématiques Pures et Appliquées
1 ACM Transactions on Database Systems
1 Annales Academiae Scientiarum Fennicae. Series A I. Mathematica
1 Geometriae Dedicata
1 Journal of Information Processing
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 Random Structures & Algorithms
1 International Journal of Computational Geometry & Applications
1 Computational Mathematics and Mathematical Physics
1 Angewandte Informatik
1 Communications of the ACM
1 Elektronische Informationsverarbeitung und Kybernetik
1 IEEE Transactions on Software Engineering
1 Journal of Recreational Mathematics
1 Journal of Automata, Languages and Combinatorics
1 Revue Française d’Informatique et de Recherche Opérationnelle
1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge
1 Monographs in Theoretical Computer Science. An EATCS Series

Publications by Year

Citations contained in zbMATH Open

192 Publications have been cited 1,115 times in 767 Documents Cited by Year
Stabbing line segments. Zbl 0484.68053
Edelsbrunner, H.; Maurer, H. A.; Preparata, F. P.; Rosenberg, A. L.; Welzl, E.; Wood, D.
36
1982
A note on some tree similarity measures. Zbl 0489.68058
Culik, Karel II; Wood, Derick
32
1982
EOL forms. Zbl 0348.68046
Maurer, H. A.; Salomaa, A.; Wood, D.
32
1977
On the state complexity of reversals of regular languages. Zbl 1068.68078
Salomaa, Arto; Wood, Derick; Yu, Sheng
31
2004
Theory of computation. Zbl 0734.68001
Wood, Derick
30
1987
On the definition and computation of rectilinear convex hulls. Zbl 0558.68061
Ottmann, Thomas; Soisalon-Soininen, Eljas; Wood, Derick
29
1984
Grammar and L forms: an introduction. Zbl 0521.68085
Wood, Derick
29
1980
One-unambiguous regular languages. Zbl 0912.68112
Brüggemann-Klein, Anne; Wood, Derick
28
1998
Pure grammars. Zbl 0446.68063
Maurer, H. A.; Salomaa, A.; Wood, D.
27
1980
Systolic tree acceptors. Zbl 0571.68043
Culik, Karel II; Salomaa, Arto; Wood, Derick
18
1984
Approximate string matching with suffix automata. Zbl 0779.68038
Ukkonen, Esko; Wood, Derick
16
1993
The theory of fringe analysis and its application to 2-3 trees and B- trees. Zbl 0561.68050
Eisenbarth, Bernhard; Ziviani, Nivio; Gonnet, Gaston H.; Mehlhorn, Kurt; Wood, Derick
16
1982
Rectilinear line segment intersection, layered segment trees, and dynamization. Zbl 0481.68062
Vaishnavi, V. K.; Wood, D.
16
1982
Colorings and interpretations: a connection between graphs and grammar forms. Zbl 0466.05034
Maurer, H. A.; Salomaa, A.; Wood, D.
16
1981
One-unambiguous regular languages. Zbl 0895.68146
Brüggemann-Klein, Anne; Wood, Derick
15
1998
Nondeterministic state complexity of basic operations for prefix-free regular languages. Zbl 1161.68534
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
14
2009
On rectangular visibility. Zbl 0651.68069
Overmars, Mark H.; Wood, Derick
14
1988
The measure problem for rectangular ranges in d-space. Zbl 0487.68032
Van Leeuwen, Jan; Wood, Derick
14
1981
Adjudicating a Towers of Hanoi contest. Zbl 0519.68057
Wood, D.
14
1983
Optimal algorithms to compute the closure of a set of iso-rectangles. Zbl 0546.68050
Soisalon-Soininen, Eljas; Wood, Derick
14
1984
On good EOL forms. Zbl 0375.68034
Maurer, H. A.; Salomaa, A.; Wood, D.
14
1978
The towers of Brahma and Hanoi revisited. Zbl 0486.05014
Wood, Derick
13
1981
On generators and generative capacity of EOL forms. Zbl 0446.68061
Maurer, H. A.; Salomaa, A.; Wood, D.
13
1980
Context-free grammar forms with strict interpretations. Zbl 0523.68064
Maurer, H. A.; Salomaa, A.; Wood, D.
12
1980
1-2 brother trees or AVL trees revisited. Zbl 0435.68052
Ottmann, T.; Wood, D.
12
1980
Operational state complexity of prefix-free regular languages. Zbl 1182.68105
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
12
2009
Grail: A C++ library for automata and expressions. Zbl 0942.68803
Raymond, Darrell; Wood, Derick
12
1994
Optimal computation of finitely oriented convex hulls. Zbl 0615.52001
Rawlins, Gregory J. E.; Wood, Derick
11
1987
A new measure of presortedness. Zbl 0679.68122
Estivill-Castro, Vladimir; Wood, Derick
11
1989
Dense hierarchies of grammatical families. Zbl 0491.68077
Maurer, H. A.; Salomaa, A.; Wood, D.
11
1982
L codes and number systems. Zbl 0531.68027
Maurer, H. A.; Salomaa, A.; Wood, D.
11
1983
On the correspondence between AVL trees and brother trees. Zbl 0399.68069
Ottmann, Th.; Six, H.-W.; Wood, D.
11
1979
On the path length of binary trees. Zbl 0674.68012
Klein, Rolf; Wood, Derick
10
1989
A new method for concurrency in B-trees. Zbl 0486.68057
Kwong, Yat-Sang; Wood, Derick
10
1982
Infix-free regular expressions and languages. Zbl 1093.68051
Han, Yo-Sub; Wang, Yajun; Wood, Derick
10
2006
Uniform interpretations of L forms. Zbl 0367.68053
Maurer, H. A.; Salomaa, A.; Wood, D.
10
1978
Context-free grammars with selective rewriting. Zbl 0445.68058
Rozenberg, G.; Wood, D.
9
1980
Dense multiway trees. Zbl 0462.68035
Čulik, Karel II; Ottmann, Th.; Wood, D.
9
1981
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
9
2007
Iterated a-NGSM maps and \(\Gamma\) systems. Zbl 0346.68036
Wood, Derick
9
1976
Restricted-orientation convexity. Zbl 1060.52001
Fink, Eugene; Wood, Derick
8
2004
Obtaining shorter regular expressions from finite-state automata. Zbl 1118.68078
Han, Yo-Sub; Wood, Derick
8
2007
Locally balanced binary trees. Zbl 0341.68026
Walker, A.; Wood, D.
8
1976
The generalization of generalized automata: expression automata. Zbl 1097.68058
Han, Yo-Sub; Wood, Derick
7
2005
Interval heaps. Zbl 0770.68045
van Leeuwen, J.; Wood, D.
7
1993
Inverse morphic equivalence on languages. Zbl 0571.68061
Karhumäki, Juhani; Wood, Derick
7
1984
A note on Lindenmayer systems, Szilard languages, spectra, and equivalence. Zbl 0303.68050
Wood, Derick
7
1975
The validation of SGML content models. Zbl 0888.68122
Brüggemann-Klein, A.; Wood, D.
7
1997
The orthogonal convex skull problem. Zbl 0644.52003
Wood, Derick; Yap, Chee K.
7
1988
Counting and reporting intersections of d-ranges. Zbl 0477.68072
Six, Hans W.; Wood, Derick
7
1982
A three-restricted normal form theorem for ETOL languages. Zbl 0483.68068
Yokomori, Takashi; Wood, Derick; Lange, Klaus-Joern
7
1982
The construction of optimal multiway search trees and the monotonicity principle. Zbl 0453.68030
Gotlieb, L.; Wood, D.
7
1981
Restricted-oriented convex sets. Zbl 0781.52003
Rawlins, Gregory J. E.; Wood, Derick
6
1991
Convexity, visibility, and orthogonal polygons. Zbl 0735.52002
Wood, Derick; Rawlins, Gregory J. E.; Schuierer, Sven
6
1991
An isothetic view of computational geometry. Zbl 0614.68078
Wood, Derick
6
1985
A further note on top-down deterministic languages. Zbl 0236.68027
Wood, D.
6
1971
Some remarks on the KH algorithm for s-grammars. Zbl 0301.68080
Wood, Derick
6
1973
Maximal path length of binary trees. Zbl 0821.68094
Cameron, Helen; Wood, Derick
6
1994
Finitary and infinitary interpretations of languages. Zbl 0508.68049
Maurer, H. A.; Salomaa, A.; Wood, D.
6
1982
Right brother trees. Zbl 0399.68068
Ottmann, Th.; Six, H. W.; Wood, D.
6
1978
The theory of left factored languages. II. Zbl 0188.03202
Wood, D.
6
1970
Defining families of trees with E0L grammars. Zbl 0746.68054
Ottmann, Thomas; Wood, Derick
5
1991
Simplifications of E0L grammars. Zbl 0769.68074
Ottmann, Thomas; Wood, Derick
5
1992
Normal form algorithms for extended context-free grammars. Zbl 0984.68092
Albert, J.; Giammarresi, D.; Wood, D.
5
2001
Fundamentals of restricted-orientation convexity. Zbl 0885.52002
Fink, Eugene; Wood, Derick
5
1996
Ortho-convexity and its generalizations. Zbl 0651.52001
Rawlins, Gregory J. E.; Wood, Derick
5
1988
A tight upper bound for the path length of AVL trees. Zbl 0698.68019
Klein, Rolf; Wood, Derick
5
1990
Sub-regular grammar forms. Zbl 0477.68084
Ottmann, Th.; Salomaa, A.; Wood, D.
5
1981
The complexity and decidability of \(SEPARATION^{TM}\). Zbl 0554.68027
Chazelle, Bernard; Ottmann, Thomas; Soisalon-Soininen, Eljas; Wood, Derick
5
1984
On non context-free grammar forms. Zbl 0415.68036
Maurer, H. A.; Penttonen, M.; Salomaa, A.; Wood, D.
5
1979
Doubly deterministic tabled OL systems. Zbl 0426.68073
Čulik, Karel II; Wood, D.
5
1979
A fast algorithm for the Boolean masking problem. Zbl 0622.68045
Ottmann, Thomas; Widmayer, Peter; Wood, Derick
4
1985
Prime decompositions of regular languages. Zbl 1227.68057
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
4
2006
Zur Manipulation von Zahlenmengen. Zbl 0317.68050
Maurer, H. A.; Wood, D.
4
1976
Generalizations of 1-deterministic regular languages. Zbl 1154.68069
Han, Yo-Sub; Wood, Derick
4
2008
Generalized halfspaces in restricted-orientation convexity. Zbl 0923.52001
Fink, Eugene; Wood, Derick
4
1998
Caterpillars, context, tree automata and tree pattern matching. Zbl 0978.68084
Brüggemann-Klein, Anne; Wood, Derick
4
2000
Relaxed AVL trees, main-memory databases and concurrency. Zbl 1001.68509
Nurmi, Otto; Soisalon-Soininen, Eljas; Wood, Derick
4
1996
A dynamic fixed windowing problem. Zbl 0684.68035
Klein, Rolf; Nurmi, Otto; Ottmann, Thomas; Wood, Derick
4
1989
On finite grammar forms. Zbl 0506.68058
Maurer, H. A.; Salomaa, A.; Wood, D.
4
1983
Checking sets, test sets, rich languages and commutatively closed languages. Zbl 0507.68049
Albert, Juergen; Wood, Derick
4
1983
Synchronized EOL forms under uniform interpretation. Zbl 0507.68050
Maurer, H. A.; Salomaa, A.; Wood, D.
4
1981
A supernormal-form theorem for context-free grammars. Zbl 0514.68065
Maurer, H. A.; Salomaa, A.; Wood, D.
4
1983
On predecessors of finite languages. Zbl 0528.68053
Maurer, Hermann A.; Salomaa, Arto; Wood, Derick
4
1981
Finding rectangle intersections by divide-and-conquer. Zbl 0537.68072
Güting, Ralf Hartmut; Wood, Derick
4
1984
2-3 brother trees. Zbl 0405.68054
Kriegel, H. P.; Vaishnavi, V. K.; Wood, D.
4
1978
A mathematical investigation of propagating graph OL systems. Zbl 0415.68039
Culik, Karel II; Wood, Derick
4
1979
Optimum multiway search trees. Zbl 0431.68065
Vaishnavi, V. K.; Kriegel, H. P.; Wood, D.
4
1980
Relative goodness of EOL forms. Zbl 0388.68067
Maurer, H. A.; Salomaa, A.; Wood, D.
4
1978
Roughly sorting: A generalization of sorting. Zbl 0736.68018
Igarashi, Yoshihide; Wood, Derick
3
1991
Right invariant metrics and measures of presortedness. Zbl 0767.68028
Estivill-Castro, Vladimir; Mannila, Heikki; Wood, Derick
3
1993
A generalised normal form theorem for context-free grammars. Zbl 0207.31406
Wood, D.
3
1970
A factor theorem for subsets of a free monoid. Zbl 0247.68024
Wood, Derick
3
1972
Bicolored digraph grammar systems. Zbl 0262.68014
Wood, Derick
3
1973
A characterization of Thompson digraphs. Zbl 1074.68031
Giammarresi, Dora; Ponty, Jean-Luc; Wood, Derick; Ziadi, Djelloul
3
2004
SGML and exceptions. Zbl 0885.68138
Kilpeläinen, Pekka; Wood, Derick
3
1997
Strong restricted-orientation convexity. Zbl 0899.52001
Fink, Eugene; Wood, Derick
3
1998
Structural equivalence and ET0L grammars. Zbl 0794.68093
Salomaa, Kai; Wood, Derick; Yu, Sheng
3
1993
A note on top-down deterministic languages. Zbl 0195.30802
Wood, D.
3
1969
Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006
Klein, Rolf; Wood, Derick
3
1988
Nondeterministic state complexity of basic operations for prefix-free regular languages. Zbl 1161.68534
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
14
2009
Operational state complexity of prefix-free regular languages. Zbl 1182.68105
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
12
2009
Generalizations of 1-deterministic regular languages. Zbl 1154.68069
Han, Yo-Sub; Wood, Derick
4
2008
On the existence of prime decompositions. Zbl 1111.68055
Han, Yo-Sub; Salomaa, Arto; Salomaa, Kai; Wood, Derick; Yu, Sheng
9
2007
Obtaining shorter regular expressions from finite-state automata. Zbl 1118.68078
Han, Yo-Sub; Wood, Derick
8
2007
Prefix-free regular languages and pattern matching. Zbl 1143.68037
Han, Yo-Sub; Wang, Yajun; Wood, Derick
3
2007
Intercode regular languages. Zbl 1111.68056
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
2
2007
Outfix-free regular languages and prime outfix-free decomposition. Zbl 1142.68042
Han, Yo-Sub; Wood, Derick
1
2007
Infix-free regular expressions and languages. Zbl 1093.68051
Han, Yo-Sub; Wang, Yajun; Wood, Derick
10
2006
Prime decompositions of regular languages. Zbl 1227.68057
Han, Yo-Sub; Salomaa, Kai; Wood, Derick
4
2006
Overlap-free regular languages. Zbl 1162.68471
Han, Yo-Sub; Wood, Derick
1
2006
The generalization of generalized automata: expression automata. Zbl 1097.68058
Han, Yo-Sub; Wood, Derick
7
2005
The generalization of generalized automata: Expression automata. Zbl 1115.68437
Han, Yo-Sub; Wood, Derick
2
2005
On the state complexity of reversals of regular languages. Zbl 1068.68078
Salomaa, Arto; Wood, Derick; Yu, Sheng
31
2004
Restricted-orientation convexity. Zbl 1060.52001
Fink, Eugene; Wood, Derick
8
2004
A characterization of Thompson digraphs. Zbl 1074.68031
Giammarresi, Dora; Ponty, Jean-Luc; Wood, Derick; Ziadi, Djelloul
3
2004
On predictive parsing and extended context-free grammars. Zbl 1023.68590
Brüggemann-Klein, Anne; Wood, Derick
1
2003
On predictive parsing and extended context-free grammars. Zbl 1033.68573
Brüggemann-Klein, Anne; Wood, Derick
1
2003
The regularity of two-way nondeterministic tree automata languages. Zbl 1066.68061
Brüggemann-Klein, Anne; Wood, Derick
1
2002
Normal form algorithms for extended context-free grammars. Zbl 0984.68092
Albert, J.; Giammarresi, D.; Wood, D.
5
2001
Block-deterministic regular languages. Zbl 1042.68062
Giammarresi, Dora; Montalbano, Rosa; Wood, Derick
3
2001
SGML and XML document grammars and exceptions. Zbl 1007.68087
Kilpeläinen, Pekka; Wood, Derick
1
2001
Thompson digraphs: A characterization. Zbl 1050.68092
Giammarresi, Dora; Ponty, Jean-Luc; Wood, Derick
1
2001
Caterpillars, context, tree automata and tree pattern matching. Zbl 0978.68084
Brüggemann-Klein, Anne; Wood, Derick
4
2000
Multiple-guard kernels of simple polygons. Zbl 1005.52001
Schuierer, Sven; Wood, Derick
2
1999
Extended context-free grammars and normal form algorithms. Zbl 0955.68060
Albert, Jürgen; Giammarresi, Dora; Wood, Derick
1
1999
One-unambiguous regular languages. Zbl 0912.68112
Brüggemann-Klein, Anne; Wood, Derick
28
1998
One-unambiguous regular languages. Zbl 0895.68146
Brüggemann-Klein, Anne; Wood, Derick
15
1998
Generalized halfspaces in restricted-orientation convexity. Zbl 0923.52001
Fink, Eugene; Wood, Derick
4
1998
Strong restricted-orientation convexity. Zbl 0899.52001
Fink, Eugene; Wood, Derick
3
1998
The validation of SGML content models. Zbl 0888.68122
Brüggemann-Klein, A.; Wood, D.
7
1997
SGML and exceptions. Zbl 0885.68138
Kilpeläinen, Pekka; Wood, Derick
3
1997
Visibility in semi-convex spaces. Zbl 0893.52001
Schuierer, Sven; Wood, Derick
2
1997
Tabular formatting problems. Zbl 0885.68144
Wang, Xinxin; Wood, Derick
2
1997
Fundamentals of restricted-orientation convexity. Zbl 0885.52002
Fink, Eugene; Wood, Derick
5
1996
Relaxed AVL trees, main-memory databases and concurrency. Zbl 1001.68509
Nurmi, Otto; Soisalon-Soininen, Eljas; Wood, Derick
4
1996
Structural equivalence and ET0L grammars. Zbl 0871.68119
Salomaa, Kai; Wood, Derick; Yu, Sheng
1
1996
Complexity of E0L structural equivalence. Zbl 0881.68070
Salomaa, Kai; Wood, Derick; Yu, Sheng
2
1995
Staircase visibility and computation of kernels. Zbl 0837.68119
Schuierer, S.; Wood, D.
2
1995
Binary trees, fringe thickness and minimum path length. Zbl 0833.68092
Cameron, Helen; Wood, Derick
1
1995
Grail: A C++ library for automata and expressions. Zbl 0942.68803
Raymond, Darrell; Wood, Derick
12
1994
Maximal path length of binary trees. Zbl 0821.68094
Cameron, Helen; Wood, Derick
6
1994
Pumping and pushdown machines. Zbl 0883.68093
Salomaa, Kai; Wood, D.; Yu, Sheng
2
1994
Updating approximately complete trees. Zbl 0884.68094
Lai, Tony W.; Wood, Derick
1
1994
Insertion reachability, skinny skeletons, and path length in red-black trees. Zbl 0813.68140
Cameron, Helen; Wood, Derick
1
1994
Approximate string matching with suffix automata. Zbl 0779.68038
Ukkonen, Esko; Wood, Derick
16
1993
Interval heaps. Zbl 0770.68045
van Leeuwen, J.; Wood, D.
7
1993
Right invariant metrics and measures of presortedness. Zbl 0767.68028
Estivill-Castro, Vladimir; Mannila, Heikki; Wood, Derick
3
1993
Structural equivalence and ET0L grammars. Zbl 0794.68093
Salomaa, Kai; Wood, Derick; Yu, Sheng
3
1993
\(Pm\) numbers, ambiguity, and regularity. Zbl 0806.11007
Cameron, H. A.; Wood, D.
2
1993
Data structures, algorithms and performance. Zbl 0849.68015
Wood, Derick
2
1993
Randomized adaptive sorting. Zbl 0787.68029
Estivill-Castro, Vladimir; Wood, Derick
1
1993
Simplifications of E0L grammars. Zbl 0769.68074
Ottmann, Thomas; Wood, Derick
5
1992
A note on the path length of red-black trees. Zbl 0780.68053
Cameron, Helen; Wood, Derick
2
1992
Updating binary trees with constant linkage cost. Zbl 0774.68033
Ottmann, Thomas; Wood, Derick
2
1992
Restricted-oriented convex sets. Zbl 0781.52003
Rawlins, Gregory J. E.; Wood, Derick
6
1991
Convexity, visibility, and orthogonal polygons. Zbl 0735.52002
Wood, Derick; Rawlins, Gregory J. E.; Schuierer, Sven
6
1991
Defining families of trees with E0L grammars. Zbl 0746.68054
Ottmann, Thomas; Wood, Derick
5
1991
Roughly sorting: A generalization of sorting. Zbl 0736.68018
Igarashi, Yoshihide; Wood, Derick
3
1991
Bounded delay L codes. Zbl 0735.68051
Maurer, H. A.; Salomaa, A.; Wood, D.
2
1991
A generalization of staircase visibility. Zbl 0769.52007
Schuierer, Sven; Rawlins, Gregory J. E.; Wood, Derick
2
1991
A tight upper bound for the path length of AVL trees. Zbl 0698.68019
Klein, Rolf; Wood, Derick
5
1990
Updating almost complete trees or one level makes all the difference. Zbl 0729.68013
Lai, Tony W.; Wood, Derick
1
1990
A new measure of presortedness. Zbl 0679.68122
Estivill-Castro, Vladimir; Wood, Derick
11
1989
On the path length of binary trees. Zbl 0674.68012
Klein, Rolf; Wood, Derick
10
1989
A dynamic fixed windowing problem. Zbl 0684.68035
Klein, Rolf; Nurmi, Otto; Ottmann, Thomas; Wood, Derick
4
1989
A decompositin theorem for convexity spaces. Zbl 0685.52001
Rawlins, Gregory J. E.; Wood, Derick
2
1989
On rectangular visibility. Zbl 0651.68069
Overmars, Mark H.; Wood, Derick
14
1988
The orthogonal convex skull problem. Zbl 0644.52003
Wood, Derick; Yap, Chee K.
7
1988
Ortho-convexity and its generalizations. Zbl 0651.52001
Rawlins, Gregory J. E.; Wood, Derick
5
1988
Voronoi diagrams based on generalized metrics in the plane. Zbl 0649.51006
Klein, Rolf; Wood, Derick
3
1988
Implicit selection. Zbl 0651.68075
Lai, Tony W.; Wood, Derick
2
1988
Computational geometry with restricted orientations. Zbl 0654.52002
Rawlins, Gregory J. E.; Wood, Derick
2
1988
Hole problems for rectangles in the plane. Zbl 0638.52001
Rawlins, Gregory J. E.; Widmayer, Peter; Wood, Derick
1
1988
Theory of computation. Zbl 0734.68001
Wood, Derick
30
1987
Optimal computation of finitely oriented convex hulls. Zbl 0615.52001
Rawlins, Gregory J. E.; Wood, Derick
11
1987
The node visit cost of brother trees. Zbl 0636.68077
Klein, Rolf; Wood, Derick
2
1987
Time-and space-optimal contour computation for a set of rectangles. Zbl 0653.68032
Widmayer, Peter; Wood, Derick
2
1987
Denseness, maximality, and decidability of grammatical families. Zbl 0621.68048
Maurer, H. A.; Salomaa, A.; Welzl, E.; Wood, D.
2
1986
An isothetic view of computational geometry. Zbl 0614.68078
Wood, Derick
6
1985
A fast algorithm for the Boolean masking problem. Zbl 0622.68045
Ottmann, Thomas; Widmayer, Peter; Wood, Derick
4
1985
A simple proof of the rectilinear art gallery theorem. Zbl 0561.05008
Mannila, Heikki; Wood, Derick
2
1985
Search trees and bubble memories. Zbl 0569.68051
Flajolet, Philippe; Ottmann, Thomas; Wood, Derick
1
1985
Erratum to: “A three-restricted normal form theorem for ETOL languages. Zbl 0571.68060
Yokomori, Takashi; Wood, Derick; Lange, Klaus-Jörn
1
1985
Purely top-down updating algorithms for stratified search trees. Zbl 0562.68054
Ottmann, Thomas; Schrapp, Michael; Wood, Derick
1
1985
A worst-case efficient algorithm for hidden-line elimination. Zbl 0655.68047
Ottmann, Thomas; Widmayer, Peter; Wood, Derick
1
1985
On the definition and computation of rectilinear convex hulls. Zbl 0558.68061
Ottmann, Thomas; Soisalon-Soininen, Eljas; Wood, Derick
29
1984
Systolic tree acceptors. Zbl 0571.68043
Culik, Karel II; Salomaa, Arto; Wood, Derick
18
1984
Optimal algorithms to compute the closure of a set of iso-rectangles. Zbl 0546.68050
Soisalon-Soininen, Eljas; Wood, Derick
14
1984
Inverse morphic equivalence on languages. Zbl 0571.68061
Karhumäki, Juhani; Wood, Derick
7
1984
The complexity and decidability of \(SEPARATION^{TM}\). Zbl 0554.68027
Chazelle, Bernard; Ottmann, Thomas; Soisalon-Soininen, Eljas; Wood, Derick
5
1984
Finding rectangle intersections by divide-and-conquer. Zbl 0537.68072
Güting, Ralf Hartmut; Wood, Derick
4
1984
Minimal-cost brother trees. Zbl 0542.68048
Ottmann, Thomas; Parker, D. Stott; Rosenberg, Arnold L.; Six, Hans W.; Wood, Derick
3
1984
The contour problem for rectilinear polygons. Zbl 0558.68059
Wood, Derick
2
1984
Binary search trees with binary comparison cost. Zbl 0545.68056
Ottmann, Thomas; Rosenberg, Arnold L.; Six, Hans-Werner; Wood, Derick
2
1984
An inverse homomorphic characterization of full principal AFL. Zbl 0565.68073
Yokomori, Takashi; Wood, Derick
1
1984
Adjudicating a Towers of Hanoi contest. Zbl 0519.68057
Wood, D.
14
1983
L codes and number systems. Zbl 0531.68027
Maurer, H. A.; Salomaa, A.; Wood, D.
11
1983
On finite grammar forms. Zbl 0506.68058
Maurer, H. A.; Salomaa, A.; Wood, D.
4
1983
Checking sets, test sets, rich languages and commutatively closed languages. Zbl 0507.68049
Albert, Juergen; Wood, Derick
4
1983
...and 92 more Documents
all top 5

Cited by 913 Authors

84 Wood, Derick
29 Rozenberg, Grzegorz
29 Salomaa, Arto Kustaa
25 Salomaa, Kai T.
24 Maurer, Hermann A.
19 Han, Yo-Sub
19 Ottmann, Thomas A.
17 Yu, Sheng
13 Holzer, Markus
13 Verraedt, Raymond
12 Jirásková, Galina
11 Baeza-Yates, Ricardo A.
10 Edelsbrunner, Herbert
9 Bordihn, Henning
9 Brzozowski, Janusz Antoni
9 Honkala, Juha
9 Kutrib, Martin
8 Culik, Karel II
8 Ehrenfeucht, Andrzej
8 Karhumaki, Juhani
8 Okhotin, Alexander
8 Seara, Carlos
7 Cameron, Helen
7 Dassow, Jürgen
7 Martens, Wim
7 Shallit, Jeffrey O.
7 Urrutia Galicia, Jorge L.
6 Chen, Haiming
6 Fachini, Emanuela
6 Kleijn, H. C. M.
6 Konstantinidis, Stavros
6 Subramanian, Kumbakonam Govindarajan
5 Champarnaud, Jean-Marc
5 Cleary, Sean
5 Engelfriet, Joost
5 Gruber, Hermann
5 Güting, Ralf Hartmut
5 Jürgensen, Helmut
5 Katajainen, Jyrki
5 Ko, Sang-Ki
5 Lu, Ping
5 Mäkinen, Erkki
5 Martín-Vide, Carlos
5 Mignot, Ludovic
5 Monti, Angelo
5 Neven, Frank
5 Park, Kunsoo
5 Păun, Gheorghe
5 Sharir, Micha
5 Six, Hans-Werner
5 Welzl, Emo
4 Caron, Pascal
4 Estivill-Castro, Vladimir
4 Fernau, Henning
4 Genc, Burkay
4 Ginsburg, Seymour
4 Goodrich, Michael Truman
4 Gruska, Jozef
4 Hinz, Andreas M.
4 Hospodár, Michal
4 Huang, Shou-Hsuan Stephen
4 Kelemenová, Alica
4 Klein, Rolf-Dieter
4 Krithivasan, Kamala
4 Larsen, Kim Skak
4 Malcher, Andreas
4 Maon, Yael
4 Mlynárčik, Peter
4 Napoli, Margherita
4 Niemi, Valtteri
4 Nijholt, Anton
4 Orden, David
4 Šebej, Juraj
4 Soisalon-Soininen, Eljas
4 Vaishnavi, Vijay Kumar
4 Widmayer, Peter
3 Aurenhammer, Franz
3 Avis, David M.
3 Bucher, Walter
3 Chen, Jingsen
3 Claverol, Mercè
3 Dehne, Frank
3 Eom, Hae-Sung
3 Er, Mingcheng
3 Evrendilek, Cem
3 Fink, Eugene
3 Gabarró, Joaquim
3 Geffert, Viliam
3 Gelade, Wouter
3 Giammarresi, Dora
3 Goldstine, Jonathan
3 Guibas, Leonidas John
3 Hnich, Brahim
3 Kari, Lila
3 Kim, Dong Kyue
3 Kriegel, Hans-Peter
3 Levcopoulos, Christos
3 Lu, Xuemiao
3 Luccio, Fabrizio
3 Martín Jimenez, Pedro
...and 813 more Authors
all top 5

Cited in 93 Serials

139 Theoretical Computer Science
71 Information Processing Letters
63 International Journal of Computer Mathematics
40 Acta Informatica
34 Computational Geometry
33 Journal of Computer and System Sciences
32 Discrete Applied Mathematics
30 International Journal of Foundations of Computer Science
28 Information Sciences
23 Algorithmica
22 Information and Computation
16 RAIRO. Informatique Théorique et Applications
13 Theory of Computing Systems
12 Discrete & Computational Geometry
10 Computing
8 Discrete Mathematics
7 BIT. Nordisk Tidskrift for Informationsbehandling
6 International Journal of Computer & Information Sciences
6 International Journal of Computational Geometry & Applications
5 BIT
5 RAIRO, Informatique Théorique
5 RAIRO. Theoretical Informatics and Applications
4 Mathematical Systems Theory
4 The Visual Computer
3 Mathematical Notes
3 Applied Mathematics and Computation
3 Journal of Geometry
3 SIAM Journal on Discrete Mathematics
2 Journal of Combinatorial Theory. Series B
2 SIAM Journal on Computing
2 Combinatorica
2 Journal of Classification
2 Graphs and Combinatorics
2 Journal of Complexity
2 Mathematical and Computer Modelling
2 Random Structures & Algorithms
2 Journal of Global Optimization
2 Pattern Recognition
2 Journal of Automata, Languages and Combinatorics
2 Annals of Combinatorics
2 Probability in the Engineering and Informational Sciences
2 Journal of Discrete Algorithms
2 Algorithms
2 RAIRO. Theoretical Informatics and Applications
1 Artificial Intelligence
1 Mathematical Biosciences
1 Bulletin of Mathematical Biology
1 The Mathematical Intelligencer
1 Acta Mathematica Vietnamica
1 The Annals of Probability
1 Archiv der Mathematik
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Soviet Mathematics
1 Mathematica Slovaca
1 Semigroup Forum
1 Advances in Applied Mathematics
1 Cybernetics and Systems
1 Journal of Information & Optimization Sciences
1 Bulletin of the Iranian Mathematical Society
1 Order
1 International Journal of Parallel Programming
1 Computers & Operations Research
1 Applied Mathematics Letters
1 Journal of the American Mathematical Society
1 Annals of Operations Research
1 International Journal of Algebra and Computation
1 Aequationes Mathematicae
1 Communications in Statistics. Simulation and Computation
1 European Journal of Operational Research
1 Foundations of Computing and Decision Sciences
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Computational Optimization and Applications
1 Computational Economics
1 Combinatorics, Probability and Computing
1 Advances in Applied Clifford Algebras
1 The Electronic Journal of Combinatorics
1 Journal of Functional Programming
1 Discussiones Mathematicae. Graph Theory
1 INFORMS Journal on Computing
1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
1 Mathematical Methods of Operations Research
1 Journal of Graph Algorithms and Applications
1 Journal of Interdisciplinary Mathematics
1 CEJOR. Central European Journal of Operations Research
1 Fundamenta Informaticae
1 The Journal of Logic and Algebraic Programming
1 Natural Computing
1 Journal of Intelligent and Fuzzy Systems
1 Logical Methods in Computer Science
1 Advances and Applications in Discrete Mathematics
1 Computer Science Review
1 Journal of Logical and Algebraic Methods in Programming

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.