Journal: Algorithmica

Volume 13, Issue 6

503 -- 538Monika Rauch Henzinger. Fully Dynamic Biconnectivity in Graphs
539 -- 552Achim Schweikard, Randall H. Wilson. Assembly Sequences for Polyhedra
553 -- 572Xin He. An Efficient Parallel Algorithm for Finding Rectangular Duals of Plane Triangular Graphs
573 -- 591Michel Habib, Marianne Huchard, Jeremy Spinrad. A Linear Algorithm To Decompose Inheritance Graphs Into Modules
592 -- 618Pilar de la Torre, Raymond Greenlaw, Alejandro A. Schäffer. Optimal Edge Ranking of Trees in Polynomial Time