@article{Katoh-Kameda-Ibaraki/87,
AUTHOR = {Katoh, Naoki and Kameda, Tiko and Ibaraki, Toshihide},
TITLE = {A cautious scheduler for multistep transactions},
JOURNAL = {Algorithmica},
VOLUME = {2},
NUMBER = {1},
PAGES = {1-26},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{ODunlaing-Sharir-Yap/87,
AUTHOR = {O'D{\'{u}}nlaing, Colm and Sharir, Micha and Yap, Chee},
TITLE = {Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram},
JOURNAL = {Algorithmica},
VOLUME = {2},
NUMBER = {1},
PAGES = {27-59},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Shand/87,
AUTHOR = {Shand, Mark A.},
TITLE = {Algorithms for corner stitched data-structures},
JOURNAL = {Algorithmica},
VOLUME = {2},
NUMBER = {1},
PAGES = {61-80},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Zemel/87,
AUTHOR = {Zemel, Eitan},
TITLE = {A linear time randomizing algorithm for searching ranked functions},
JOURNAL = {Algorithmica},
VOLUME = {2},
NUMBER = {1},
PAGES = {81-90},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hirschberg-Larmore/87,
AUTHOR = {Hirschberg, D.S. and Larmore, L.L.},
TITLE = {The set LCS problem},
JOURNAL = {Algorithmica},
VOLUME = {2},
NUMBER = {1},
PAGES = {91-95},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hornick-Sarrafzadeh/87,
AUTHOR = {Hornick, Scot and Sarrafzadeh, Majid},
TITLE = {On problem transformability in VLSI},
JOURNAL = {Algorithmica},
VOLUME = {2},
NUMBER = {1},
PAGES = {97-111},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Karp-Leighton-Rivest-Thompson-Vazirani-Vazirani/87,
AUTHOR = {Karp, R.M. and Leighton, F.T. and Rivest, R.L. and Thompson, C.D. and Vazirani, U.V. and Vazirani, V.V.},
TITLE = {Global wire routing in two-dimensional arrays},
JOURNAL = {Algorithmica},
VOLUME = {2},
NUMBER = {1},
PAGES = {113-129},
YEAR = {1987},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=2&issue=1&spage=113},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Mathieu/87,
AUTHOR = {Mathieu, Claire},
TITLE = {Some problems in computational geometry},
JOURNAL = {Algorithmica},
VOLUME = {2},
NUMBER = {1},
PAGES = {131-134},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dwyer/87,
AUTHOR = {Dwyer, Rex A.},
TITLE = {A faster divide-and-conquer algorithm for constructing Delaunay triangulations},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {137-151},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fortune/87,
AUTHOR = {Fortune, Steven},
TITLE = {A sweepline algorithm for Voronoi diagrams},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {153-174},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Levcopoulos-Lingas/87,
AUTHOR = {Levcopoulos, Christos and Lingas, Andrzej},
TITLE = {On approximation behavior of the greedy triangulation for convex polygons},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {175-193},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Aggarwal-Klawe-Moran-Shor-Wilber/87,
AUTHOR = {Aggarwal, Alok and Klawe, Maria M. and Moran, Shlomo and Shor, Peter and Wilber, Robert},
TITLE = {Geometric applications of a matrix-searching algorithm},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {195-208},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Guibas-Hershberger-Leven-Sharir-Tarjan/87,
AUTHOR = {Guibas, Leonidas and Hershberger, John and Leven, Daniel and Sharir, Micha and Tarjan, Robert E.},
TITLE = {Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {209-233},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chin-Ting/87,
AUTHOR = {Chin, Francis and Ting, H.F.},
TITLE = {An improved algorithm for finding the median distributively},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {235-249},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Duris-Sykora-Thompson-Vrto/87,
AUTHOR = {{\v{D}}uri{\v{s}}, Pavol and S{\'y}kora, Ondrej and Thompson, Clark D. and Vr{\'t}o, Imrich},
TITLE = {A minimum-area circuit for $l$-selection},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {251-265},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Blair-Kapoor-Lloyd-Supowit/87,
AUTHOR = {Blair, Jean R.S. and Kapoor, S. and Lloyd, Errol L. and Supowit, Kenneth J.},
TITLE = {Minimizing channel density in standard cell layout},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {267-282},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Karlin-Trickey-Ullman/87,
AUTHOR = {Karlin, Anna R. and Trickey, Howard W. and Ullman, Jeffrey D.},
TITLE = {Algorithms for the compilation of regular expressions into PLAs},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {283-314},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Apostolico-Guerra/87,
AUTHOR = {Apostolico, A. and Guerra, C.},
TITLE = {The longest common subsequence problem revisited},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {315-336},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chazelle/87,
AUTHOR = {Chazelle, Bernard},
TITLE = {Computing on a free tree via complexity-preserving mappings},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {337-361},
YEAR = {1987},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=2&spage=337},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Sifrony-Sharir/87,
AUTHOR = {Sifrony, S. and Sharir, M.},
TITLE = {A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {367-402},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Lumelsky-Stepanov/87,
AUTHOR = {Lumelsky, Vladimir J. and Stepanov, Alexander A.},
TITLE = {Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {403-430},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{ODunlaing/87,
AUTHOR = {O'D{\'{u}}nlaing, Colm},
TITLE = {Motion planning with inertial constraints},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {431-475},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Erdmann-Lozano-Perez/87,
AUTHOR = {Erdmann, Michael and Lozano-P{\'{e}}rez, Tom{\'{a}}s},
TITLE = {On multiple moving objects},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {477-521},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Papadimitriou-Silverberg/87,
AUTHOR = {Papadimitriou, Christos H. and Silverberg, Ellen B.},
TITLE = {Optimal piecewise linear motion of an object among obstacles},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {523-539},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Mishra-Schwartz-Sharir/87,
AUTHOR = {Mishra, B. and Schwartz, J.T. and Sharir, M.},
TITLE = {On the existence and synthesis of multifinger positive grips},
JOURNAL = {Algorithmica},
VOLUME = {2},
PAGES = {541-558},
YEAR = {1987},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}