Skip to content

Derick Wood

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

17

Active years

1979–2007

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2007LATAGeneralizations of One-Deterministic Regular Languages.Yo-Sub Han, Derick Wood
2006COCOONOverlap-Free Regular Languages.Yo-Sub Han, Derick Wood
2006DLTPrime Decompositions of Regular Languages.Yo-Sub Han, Kai Salomaa, Derick Wood
2005CPMPrefix-Free Regular-Expression Matching.Yo-Sub Han, Yajun Wang, Derick Wood
2005FCTA New Linearizing Restriction in the Pattern Matching Problem.Yo-Sub Han, Derick Wood
2005ICTACOutfix-Free Regular Languages and Prime Outfix-Free Decomposition.Yo-Sub Han, Derick Wood
2003DEXAOn the Optimality of Holistic Algorithms for Twig Queries.Byron Choi, Malika Mahoui, Derick Wood
1999DLTCaterpillars, context, tree automata and tree pattern matching.Anne Brggemann-Klein, Derick Wood
1995COCOONDocument Processing, Theory, and Practice (Abstract).Derick Wood
1994MFCSComplexity of E0L Structural Equivalence.Kai Salomaa, Derick Wood, Sheng Yu
1993FCTStructural Equivalences and ET0L Grammars (Extended Abstract).Kai Salomaa, Derick Wood, Sheng Yu
1993ICCIAn Adaptive Generic Sorting Algorithm That Uses Variable Partitioning.Vladimir Estivill-Castro, Derick Wood
1992STACSDeterministic Regular Languages.Anne Brggemann-Klein, Derick Wood
1991ICCIHow Costly Can Red-Black Trees Be?Helen Cameron, Derick Wood
1991ICCIBalance in AVL Trees.Helen Cameron, Derick Wood
1991ICCIPractical Adaptive Sorting.Vladimir Estivill-Castro, Derick Wood
1991ICCIA Relationship Between Self-Organizing Lists and Binary Search Trees.Tony W. Lai, Derick Wood
1991SODAAdaptive Heuristics for Binary Search Trees and Constant Linkage Cost.Tony W. Lai, Derick Wood
1990STACSUpdating Almost Complete Trees or One Level Makes All the Difference.Tony W. Lai, Derick Wood
1988SIGCSEThe increasing role of computer theory in undergraduate curricula.Donald J. Bagert, Daniel I. A. Cohen, Gary Ford, Donald K. Friesen, Daniel D. McCracken, Derick Wood
1988STACSVoronoi Diagrams Based on General Metrics in the Plane.Rolf Klein, Derick Wood
1987PODSConcurrency Control in Database Structures with Relaxed Balance.Otto Nurmi, Eljas Soisalon-Soininen, Derick Wood
1986WGThe Node Visit Cost of Brother Trees.Rolf Klein, Derick Wood
1984ICALPThe Complexity and Decidability of Separation.Bernard Chazelle, Thomas Ottmann, Eljas Soisalon-Soininen, Derick Wood
1982PODSAn Optimal Algorithm for Testing for Safety and Detecting Deadlocks in Locked Transaction Systems.Eljas Soisalon-Soininen, Derick Wood
1981MFCSOn Structural Similarity of Context-Free Grammars.Eljas Soisalon-Soininen, Derick Wood
1981WGA Realistic Cost Measure for Binary Search Trees.Thomas Ottmann, Arnold L. Rosenberg, Hans-Werner Six, Derick Wood
1980MFCSApproaches to Concurrency in B-Trees.Yat-Sang Kwong, Derick Wood
1980SIGMODOn B-Trees: Routing Schemes and Concurrency.Yat-Sang Kwong, Derick Wood
1980WGThe Analysis of Search Trees: A Survey.Thomas Ottmann, Hans-Werner Six, Derick Wood
1979MFCSA Uniform Approach to Balanced Binary and Multiway Trees.Thomas Ottmann, Derick Wood
1979MFCSA Survey of Grammar and L Forms-1978.Derick Wood
1979STOCStorage Representations for Tree-Like Data StructuresArnold L. Rosenberg, Derick Wood, Zvi Galil