Concepedia

Monika Rauch

MR

5

Publications

346

Citations

5

H-Index

1992

Active since

Affiliations

Cornell University(Current)

Princeton University

Monika Rauch is an author at Cornell University specializing in engineering, graph theory, and network analysis.

Top concepts

EngineeringGraph TheoryNetwork AnalysisEducationComputer ScienceDiscrete MathematicsData ScienceNetwork ScienceComputational GeometryComputational Complexity

Publications per year

1992–1994

5

Publications

5

Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time

Brandon Dixon, Monika Rauch, Robert E. Tarjan · SIAM Journal on Computing · 1992 · 145 citations

Mathematical Programming, Engineering, Verification +19

Faster shortest-path algorithms for planar graphs

Philip N. Klein, Satish Rao, Monika Rauch et al. · 1994 · 113 citations

Engineering, Pathfinding, Shortest-path Algorithms +20

Improved data structures for fully dynamic biconnectivity

Monika Rauch · 1994 · 39 citations · Full text

Fully dynamic biconnectivity in graphs

Monika Rauch · 1992 · 39 citations

Engineering, Time O, Network Analysis +17

Data structures for two-edge connectivity in planar graphs

John Hershberger, Monika Rauch, Subhash Suri · Theoretical Computer Science · 1994 · 10 citations

Geometric Graph Theory, Network Science, Graph Theory +9

Rows per page

1–5 of 5