Jeffery R. Westbrook

According to our database, Jeffery R. Westbrook authored at least 46 papers between 1989 and 2008.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2008

Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems.

Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan, Anne Rogers, Robert Endre Tarjan, Jeffery R. Westbrook

SIAM J. Comput., 2008

2005

<i>Corrigendum: </i> a new, simpler linear-time dominators algorithm.

Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook

ACM Trans. Program. Lang. Syst., 2005

2003

On finding common neighborhoods in massive graphs.

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook

Theor. Comput. Sci., 2003

2002

A Functional Approach to External Graph Algorithms.

James Abello, Adam L. Buchsbaum, Jeffery R. Westbrook

Algorithmica, 2002

2001

An Approximate Determinization Algorithm for Weighted Finite-State Automata.

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook

Algorithmica, 2001

2000

On the Determinization of Weighted Finite Automata.

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook

SIAM J. Comput., 2000

Robot Navigation with Distance Queries.

Dana Angluin, Jeffery R. Westbrook, Wenhong Zhu

SIAM J. Comput., 2000

Load Balancing for Response Time.

Jeffery R. Westbrook

J. Algorithms, 2000

Generating adversaries for request-answer games.

Todd Gormley, Nick Reingold, Eric Torng, Jeffery R. Westbrook

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Maintaining hierarchical graph views.

Adam L. Buchsbaum, Jeffery R. Westbrook

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

On external memory graph traversal.

Adam L. Buchsbaum, Michael H. Goldwasser, Suresh Venkatasubramanian, Jeffery R. Westbrook

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Transport Network Architectures in an IP World.

Robert D. Doverspike, Steven J. Phillips, Jeffery R. Westbrook

Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

Range Searching Over Tree Cross Products.

Adam L. Buchsbaum, Michael T. Goodrich, Jeffery R. Westbrook

Proceedings of the Algorithms, 2000

1999

Competitive On-Line Algorithms for Distributed Data Management.

Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan

SIAM J. Comput., 1999

Future transport network architectures.

Robert D. Doverspike, Steven Phillips, Jeffery R. Westbrook

IEEE Commun. Mag., 1999

Approximation Algorithms for Restoration Capacity Planning.

Steven J. Phillips, Jeffery R. Westbrook

Proceedings of the Algorithms, 1999

Algorithms for Restoration Planning in a Telecommunications Network.

Sebastian Cwilich, Mei Deng, David F. Lynch, S. J. Philips, Jeffery R. Westbrook

Proceedings of the Algorithm Engineering and Experimentation, 1999

On-line Algorithms.

Steven Phillips, Jeffery R. Westbrook

Proceedings of the Algorithms and Theory of Computation Handbook., 1999

1998

A New, Simpler Linear-Time Dominators Algorithm.

Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook

ACM Trans. Program. Lang. Syst., 1998

Dynamic 2-Connectivity with Backtracking.

Johannes A. La Poutré, Jeffery R. Westbrook

SIAM J. Comput., 1998

On-Line Load Balancing and Network Flow.

Steven J. Phillips, Jeffery R. Westbrook

Algorithmica, 1998

Maintaining the Classes of 4-Edge-Connectivity in a Graph On-Line.

Yefim Dinitz, Jeffery R. Westbrook

Algorithmica, 1998

Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators.

Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Shrinking language models by robust approximation.

Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook

Proceedings of the 1998 IEEE International Conference on Acoustics, 1998

1997

Page Migration Algorithms Using Work Functions.

Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery R. Westbrook

J. Algorithms, 1997

1996

Off-Line Algorithms for the List Update Problem.

Nick Reingold, Jeffery R. Westbrook

Inf. Process. Lett., 1996

Robot Navigation with Range Queries.

Dana Angluin, Jeffery R. Westbrook, Wenhong Zhu

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Self-Organizing Data Structures.

Susanne Albers, Jeffery R. Westbrook

Proceedings of the Online Algorithms, 1996

1995

The Performance of Greedy Algorithms for the On-Line Steiner Tree and Related Problems.

Jeffery R. Westbrook, Dicky C. K. Yan

Math. Syst. Theory, 1995

Linear Bounds for On-Line Steiner Problems.

Jeffery R. Westbrook, Dicky C. K. Yan

Inf. Process. Lett., 1995

Short Encodings of Planar Graphs and Maps.

Kenneth Keeler, Jeffery R. Westbrook

Discret. Appl. Math., 1995

1994

Randomized Algorithms for Multiprocessor Page Migration.

Jeffery R. Westbrook

SIAM J. Comput., 1994

Randomized Competitive Algorithms for the List Update Problem.

Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator

Algorithmica, 1994

A Linear Algorithm for Analysis of Minimum Spanning and Shortest-Path Trees of Planar Graphs.

Heather Booth, Jeffery R. Westbrook

Algorithmica, 1994

Dynamic Two-Connectivity with Backtracking.

Johannes A. La Poutré, Jeffery R. Westbrook

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

Adaptive Algorithms for PASO Systems.

Jeffery R. Westbrook, Lenore D. Zuck

Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing, 1994

On-Line Distributed Data Management.

Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan

Proceedings of the Algorithms, 1994

1993

Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph.

David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung

J. Algorithms, 1993

Greedy Algorithms for the On-Line Steiner Tree and Generalized Steiner Problems.

Jeffery R. Westbrook, Dicky C. K. Yan

Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

Online load balancing and network flow.

Steven J. Phillips, Jeffery R. Westbrook

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

1992

Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph.

David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung

J. Algorithms, 1992

Maintaining Bridge-Connected and Biconnected Components On-Line.

Jeffery R. Westbrook, Robert Endre Tarjan

Algorithmica, 1992

Fast Incremental Planarity Testing.

Jeffery R. Westbrook

Proceedings of the Automata, Languages and Programming, 19th International Colloquium, 1992

1991

Randomized Competitive Algorithms for the List Update Problem.

Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

1990

Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph.

David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung

Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

1989

Amortized Analysis of Algorithms for Set Union with Backtracking.

Jeffery R. Westbrook, Robert Endre Tarjan

SIAM J. Comput., 1989