Journal: Algorithmica

Volume 20, Issue 2

119 -- 135David Harel, Meir Sardas. An Algorithm for Straight-Line Drawing of Planar Graphs
136 -- 150JirĂ­ Matousek, David M. Mount, Nathan S. Netanyahu. Efficient Randomized Algorithms for the Repeated Median Line Estimator
151 -- 174Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan. Approximating Minimum Feedback Sets and Multicuts in Directed Graphs
175 -- 200Eric Torng. A Unified Analysis of Paging and Caching
201 -- 225Dae Seoung Kim, Kwan-Hee Yoo, Kyung-Yong Chwa, Sung Yong Shin. Efficient Algorithms for Computing a Complete Visibility Region in Three-Dimensional Space