@article{Nackman-Srinivasan/94,
AUTHOR = {Nackman, L.R. and Srinivasan, V.},
TITLE = {Point placement algorithms for Delaunay triangulation of polygonal domains},
JOURNAL = {Algorithmica},
VOLUME = {12},
NUMBER = {1},
PAGES = {1-17},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Schwarz-Smid-Snoeyink/94,
AUTHOR = {Schwarz, C. and Smid, M. and Snoeyink, J.},
TITLE = {An optimal algorithm for the on-line closest-pair problem},
JOURNAL = {Algorithmica},
VOLUME = {12},
NUMBER = {1},
PAGES = {18-29},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{de_Berg-Halperin-Overmars-Snoeyink-Kreveld/94,
AUTHOR = {de Berg, M. and Halperin, D. and Overmars, M. and Snoeyink, J. and Kreveld, M. van},
TITLE = {Efficient ray-shooting and hidden surface removal},
JOURNAL = {Algorithmica},
VOLUME = {12},
NUMBER = {1},
PAGES = {30-53},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chazelle-Edelsbrunner-Grigni-Guibas-Hershberger-Sharir-Snoeyink/94,
AUTHOR = {Chazelle, B. and Edelsbrunner, H. and Grigni, M. and Guibas, L. and Hershberger, J. and Sharir, M. and Snoeyink, J.},
TITLE = {Ray shooting in polygons using geodesic triangulations},
JOURNAL = {Algorithmica},
VOLUME = {12},
NUMBER = {1},
PAGES = {54-68},
YEAR = {1994},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=12&issue=1&spage=54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Alpern-Carter-Feig-Selker/94,
AUTHOR = {Alpern, B. and Carter, L. and Feig, E. and Selker, T.},
TITLE = {The uniform memory hierarchy model of computation},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {72-109},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Vitter-Shriver/94,
AUTHOR = {Vitter, J.S. and Shriver, E.A.M.},
TITLE = {Algorithms for parallel memory --- I: Two-level memories},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {110-147},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Vitter-Shriver/94a,
AUTHOR = {Vitter, J.S. and Shriver, E.A.M.},
TITLE = {Algorithms for parallel memory --- II: Hierarchical multilevel memories},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {148-169},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chin/94,
AUTHOR = {Chin, A.},
TITLE = {Locality-preserving hash functions for general purpose parallel computation},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {170-181},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hellerstein-Gibson-Karp-Katz-Patterson/94,
AUTHOR = {Hellerstein, L. and Gibson, G.A. and Karp, R.M. and Katz, R.H. and Patterson, D.A.},
TITLE = {Coding techniques for handling failures in large disk arrays},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {182-208},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Newberg-Wolfe/94,
AUTHOR = {Newberg, L. and Wolfe, D.},
TITLE = {String layouts for a redundant array of inexpensive disks},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {209-224},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Blum-Evans-Gemmell-Kannan-Naor/94,
AUTHOR = {Blum, M. and Evans, W. and Gemmell, P. and Kannan, S. and Naor, M.},
TITLE = {Checking the correctness of memories},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {225-244},
YEAR = {1994},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=12&spage=225},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Crochemore-Czumaj-Gasieniec-Jarominek-Lecroq-Plandowski-Rytter/94,
AUTHOR = {Crochemore, M. and Czumaj, A. and Gasieniec, L. and Jarominek, S. and Lecroq, T. and Plandowski, W. and Rytter, W.},
TITLE = {Speeding up two string-matching algorithms},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {247-267},
YEAR = {1994},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=12&spage=247},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Baeza-Yates-Choffrut-Gonnet/94,
AUTHOR = {Baeza-Yates, R.A. and Choffrut, C. and Gonnet, G.H.},
TITLE = {On Boyer-Moore automata},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {268-292},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chin-Poon/94,
AUTHOR = {Chin, F. and Poon, C.K.},
TITLE = {Performance analysis of some simple heuristics for computing longest common subsequences},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {293-311},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gusfield-Balasubramanian-Naor/94,
AUTHOR = {Gusfield, D. and Balasubramanian, K. and Naor, D.},
TITLE = {Parametric optimization of sequence alginment},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {312-326},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chang-Lawler/94,
AUTHOR = {Chang, W.I. and Lawler, E.L.},
TITLE = {Sublinear approximate string matching and biological applications},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {327-344},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Myers/94,
AUTHOR = {Myers, E.W.},
TITLE = {A sublinear algorithm for approximate keyword searching},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {345-374},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Landau-Vishkin/94,
AUTHOR = {Landau, G.M. and Vishkin, U.},
TITLE = {Pattern matching in a digitized image},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {375-408},
YEAR = {1994},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=12&spage=375},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fraenkel-Klein/94,
AUTHOR = {Fraenkel, A.S. and Klein, S.T.},
TITLE = {Complexity aspects of guessing prefix codes},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {409-419},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Wee-Chaiken-Ravi/94,
AUTHOR = {Wee, Y.C. and Chaiken, S. and Ravi, S.S.},
TITLE = {Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {421-435},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Adler-Beling/94,
AUTHOR = {Adler, I. and Beling, P.A.},
TITLE = {Polynomial algorithms for linear programming over the algebraic numbers},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {436-457},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chen/94,
AUTHOR = {Chen, Pang-Chieh},
TITLE = {Heuristic sampling on DAG's},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {458-475},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bertolazzi-Battista-Liotta-Mannino/94,
AUTHOR = {Bertolazzi, P. and Battista, G. di and Liotta, G. and Mannino, C.},
TITLE = {Upward drawings of triconnected digraphs},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {476-497},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Blankenagel-Guting/94,
AUTHOR = {Blankenagel, G. and G{\"u}ting, R.H.},
TITLE = {External segment trees},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {498-532},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Heath-Pemmaraju/94,
AUTHOR = {Heath, L.S. and Pemmaraju, S.V.},
TITLE = {New results for the minimum weight triangulation problem},
JOURNAL = {Algorithmica},
VOLUME = {12},
PAGES = {533-552},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ben-David-Borodin-Karp-Tardos-Wigderson/94,
AUTHOR = {Ben-David, S. and Borodin, A. and Karp, R. and Tardos, G. and Wigderson, A.},
TITLE = {On the power of randomization in on-line algorithms},
JOURNAL = {Algorithmica},
VOLUME = {11},
NUMBER = {1},
PAGES = {2-14},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Reingold-Westbrook-Sleator/94,
AUTHOR = {Reingold, Nick and Westbrook, Jeffery and Sleator, Daniel D.},
TITLE = {Randomized competitive algorithms for the list update problem},
JOURNAL = {Algorithmica},
VOLUME = {11},
NUMBER = {1},
PAGES = {15-32},
YEAR = {1994},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=11&issue=1&spage=15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bern-Greene-Raghunathan-Sudan/94,
AUTHOR = {Bern, Marshall and Greene, Daniel H. and Raghunathan, Arvind and Sudan, Madhu},
TITLE = {On-line algorithms for locating checkpoints},
JOURNAL = {Algorithmica},
VOLUME = {11},
NUMBER = {1},
PAGES = {33-52},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Irani/94,
AUTHOR = {Irani, Sandy},
TITLE = {Coloring inductive graphs on-line},
JOURNAL = {Algorithmica},
VOLUME = {11},
NUMBER = {1},
PAGES = {53-72},
YEAR = {1994},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=11&issue=1&spage=53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ben-David-Borodin/94,
AUTHOR = {Ben-David, S. and Borodin, A.},
TITLE = {A new measure for the study of on-line algorithms},
JOURNAL = {Algorithmica},
VOLUME = {11},
NUMBER = {1},
PAGES = {73-91},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Batagelj-Korenjak-Cerne-Klavzar/94,
AUTHOR = {Batagelj, Vladimir and Korenjak-{\v{C}}erne, Simona and Klav{\v{z}}ar, Sandi},
TITLE = {Dynamic programming and convex clustering},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {93-103},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fleischer/94,
AUTHOR = {Fleischer, Rudolf},
TITLE = {A tight lower bound for the worst case of Bottom-Up-Heapsort},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {104-115},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chazelle-Edelsbrunner-Guibas-Sharir/94,
AUTHOR = {Chazelle, Bernard and Edelsbrunner, Herbert and Guibas, Leonidas J. and Sharir, Micha},
TITLE = {Algorithms for bichromatic line-segment problems and polyhedral terrains},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {116-132},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bar-Yehuda-Fogel/94,
AUTHOR = {Bar-Yehuda, Reuven and Fogel, Sergio},
TITLE = {Variations on ray shooting},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {133-145},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Jeuring/94,
AUTHOR = {Jeuring, Johan},
TITLE = {The derivation of on-line algorithms, with an application to finding palindromes},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {146-184},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Agarwal-Sharir/94,
AUTHOR = {Agarwal, Pankaj K. and Sharir, Micha},
TITLE = {Planar geometric location problems},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {185-195},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Khuller-Naor/94,
AUTHOR = {Khuller, Samir and Naor, Joseph (Seffi)},
TITLE = {Flow in planar graphs with vertex capacities},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {200-225},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Radzik-Goldberg/94,
AUTHOR = {Radzik, Tomasz and Goldberg, Andrew V.},
TITLE = {Tight bounds on the number of minimum-mean cycle cancellations and related results},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {226-242},
YEAR = {1994},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=11&spage=226},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Iwano-Misono-Tezuka-Fujishige/94,
AUTHOR = {Iwano, Kazuo and Misono, Shinji and Tezuka, Shu and Fujishige, Satoru},
TITLE = {A new scaling algorithm for the maximum mean cut problem},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {243-255},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Pinto-Shamir/94,
AUTHOR = {Pinto, Yaron and Shamir, Ron},
TITLE = {Efficient algorithms for minimum-cost flow problems with piecewise-linear convex costs},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {256-277},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gusfield-Tardos/94,
AUTHOR = {Gusfield, Dan and Tardos, {\'{E}}va},
TITLE = {A faster parametric minimum-cut algorithm},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {278-290},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Feder/94,
AUTHOR = {Feder, Tom{\'{a}}s},
TITLE = {Network flow and 2-satisfiability},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {291-319},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cohen-Megiddo/94,
AUTHOR = {Cohen, Edith and Megiddo, Nimrod},
TITLE = {Algorithms and complexity analysis for some flow problems},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {320-340},
YEAR = {1994},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=11&spage=320},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Booth-Westbrook/94,
AUTHOR = {Booth, Heather and Westbrook, Jeffery},
TITLE = {A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {341-352},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Tuncel/94,
AUTHOR = {Tun{\c{c}}el, Levent},
TITLE = {On the complexity of preflow-push algorithms for maximum-flow problems},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {353-359},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bern-Dobkin-Eppstein-Grossman/94,
AUTHOR = {Bern, Marshall and Dobkin, David and Eppstein, David and Grossman, Robert},
TITLE = {Visibility with a moving point of view},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {360-378},
YEAR = {1994},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=11&spage=360},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Eades-Wormald/94,
AUTHOR = {Eades, Peter and Wormald, Nicholas C.},
TITLE = {Edge crossings in drawings of bipartite graphs},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {379-403},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Epstein-Kavanagh-Knight-May-Nguyen-Sack/94,
AUTHOR = {Epstein, P. and Kavanagh, J. and Knight, A. and May, J. and Nguyen, T. and Sack, J.-R.},
TITLE = {A workbench for computational geometry},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {404-428},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Spencer/94,
AUTHOR = {Spencer, Thomas H.},
TITLE = {Provably good pattern generators for a random pattern test},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {429-442},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ramachandran-Yang/94,
AUTHOR = {Ramachandran, Vijaya and Yang, Honghua},
TITLE = {Finding the closed partition of a planar graph},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {443-468},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Overmars-Sharir/94,
AUTHOR = {Overmars, M.H. and Sharir, M.},
TITLE = {An improved technique for output-sensitive hidden surface removal},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {469-484},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Papadimitriou-Rangan-Sideri/94,
AUTHOR = {Papadimitriou, C.H. and Rangan, V. and Sideri, M.},
TITLE = {Designing secure communication protocols from trust specifications},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {485-499},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Golin/94,
AUTHOR = {Golin, M.J.},
TITLE = {A provably fast linear-expected-time maxima-finding algorithm},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {501-524},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Young/94,
AUTHOR = {Young, N.},
TITLE = {The $k$-server dual and loose competitiveness for paging},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {525-541},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Karlin-Manasse-McGeoch-Owicki/94,
AUTHOR = {Karlin, A.R. and Manasse, M.S. and McGeoch, L.A. and Owicki, S.},
TITLE = {Competitive randomized algorithms for nonuniform problems},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {542-571},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fiat-Rabani-Ravid-Schieber/94,
AUTHOR = {Fiat, A. and Rabani, Y. and Ravid, Y. and Schieber, B.},
TITLE = {A deterministic $O(k^3)$-competitive $k$-server algorithm for the circle},
JOURNAL = {Algorithmica},
VOLUME = {11},
PAGES = {572-578},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}