Monika Rauch

Publication Activity (10 Years)

Years Active: 1989-1994
Publications (10 Years): 0

Publications

Monika Rauch
Improved data structures for fully dynamic biconnectivity. STOC (1994)
John Hershberger, Monika Rauch, Subhash Suri
Data Structures for Two-Edge Connectivity in Planar Graphs. Theor. Comput. Sci. 130 (1) (1994)
Bruce M. Maggs, Monika Rauch
An Algorithm for Finding Predecessors in Integer Sets. WADS (1993)
Giuseppe F. Italiano, Johannes A. La Poutré, Monika Rauch
Fully Dynamic Planarity Testing in Planar Embedded Graphs (Extended Abstract). ESA (1993)
John Hershberger, Monika Rauch, Subhash Suri
Fully Dynamic 2-Edge-Connectivity in Planar Graphs. SWAT (1992)
Monika Rauch
Fully Dynamic Biconnectivity in Graphs FOCS (1992)
Brandon Dixon, Monika Rauch, Robert Endre Tarjan
Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time. SIAM J. Comput. 21 (6) (1992)
Kurt Mehlhorn, Stefan Näher, Monika Rauch
On the Complexity of a Game Related to the Dictionary Problem. SIAM J. Comput. 19 (5) (1990)
Kurt Mehlhorn, Stefan Näher, Monika Rauch
On the Complexity of a Game Related to the Dictionary Problem FOCS (1989)