# Brenda S. Baker

According to our database

Collaborative distances:

^{1}, Brenda S. Baker authored at least 42 papers between 1972 and 2007.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepages:

#### On csauthors.net:

## Bibliography

2007

Finding Clones with Dup: Analysis of an Experiment.

IEEE Trans. Software Eng., 2007

2002

Sparse Dynamic Programming for Longest Common Subsequence from Fragments.

J. Algorithms, 2002

1999

Parameterized diff.

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998

Deducing Similarities in Java Sources from Bytecodes.

Proceedings of the 1998 USENIX Annual Technical Conference, 1998

Longest Common Subsequence from Fragments via Sparse Dynamic Programming.

Proceedings of the Algorithms, 1998

1997

Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance.

SIAM J. Comput., 1997

1996

Local Control over Filtered WWW Access.

World Wide Web Journal, 1996

Mutual Exclusion Scheduling.

Theor. Comput. Sci., 1996

Parameterized Pattern Matching: Algorithms and Applications.

J. Comput. Syst. Sci., 1996

1995

On Finding Duplication and Near-Duplication in Large Software Systems.

Proceedings of the 2nd Working Conference on Reverse Engineering, 1995

Parameterized Pattern Matching by Boyer-Moore-Type Algorithms.

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

1994

Approximation Algorithms for NP-Complete Problems on Planar Graphs.

J. ACM, 1994

1993

A theory of parameterized pattern matching: algorithms and applications.

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

1988

Nonobtuse Triangulation of Polygons.

Discrete & Computational Geometry, 1988

1986

A Provably Good Algorithm for the Two Module Routing Problem.

SIAM J. Comput., 1986

Polygon Containment under Translation.

J. Algorithms, 1986

1985

Algorithms for Resolving Conflicts in Dynamic Storage Allocation

J. ACM, April, 1985

A New Proof for the First-Fit Decreasing Bin-Packing Algorithm.

J. Algorithms, 1985

Stable Prehension with Three Fingers

Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985

Stable prehension with a multi-fingered hand.

Proceedings of the 1985 IEEE International Conference on Robotics and Automation, 1985

1984

Insertion and Compaction Algorithms in Sequentially Allocated Storage.

SIAM J. Comput., 1984

1983

Shelf Algorithms for Two-Dimensional Packing Problems.

SIAM J. Comput., 1983

An Approximation Algorithm for Manhattan Routing (Extended Abstract)

Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983

An Algorithm for the Optimal Placement and Routing of a Circuit within a Ring of Pads (Extended Abstract)

Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983

Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version)

Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983

1982

A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation.

J. Algorithms, 1982

Lower Bounds for On-Line Two-Dimensional Packing Algorithms.

Acta Inf., 1982

1981

A 5/4 Algorithm for Two-Dimensional Packing.

J. Algorithms, 1981

1980

Orthogonal Packings in Two Dimensions.

SIAM J. Comput., 1980

1979

Composition of Top-Down and Bottom-Up Tree Transductions

Information and Control, May, 1979

A Comparison of Multilevel break and next Statements.

J. ACM, 1979

1978

Tree Transducers and Tree Languages

Information and Control, June, 1978

Generalized Syntax Directed Translation, Tree Transducers, and Linear Space.

SIAM J. Comput., 1978

1977

An Algorithm for Structuring Flowgraphs.

J. ACM, 1977

1976

An Algorithm for Structuring Programs.

Proceedings of the Conference Record of the Third ACM Symposium on Principles of Programming Languages, 1976

1974

Non-context-Free Grammars Generating Context-Free Languages

Information and Control, March, 1974

Reversal-Bounded Multipushdown Machines.

J. Comput. Syst. Sci., 1974

1973

Tree Transductions and Families of Tree Languges

Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30, 1973

Tree Transductions and Families of Tree Languges.

PhD thesis, 1973

1972

Gossips and telephones.

Discrete Mathematics, 1972

Context-Sensitive Grammars Generating Context-Free Languages.

ICALP, 1972

Reversal-Bounded Multi-Pushdown Machines: Extended Abstract

Proceedings of the 13th Annual Symposium on Switching and Automata Theory, 1972