Jeffery Westbrook - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 49 from 49

2008

Linear-Time Algorithms for Dominators and Other Path-Evaluation ProblemsAdam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan, Anne Rogers, Robert Endre Tarjan, Jeffery Westbrook. SICOMP, 38(4):1533-1573, 2008. [doi]

2005

::::Corrigendum: :::: a new, simpler linear-time dominators algorithmAdam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook. TOPLAS, 27(3):383-387, 2005. [doi]

2003

On finding common neighborhoods in massive graphsAdam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook. TCS, 1-3(299):707-718, 2003. [doi]

2002

A Functional Approach to External Graph AlgorithmsJames Abello, Adam L. Buchsbaum, Jeffery Westbrook. algorithmica, 32(3):437-458, 2002. [doi]

2001

An Approximate Determinization Algorithm for Weighted Finite-State AutomataAdam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook. algorithmica, 30(4):503-526, 2001. [doi]

2000

Robot Navigation with Distance QueriesDana Angluin, Jeffery Westbrook, Wenhong Zhu. SICOMP, 30(1):110-144, 2000.

Maintaining hierarchical graph viewsAdam L. Buchsbaum, Jeffery Westbrook. soda 2000: 566-575 [doi]

Range Searching Over Tree Cross ProductsAdam L. Buchsbaum, Michael T. Goodrich, Jeffery Westbrook. esa 2000: 120-131

On the Determinization of Weighted Finite AutomataAdam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook. SICOMP, 30(5):1502-1531, 2000. [doi]

On external memory graph traversalAdam L. Buchsbaum, Michael H. Goldwasser, Suresh Venkatasubramanian, Jeffery Westbrook. soda 2000: 859-860 [doi]

Transport Network Architectures in an IP WorldRobert D. Doverspike, Steven J. Phillips, Jeffery Westbrook. infocom 2000: 305-314 [doi]

Generating adversaries for request-answer gamesTodd Gormley, Nick Reingold, Eric Torng, Jeffery Westbrook. soda 2000: 564-565 [doi]

Load Balancing for Response TimeJeffery Westbrook. jal, 35(1):1-16, 2000.

1999

Algorithms for Restoration Planning in a Telecommunications NetworkS. Cwilich, M. Deng, D. F. Lynch, S. J. Philips, Jeffery Westbrook. alenex 1999: 194-209 [doi]

Competitive On-Line Algorithms for Distributed Data ManagementCarsten Lund, Nick Reingold, Jeffery Westbrook, Dicky C. K. Yan. SICOMP, 28(3):1086-1111, 1999.

Approximation Algorithms for Restoration Capacity PlanningSteven J. Phillips, Jeffery Westbrook. esa 1999: 101-115 [doi]

1998

A Functional Approach to External Graph AlgorithmsJames Abello, Adam L. Buchsbaum, Jeffery Westbrook. esa 1998: 332-343 [doi]

On the Determinization of Weighted Finite AutomataAdam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook. icalp 1998: 482-493 [doi]

Shrinking language models by robust approximationAdam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook. icassp 1998: 685-688 [doi]

Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and DominatorsAdam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook. stoc 1998: 279-288 [doi]

A New, Simpler Linear-Time Dominators AlgorithmAdam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook. TOPLAS, 20(6):1265-1296, 1998. [doi]

Maintaining the Classes of 4-Edge-Connectivity in a Graph On-LineYefim Dinitz, Jeffery Westbrook. algorithmica, 20(3):242-276, 1998.

On-Line Load Balancing and Network FlowSteven J. Phillips, Jeffery Westbrook. algorithmica, 21(3):245-261, 1998.

Dynamic 2-Connectivity with BacktrackingJohannes A. La Poutré, Jeffery Westbrook. SICOMP, 28(1):10-26, 1998.

1997

Page Migration Algorithms Using Work FunctionsMarek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery Westbrook. jal, 24(1):124-157, 1997.

1996

Self-Organizing Data StructuresSusanne Albers, Jeffery Westbrook. Dagstuhl 1998: 13-51

Robot Navigation with Range QueriesDana Angluin, Jeffery Westbrook, Wenhong Zhu. stoc 1996: 469-478 [doi]

Off-Line Algorithms for the List Update ProblemNick Reingold, Jeffery Westbrook. ipl, 60(2):75-80, 1996. [doi]

1995

Short Encodings of Planar Graphs and MapsKenneth Keeler, Jeffery Westbrook. DAM, 58(3):239-252, 1995. [doi]

Load Balancing for Response TimeJeffery Westbrook. esa 1995: 355-368

Linear Bounds for On-Line Steiner ProblemsJeffery Westbrook, Dicky C. K. Yan. ipl, 55(2):59-63, 1995. [doi]

The Performance of Greedy Algorithms for the On-Line Steiner Tree and Related ProblemsJeffery Westbrook, Dicky C. K. Yan. mst, 28(5):451-468, 1995.

1994

1993

1992

Maintenance of a Minimum Spanning Forest in a Dynamic Plane GraphDavid Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung. jal, 13(1):33-54, 1992.

Maintaining Bridge-Connected and Biconnected Components On-LineJeffery Westbrook, Robert Endre Tarjan. algorithmica, 7(5&6):433-464, 1992.

Fast Incremental Planarity TestingJeffery Westbrook. icalp 1992: 342-353

1991

Randomized Competitive Algorithms for the List Update ProblemSandy Irani, Nick Reingold, Jeffery Westbrook, Daniel Dominic Sleator. soda 1991: 251-260

Randomized Algorithms for Multiprocessor Page MigrationJeffery Westbrook. dimacs 1992: 135-150

1990

Maintenance of a Minimum Spanning Forest in a Dynamic Planar GraphDavid Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung. soda 1990: 1-11

1989

Amortized Analysis of Algorithms for Set Union with BacktrackingJeffery Westbrook, Robert Endre Tarjan. SICOMP, 18(1):1-11, 1989.

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Jeffery Westbrook'

Viewing Publication 1 - 49 from 49

2008

2005

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Jeffery Westbrook'

Viewing Publication 1 - 49 from 49

2008

2005

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1