External Links

    Journal: Algorithmica

    Volume 6, Issue 6

    771 -- 800Robon Liu, Simeon C. Ntafos. On Partitioning Rectilinear Polygons into Star-Shaped Polygons
    801 -- 815Marek Chrobak, Joseph Naor. An Efficient Parallel Algorithm for Computing a Large Independent Set in Planar Graph
    816 -- 825Lyle A. McGeoch, Daniel Dominic Sleator. A Strongly Competitive Randomized Paging Algorithm
    826 -- 839Shigeru Masuyama, Toshihide Ibaraki. Chain Packing in Graphs
    840 -- 858Marc J. van Kreveld, Mark H. Overmars. Divided k-d Trees
    859 -- 868Richard J. Anderson, Gary L. Miller. Deterministic Parallel List Ranking
    869 -- 891Craig A. Morgenstern, Henry D. Shapiro. Heuristics for Rapidly Four-Coloring Large Planar Graphs
    runs on