@incollection{Galil/90,
AUTHOR = {Galil, Zvi},
TITLE = {Recent progress in string algorithms},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {1-1},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Pippenger/90,
AUTHOR = {Pippenger, Nicholas},
TITLE = {Selection networks},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {2-11},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Nagamochi-Ibaraki/90a,
AUTHOR = {Nagamochi, Hiroshi and Ibaraki, Toshihide},
TITLE = {Computing edge-connectivity in multiple and capacitated graphs},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {12-20},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Imai-Iwano/90,
AUTHOR = {Imai, Hiroshi and Iwano, Kazuo},
TITLE = {Efficient sequential and parallel algorithms for planar minimum cost flow},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {21-30},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Watanabe-Toda/90,
AUTHOR = {Watanabe, Osamu and Toda, Seinosuke},
TITLE = {Structural analyses on the complexity of inverting functions},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {31-38},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Allender/90,
AUTHOR = {Allender, Eric},
TITLE = {Oracles versus proof techniques that do not relativize},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {39-52},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Chang-Tang-Lee/90,
AUTHOR = {Chang, Maw Shang and Tang, C.Y. and Lee, R.C.T.},
TITLE = {20-relative neighborhood graphs are Hamiltonian},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {53-65},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Su-Chang/90,
AUTHOR = {Su, Tung-Hsin and Chang, Ruei-Chuan},
TITLE = {The $k$-Gabriel graphs and their applications},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {66-75},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Djokic-Miyakawa-Sekiguchi-Semba-Stojmenovic/90,
AUTHOR = {Djoki{\'c}, Borivoje and Miyakawa, Masahiro and Sekiguchi, Satoshi and Semba, Ichiro and Stojmenovi{\'c}, Ivan},
TITLE = {Parallel algorithms for generating subsets and set partitions},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {76-85},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Han/90,
AUTHOR = {Han, Yijie},
TITLE = {Parallel algorithms for linked list and beyond},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {86-100},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Hell-Bang-Jensen-Huang/90,
AUTHOR = {Hell, Pavol and Bang-Jensen, J{\o}rgen and Huang, Jing},
TITLE = {Local tournaments and proper circular arc graphs},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {101-108},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Tsai-Hsu/90,
AUTHOR = {Tsai, Kuo-Hui and Hsu, Wen-Lian},
TITLE = {Fast algorithms for the dominating set problem on permutation graphs},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {109-117},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Fernandez_de_la_Vega-Kannan-Santha/90,
AUTHOR = {Fernandez de la Vega, Wenceslas and Kannan, Sampath and Santha, Miklos},
TITLE = {Two probabilistic results on merging},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {118-127},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Feige-Peleg-Raghavan-Upfal/90a,
AUTHOR = {Feige, Uriel and Peleg, David and Raghavan, Prabhakar and Upfal, Eli},
TITLE = {Randomized broadcast in networks},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {128-137},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Klein-Mehlhorn-Meiser/90,
AUTHOR = {Klein, R. and Mehlhorn, K. and Meiser, S.},
TITLE = {On the construction of abstract Voronoi diagrams, II},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {138-154},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Chazelle/90c,
AUTHOR = {Chazelle, Bernard},
TITLE = {Searching in higher dimension},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {155-155},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Kirkpatrick-Gao/90,
AUTHOR = {Kirkpatrick, David G. and Gao, Feng},
TITLE = {Finding extrema with unary predicates},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {156-164},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Dobkin-Hershberger-Kirkpatrick-Suri/90,
AUTHOR = {Dobkin, David and Hershberger, John and Kirkpatrick, David and Suri, Subhash},
TITLE = {Implicitly searching convolutions and computing depth of collision},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {165-180},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Itoh/90,
AUTHOR = {Itoh, Toshiya},
TITLE = {Characterization for a family of infinitely many irreducible equally spaced polynomials},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {181-190},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Cosnard-Philippe/90,
AUTHOR = {Cosnard, Michel and Philippe, Jean-Laurent},
TITLE = {Distributed algorithms for deciphering},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {191-200},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Iwano-Yeh/90,
AUTHOR = {Iwano, Kazuo and Yeh, Susan},
TITLE = {An efficient algorithm for optimal loop parallelization},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {201-210},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Pijls-de_Bruin/90,
AUTHOR = {Pijls, Wim and de Bruin, Arie},
TITLE = {Another view on the SSS* algorithm},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {211-220},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Hemachandra/90,
AUTHOR = {Hemachandra, Lane A.},
TITLE = {Algorithms from complexity theory: Polynomial-time operations for complex sets},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {221-231},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Schoning/90,
AUTHOR = {Sch{\"o}ning, Uwe},
TITLE = {Complexity cores and hard problem instances},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {232-240},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_72},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Tan-Hirata-Inagaki/90,
AUTHOR = {Tan, Xue-Hou and Hirata, Tomio and Inagaki, Yasuyoshi},
TITLE = {Spatial point location and its applications},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {241-250},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Carlsson-Levcopoulos-Petersson/90,
AUTHOR = {Carlsson, Svante and Levcopoulos, Christos and Petersson, Ola},
TITLE = {Sublinear merging and natural merge sort},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {251-260},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_74},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Guibas-Salesin-Stolfi/90,
AUTHOR = {Guibas, Leonidas and Salesin, David and Stolfi, Jorge},
TITLE = {Constructing strongly convex approximate hulls with inaccurate primitives},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {261-270},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_75},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Murota/90b,
AUTHOR = {Murota, Kazuo},
TITLE = {Computing Puiseux-series solutions to determinatal equations via combinatorial relaxation},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {271-280},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_76},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Klawe-Leighton/90,
AUTHOR = {Klawe, Maria and Leighton, Tom},
TITLE = {A tight lower bound on the size of planar permutation networks},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {281-287},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_77},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Hassin/90,
AUTHOR = {Hassin, Refael},
TITLE = {Simultaneous solution of families of problems},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {288-299},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Asano-Tokuyama/90,
AUTHOR = {Asano, Tetsuo and Tokuyama, Takeshi},
TITLE = {Algorithms for projecting points to give the most uniform distribution with applications to hashing},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {300-309},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_79},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Anagnostou-Guibas-GPolimenis/90,
AUTHOR = {Anagnostou, Efthymios G. and Guibas, Leonidas J. and G.Polimenis, Vassilios},
TITLE = {Topological sweeping in three dimensions},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {310-317},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_80},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Chan-Lam/90,
AUTHOR = {Chan, Kwong-fai and Lam, Tak-wah},
TITLE = {Finding least-weight subsequences with fewer processors},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {318-327},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_81},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Han-Igarashi/90a,
AUTHOR = {Han, Yijie and Igarashi, Yoshihide},
TITLE = {Derandomization by exploiting redundancy and mutual independence},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {328-337},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_82},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Gazit-Miller/90,
AUTHOR = {Gazit, Hillel and Miller, Gary L.},
TITLE = {Planar separators and the Euclidean norm},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {338-347},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_83},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Avis/90,
AUTHOR = {Avis, David},
TITLE = {On the complexity of isometric embedding in the hypercube},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {348-357},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_84},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Santoro-Widmayer/90,
AUTHOR = {Santoro, Nicola and Widmayer, Peter},
TITLE = {Distributed function evaluation in the presence of transmission faults},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {358-367},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_85},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Bitan-Zaks/90,
AUTHOR = {Bitan, Sara and Zaks, Shmuel},
TITLE = {Optimal linear broadcast},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {368-377},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_86},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Watanabe-Higashi-Nakamura/90,
AUTHOR = {Watanabe, Toshimasa and Higashi, Yasuhiko and Nakamura, Akira},
TITLE = {Graph augmentation problems for a specified set of vertices},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {378-387},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_87},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Wang-Cheng/90a,
AUTHOR = {Wang, Qingzhou and Cheng, Kam Hoi},
TITLE = {A heuristic algorithm for the $k$-center problem with vertex weight},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {388-396},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_88},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Alnuweiri-Prasanna_Kumar/90,
AUTHOR = {Alnuweiri, Hussein M. and Prasanna Kumar, V.K.},
TITLE = {Parallel convexity algorithms for digitized images on a linear array of processors},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {397-406},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_89},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Hsu-Lin/90,
AUTHOR = {Hsu, Wen-Jing and Lin, Xiaola},
TITLE = {Parallel algorithms for labeling image components},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {407-418},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_90},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Edelsbrunner-Sharir/90,
AUTHOR = {Edelsbrunner, Herbert and Sharir, Micha},
TITLE = {A hyperplane incidence problem with applications to counting distances},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {419-428},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_91},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Numata-Tokuyama/90,
AUTHOR = {Numata, Kazumiti and Tokuyama, Takeshi},
TITLE = {Splitting a configuration in a simplex},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {429-438},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_92},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Pach-Pollack-Welzl/90,
AUTHOR = {Pach, J. and Pollack, R. and Welzl, E.},
TITLE = {Weaving patterns of lines and line segments in space},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {439-446},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_93},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Lingas/90,
AUTHOR = {Lingas, Andrezej},
TITLE = {Efficient parallel algorithms for path problems in planar directed graphs},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {447-457},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_94},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Suzuki-Yamanaka-Nishizeki/90,
AUTHOR = {Suzuki, Hitoshi and Yamanaka, Chiseko and Nishizeki, Takao},
TITLE = {Parallel algorithms for finding Steiner forests in planar graphs},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {458-467},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_95},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}
@incollection{Tsotras-Gopinath-Hart/90a,
AUTHOR = {Tsotras, Vassilis J. and Gopinath, B. and Hart, George W.},
TITLE = {Optimally managing the history of an evolving forest},
BOOKTITLE = {Proceedings of the International Symposium on Algorithms, SIGAL'90 (Tokyo, Japan, August 16-18, 1990)},
SERIES = {LNCS},
VOLUME = {450},
PAGES = {468-478},
YEAR = {1990},
EDITOR = {Asano, T. and Ibaraki, T. and Imai, H. and Nishizeki, T.},
URL = {http://dx.doi.org/10.1007/3-540-52921-7_96},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong Barcelona},
}