@article{Maley/96,
AUTHOR = {Maley, F.M.},
TITLE = {Testing homotopic routability under polygonal wiring rules},
JOURNAL = {Algorithmica},
VOLUME = {15},
NUMBER = {1},
PAGES = {1-16},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Srinivasa_Prasanna-Musicus/96,
AUTHOR = {Srinivasa Prasanna, G.N. and Musicus, B.R.},
TITLE = {The optimal control approach to generalized multiprocessor scheduling},
JOURNAL = {Algorithmica},
VOLUME = {15},
NUMBER = {1},
PAGES = {17-49},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Wu-Manber-Myers/96,
AUTHOR = {Wu, Sun and Manber, U. and Myers, G.},
TITLE = {A subquadratic algorithm for approximate limited expression matching},
JOURNAL = {Algorithmica},
VOLUME = {15},
NUMBER = {1},
PAGES = {50-67},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Tang-Zhang-Wu/96,
AUTHOR = {Tang, Shouwen and Zhang, Kaizhong and Wu, Xiaolin},
TITLE = {Fast algorithms for minimum matrix norm with application in computer graphics},
JOURNAL = {Algorithmica},
VOLUME = {15},
NUMBER = {1},
PAGES = {68-81},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dillencourt-Samet/96,
AUTHOR = {Dillencourt, M.B. and Samet, H.},
TITLE = {Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees},
JOURNAL = {Algorithmica},
VOLUME = {15},
NUMBER = {1},
PAGES = {82-102},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Anderson-Beame-Brisson/96,
AUTHOR = {Anderson, R. and Beame, P. and Brisson, E.},
TITLE = {Parallel algorithms for arrangements},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {104-125},
YEAR = {1996},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=15&spage=104},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Goodrich-Ghouse-Bright/96,
AUTHOR = {Goodrich, M.T. and Ghouse, M.R. and Bright, J.},
TITLE = {Sweep methods for parallel computational geometry},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {126-153},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Tamassia-Vitter/96,
AUTHOR = {Tamassia, R. and Vitter, J.S.},
TITLE = {Optimal cooperative search in fractional cascaded data structures},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {154-171},
YEAR = {1996},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=15&spage=154},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kirkpatrick-Przytycka/96,
AUTHOR = {Kirkpatrick, D.G. and Przytycka, T.},
TITLE = {Parallel construction of binary trees with near optimal weighted path length},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {172-192},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Lisper/96,
AUTHOR = {Lisper, B.},
TITLE = {Preconditioning index set transformations for time-optimal affine scheduling},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {193-203},
YEAR = {1996},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=15&spage=193},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Zhang/96,
AUTHOR = {Zhang, Kaizhong},
TITLE = {A constrained edit distance between unordered labeled trees},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {205-222},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Edelsbrunner-Shah/96,
AUTHOR = {Edelsbrunner, H. and Shah, N.R.},
TITLE = {Incremental topological flipping works for regular triangulations},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {223-241},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Easwarakumar-Krishnan-Pandu_Rangan-Seshadri/96,
AUTHOR = {Easwarakumar, K.S. and Krishnan, S.V. and Pandu Rangan, C. and Seshadri, S.},
TITLE = {Optimal parallel algorithm for finding $st$-ambitus of a planar biconnected graph},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {242-255},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Mishra/96,
AUTHOR = {Mishra, B.},
TITLE = {Bidirectional edges problem: Part I --- A simple algorithm},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {256-286},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Rubinfeld/96,
AUTHOR = {Rubinfeld, R.},
TITLE = {Designing checkers for programs that run in parallel},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {287-301},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{di_Battista-Tamassia/96,
AUTHOR = {di Battista, G. and Tamassia, R.},
TITLE = {On-line maintenance of triconneted components with SPQR-trees},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {302-318},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Krizanc-Narayanan-Raman/96,
AUTHOR = {Krizanc, D. and Narayanan, L. and Raman, R.},
TITLE = {Fast deterministic selection on mesh-connected processor arrays},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {319-331},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Nazareth/96,
AUTHOR = {Nazareth, J.L.},
TITLE = {The implementation of linear programming algorithms based on homotopies},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {332-350},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Provan-Shier/96,
AUTHOR = {Provan, J.S. and Shier, D.R.},
TITLE = {A paradigm for listing $(s,t)$-cuts in graphs},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {351-372},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kalpakis-Yesha/96,
AUTHOR = {Kalpakis, K. and Yesha, Y.},
TITLE = {Scheduling tree dags on parallel architectures},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {373-396},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Balas-Xue/96,
AUTHOR = {Balas, E. and Xue, Jue},
TITLE = {Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {397-412},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Meyer_auf_der_Heide-Oesterdiekhoff-Wanka/96,
AUTHOR = {Meyer auf der Heide, F. and Oesterdiekhoff, B. and Wanka, R.},
TITLE = {Strongly adaptive token distribution},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {413-427},
YEAR = {1996},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=15&spage=413},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chazelle-Edelsbrunner-Guibas-Sharir-Stolfi/96,
AUTHOR = {Chazelle, B. and Edelsbrunner, H. and Guibas, L.J. and Sharir, M. and Stolfi, J.},
TITLE = {Lines in space: Combinatorics and algorithms},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {428-447},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Frederickson/96,
AUTHOR = {Frederickson, G.N.},
TITLE = {Searching among intervals and compact routing tables},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {448-466},
YEAR = {1996},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=15&spage=448},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Sprugnoli/96,
AUTHOR = {Sprugnoli, R.},
TITLE = {Recurrence relations on heaps},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {467-480},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Apostilico-Preparata/96,
AUTHOR = {Apostilico, A. and Preparata, F.P.},
TITLE = {Data structures and algorithms for the string statistics problem},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {481-494},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kuchem-Wagner-Wagner/96,
AUTHOR = {Kuchem, R. and Wagner, D. and Wagner, F.},
TITLE = {Optimizing area for three-layer knock-knee channel routing},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {495-519},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cheriyan-Mehlhorn/96,
AUTHOR = {Cheriyan, J. and Mehlhorn, K.},
TITLE = {Algorithms for dense graphs and networks on the random access computer},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {521-549},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Pan-Shi-Liu/96,
AUTHOR = {Pan, Peichen and Shi, Weiping and Liu, C.L.},
TITLE = {Area minimization for hierarchical floorplans},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {550-571},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cai-Kong/96,
AUTHOR = {Cai, Yang and Kong, M.C.},
TITLE = {Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {572-599},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Baruah-Cohen-Plaxton-Varvel/96,
AUTHOR = {Baruah, S.K. and Cohen, N.K. and Plaxton, C.G. and Varvel, D.A.},
TITLE = {Proportionate progress: A notion of fairness in resource allocation},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {600-625},
YEAR = {1996},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=15&spage=600},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Agarwal-Kreveld/96,
AUTHOR = {Agarwal, P.K. and Kreveld, M. van},
TITLE = {Connected component and simple polygon intersection searching},
JOURNAL = {Algorithmica},
VOLUME = {15},
PAGES = {626-660},
YEAR = {1996},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}