@article{Leiserson-Saxe/91,
AUTHOR = {Leiserson, Charles E. and Saxe, James B.},
TITLE = {Retiming synchronous circuitry},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {1},
PAGES = {5-35},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bhatt-Chung-Rosenberg/91,
AUTHOR = {Bhatt, Sandeep N. and Chung, Fan R.K. and Rosenberg, Arnold L.},
TITLE = {Partitioning circuits for improved testability},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {1},
PAGES = {37-48},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Aggarwal-Carter-Kosaraju/91,
AUTHOR = {Aggarwal, Alok and Carter, J. Lawrence and Kosaraju, S. Rao},
TITLE = {Optimal tradeoffs for addition on systolic arrays},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {1},
PAGES = {49-71},
YEAR = {1991},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=6&issue=1&spage=49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Raghavan-Thompson/91,
AUTHOR = {Raghavan, Prabhakar and Thompson, Clark D.},
TITLE = {Multiterminal global routing: A deterministic approximation scheme},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {1},
PAGES = {73-82},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Brady-Brown/91,
AUTHOR = {Brady, Martin L. and Brown, Donna J.},
TITLE = {Optimal multilayer channel routing with overlap},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {1},
PAGES = {83-101},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Maley/91,
AUTHOR = {Maley, F. Miller},
TITLE = {A generic algorithm for one-dimensional homotopic compaction},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {1},
PAGES = {103-128},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Aggarwal-Klawe-Shor/91,
AUTHOR = {Aggarwal, Alok and Klawe, Maria and Shor, Peter},
TITLE = {Multilayer grid embeddings for VLSI},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {1},
PAGES = {129-151},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gonzaga/91,
AUTHOR = {Gonzaga, Clovis C.},
TITLE = {Search directions for interior linear-programming methods},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {2},
PAGES = {153-181},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Rohnert/91,
AUTHOR = {Rohnert, Hans},
TITLE = {Moving a disc between polygons},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {2},
PAGES = {182-191},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Wong-Reingold/91,
AUTHOR = {Wong, D.F. and Reingold, Edward M.},
TITLE = {Probabilistic analysis of a grouping algorithm},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {2},
PAGES = {192-206},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Shute-Deneen-Thomborson/91,
AUTHOR = {Shute, Gary M. and Deneen, Linda L. and Thomborson, Clark D.},
TITLE = {An $O(n\log n)$ plane-sweep algorithm for $L_1$ and $L_\infty$ Delaunay triangulations},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {2},
PAGES = {207-221},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Floyd-Karp/91,
AUTHOR = {Floyd, Sally and Karp, Richard M.},
TITLE = {FFD bin packing for item sizes with uniform distributions on $[0,\frac{1}{2}]$},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {2},
PAGES = {222-240},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Aggarwal-Klawe-Lichtenstein-Linial-Wigderson/91,
AUTHOR = {Aggarwal, Alok and Klawe, Maria and Lichtenstein, David and Linial, Nathan and Wigderson, Avi},
TITLE = {A lower bound on the area of permutation layouts},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {2},
PAGES = {241-255},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Szpankowski/91,
AUTHOR = {Szpankowski, Wojciech},
TITLE = {On the height of digital trees and related problems},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {2},
PAGES = {256-277},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kapoor-Reingold/91,
AUTHOR = {Kapoor, Sanjiv and Reingold, Edward M.},
TITLE = {Stochastic rearrangement rules for self-organizing data structures},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {2},
PAGES = {278-291},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Romeo-Sangiovanni-Vincentelli/91,
AUTHOR = {Romeo, Fabio and Sangiovanni-Vincentelli, Alberto},
TITLE = {A theoretical framework for simulated annealing},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {3},
PAGES = {302-345},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Strenski-Kirkpatrick/91,
AUTHOR = {Strenski, Philip N. and Kirkpatrick, Scott},
TITLE = {Analysis of finite length annealing schedules},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {3},
PAGES = {346-366},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Sorkin/91,
AUTHOR = {Sorkin, Gregory B.},
TITLE = {Efficient simulated annealing on fractal energy landscapes},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {3},
PAGES = {367-418},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gelfand-Mitter/91,
AUTHOR = {Gelfand, Saul B. and Mitter, Sanjoy K.},
TITLE = {Simulated annealing type algorithms for multivariate optimization},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {3},
PAGES = {419-436},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Aarts-Korst/91,
AUTHOR = {Aarts, Emile H.L. and Korst, Jan H.M.},
TITLE = {Boltzmann machines as a model for parallel annealing},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {3},
PAGES = {437-465},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Wong/91,
AUTHOR = {Wong, Eugene},
TITLE = {Stochastic neural networks},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {3},
PAGES = {466-478},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Grolmusz/91,
AUTHOR = {Grolmusz, Vince},
TITLE = {Large parallel machines can be extremely slow for small problems},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {4},
PAGES = {479-489},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Rosenberger/91,
AUTHOR = {Rosenberger, Harald},
TITLE = {Order-$k$ Voronoi diagrams of sites with additive weights in the plane},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {4},
PAGES = {490-521},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{de_Floriani-Falcidieno-Nagy-Pienovi/91,
AUTHOR = {de Floriani, Leila and Falcidieno, Bianca and Nagy, George and Pienovi, Caterina},
TITLE = {On sorting triangles in a Delaunay tessellation},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {4},
PAGES = {522-532},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bajaj-Kim/91,
AUTHOR = {Bajaj, Chanderjit and Kim, Myung-Soo},
TITLE = {Convex hulls of objects bounded by algebraic curves},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {4},
PAGES = {533-553},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gordon/91,
AUTHOR = {Gordon, Daniel M.},
TITLE = {Parallel sorting on Cayley graphs},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {4},
PAGES = {554-564},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Wu-Jaja/91,
AUTHOR = {Wu, S. Alice and J{\'{a}}j{\'{a}}, Joseph},
TITLE = {Optimal algorithms for adjacent side routing},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {4},
PAGES = {565-578},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Sproull/91,
AUTHOR = {Sproull, Robert F.},
TITLE = {Refinements to nearest-neighbor searching in $k$-dimensional trees},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {4},
PAGES = {579-589},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kruskal-Greenberg/91,
AUTHOR = {Kruskal, J.B. and Greenberg, A.G.},
TITLE = {A flexible way of counting large numbers approximately in small registers},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {4},
PAGES = {590-596},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kenyon-Vitter/91,
AUTHOR = {Kenyon, Claire M. and Vitter, Jeffrey Scott},
TITLE = {Maximum queue size and hashing with lazy deletion},
JOURNAL = {Algorithmica},
VOLUME = {6},
NUMBER = {4},
PAGES = {597-619},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Moitra/91,
AUTHOR = {Moitra, Dipen},
TITLE = {Finding a minimal cover for binary images: An optimal parallel algorithm},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {624-657},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Miller-Stout/91,
AUTHOR = {Miller, Russ and Stout, Quentin F.},
TITLE = {Computing convexity properties of images on a pyramid computer},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {658-684},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Schwarzkopf/91,
AUTHOR = {Schwarzkopf, Otfried},
TITLE = {Parallel computation of disease transforms},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {685-697},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Alnuweiri-Kumar/91,
AUTHOR = {Alnuweiri, Hussein M. and Kumar, V.K. Prasanna},
TITLE = {Processor-time optimal parallel algorithms for digitized images on mesh-connected processor arrays},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {698-733},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dehne-Hassenklover-Sack-Santoro/91,
AUTHOR = {Dehne, F. and Hassenklover, A.-L. and Sack, J.-R. and Santoro, N.},
TITLE = {Computational geometry algorithms for the systolic screen},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {734-761},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Atallah-Hambrusch-TeWinkel/91,
AUTHOR = {Atallah, Mikhail J. and Hambrusch, Susanne E. and TeWinkel, Lynn E.},
TITLE = {Topological numbering of features on a mesh},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {762-769},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Liu-Ntafos/91,
AUTHOR = {Liu, Robin and Ntafos, Simeon},
TITLE = {On partitioning rectilinear polygons into star-shaped polygons},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {771-800},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chrobak-Naor/91,
AUTHOR = {Chrobak, Marek and Naor, Joseph},
TITLE = {An efficient parallel algorithm for computing a large independent set in a planar graph},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {801-815},
YEAR = {1991},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=6&spage=801},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{McGeoch-Sleater/91,
AUTHOR = {McGeoch, Lyle A. and Sleater, Daniel D.},
TITLE = {A strongly competitive randomized paging algorithm},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {816-825},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Masuyama-Ibaraki/91,
AUTHOR = {Masuyama, Shigeru and Ibaraki, Toshihide},
TITLE = {Chain packing in graphs},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {826-839},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{van_Kreveld-Overmars/91,
AUTHOR = {van Kreveld, Marc J. and Overmars, Mark H.},
TITLE = {Divided $k-d$ trees},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {840-858},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Anderson-Miller/91,
AUTHOR = {Anderson, Richard J. and Miller, Gary L.},
TITLE = {Deterministic parallel list ranking},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {859-868},
YEAR = {1991},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0178-4617&volume=6&spage=859},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Morgenstern-Shapiro/91,
AUTHOR = {Morgenstern, Craig A. and Shapiro, Henry D.},
TITLE = {Heuristics for rapidly four-coloring large planar graphs},
JOURNAL = {Algorithmica},
VOLUME = {6},
PAGES = {869-891},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}