@incollection{Papadimitriou/91a,
AUTHOR = {Papadimitriou, Christos H.},
TITLE = {Decision-making with incomplete information},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {1-1},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lee-Sarrafzadeh/91,
AUTHOR = {Lee, D.T. and Sarrafzadeh, Majid},
TITLE = {Maximum independet set of a permutation graph in $k$ tracks},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {2-11},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lin-Skiena/91,
AUTHOR = {Lin, Yaw-Ling and Skiena, Steven S.},
TITLE = {Algorithms for square roots of graphs},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {12-21},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Fujita-Yamashita-Ae/91a,
AUTHOR = {Fujita, Satoshi and Yamashita, Masafumi and Ae, Tadashi},
TITLE = {Distributed $k$-mutual exclusion problem and $k$-coteries},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {22-31},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Raghunathan-Saran/91,
AUTHOR = {Raghunathan, Arvind and Saran, Huzur},
TITLE = {Is the shuffle-exchange better than the butterfly?},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {32-41},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yao/91d,
AUTHOR = {Yao, Andrew Chi-Chi},
TITLE = {Weighted random assignments with application to hashing},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {42-42},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Nakano-Nishizeki/91,
AUTHOR = {Nakano, Shin-ichi and Nishizeki, Takao},
TITLE = {Scheduling file transfers under port and channel constraints},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {43-51},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hsu-Ma/91,
AUTHOR = {Hsu, Wen-Lian and Ma, Tze-Heng},
TITLE = {Substitution decomposition on chordal graphs and applications},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {52-60},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Takahashi-Ueno-Kajitani/91,
AUTHOR = {Takahashi, Atsushi and Ueno, Shuichi and Kajitani, Yoji},
TITLE = {Mixed-searching and proper-path-width},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {61-71},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wagner-Wolfers/91,
AUTHOR = {Wagner, Frank and Wolfers, Barbara},
TITLE = {Short wire routing in convex grids},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {72-82},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wagner/91b,
AUTHOR = {Wagner, Dorothea},
TITLE = {A new approach to knock-knee channel routing},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {83-93},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Asano-Tokuyama/91,
AUTHOR = {Asano, Tetsuo and Tokuyama, Takeshi},
TITLE = {Circuit partitioning algorithms: Graph model versus geometry model},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {94-103},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Boros-Hammer-Ibaraki-Kawakami/91,
AUTHOR = {Boros, E. and Hammer, P.L. and Ibaraki, T. and Kawakami, K.},
TITLE = {Identifying 2-monotonic positive Boolean functions in polynomial time},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {104-115},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hu-Tang-Lee/91,
AUTHOR = {Hu, T.H. and Tang, C.Y. and Lee, R.C.T.},
TITLE = {An average case analysis of Monien and Speckenmeyer's mechanical theorem proving algorithm},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {116-126},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chan-Lam/91,
AUTHOR = {Chan, Kwong-fai and Lam, Tak Wah},
TITLE = {An on-line algorithm for navigating in unknown terrain},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {127-136},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Janardan/91a,
AUTHOR = {Janardan, Ravi},
TITLE = {On maintaining the width and diameter of a planar point-set online},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {137-149},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Edelsbrunner/91,
AUTHOR = {Edelsbrunner, Herbert},
TITLE = {Optimal triangulations by retriangulating},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {150-150},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Guibas-Hershberger-Mitchell-Snoeyink/91,
AUTHOR = {Guibas, Leonidas J. and Hershberger, John E. and Mitchell, Joseph S.B. and Snoeyink, Jack Scott},
TITLE = {Approximating polygons and subdivisions with minimum link paths},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {151-162},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Tan-Hirata-Inagaki/91a,
AUTHOR = {Tan, Xue-Hou and Hirata, Tomio and Inagaki, Yasuyoshi},
TITLE = {An incremental algorithm for constructing shortest watchman routes},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {163-175},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lee-Chang/91,
AUTHOR = {Lee, H.S. and Chang, R.C.},
TITLE = {On hitting grid points in a convex polygon with straight lines},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {176-189},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Benkouar-Manoussakis-Paschos-Saad/91,
AUTHOR = {Benkouar, A. and Manoussakis, Y.G. and Paschos, V.Th. and Saad, R.},
TITLE = {On the complexity of some Hamiltonian and Eulerian problems in edge-colored complete graphs},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {190-198},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Asano/91,
AUTHOR = {Asano, Takao},
TITLE = {Dynamic programming on intervals},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {199-207},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Szpankowski/91b,
AUTHOR = {Szpankowski, Wojciech},
TITLE = {Combinatorial optimization through order statistics},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {208-217},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Guibas/91,
AUTHOR = {Guibas, Leonidas J.},
TITLE = {Combinatorics and algorithms of geometric arrangements},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {218-218},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hasegawa-Imai-Hakata/91,
AUTHOR = {Hasegawa, Susumu and Imai, Hiroshi and Hakata, Koji},
TITLE = {An analysis of randomized shear sort on the mesh computer},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {219-228},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wu/91a,
AUTHOR = {Wu, I-Chen},
TITLE = {Efficient parallel divide-and-conquer for a class of interconnection topologies},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {229-240},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chan-Chin-Poon/91,
AUTHOR = {Chan, M.Y. and Chin, F.Y.L. and Poon, C.K.},
TITLE = {Optimal specified root embedding of full binary trees in faulty hypercubes},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {241-250},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Fleischer/91,
AUTHOR = {Fleischer, Rudolf},
TITLE = {A tight lower bound for the worst case of bottom-up-heapsort},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {251-262},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Moffat-Petersson/91,
AUTHOR = {Moffat, Alistair and Petersson, Ola},
TITLE = {Historical searching and sorting},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {263-272},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Andersson-Lai/91,
AUTHOR = {Andersson, Arne and Lai, Tony W.},
TITLE = {Comparison-efficient and write-optimal searching and sorting},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {273-282},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yao/91e,
AUTHOR = {Yao, Frances},
TITLE = {Nearest neighbors revisited},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {283-283},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_72},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Estivill-Castro-Sherk/91,
AUTHOR = {Estivill-Castro, Vladimir and Sherk, Murray},
TITLE = {Competitiveness and response time in on-line algorithms},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {284-293},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ho/91a,
AUTHOR = {Ho, Jan-Ming},
TITLE = {A linear time optimal via assignment algorithm for three-dimensional channel routing},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {294-307},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_74},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Longpre-Mocas/91,
AUTHOR = {Longpr{\'e}, Luc and Mocas, Sarah},
TITLE = {Symmetry of information and one-way functions},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {308-315},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_75},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hsu-Hwang-Ho-Tsai/91,
AUTHOR = {Hsu, Lih-Hsing and Hwang, J.Y. and Ho, T.Y. and Tsai, C.H.},
TITLE = {A linear time algorithm to recognize the double Euler trail for series-parallel networks},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {316-325},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_76},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hsu-Ramachandran/91a,
AUTHOR = {Hsu, Tsan-sheng and Ramachandran, Vijaya},
TITLE = {On finding a smallest augmentation to biconnect a graph},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {326-335},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_77},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kaufmann-Klar/91,
AUTHOR = {Kaufmann, Michael and Kl{\"a}r, Gerhard},
TITLE = {A faster algorithm for edge-disjoint paths in planar graphs},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {336-348},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lenhof-Smid/91,
AUTHOR = {Lenhof, Hans-Peter and Smid, Michiel},
TITLE = {An optimal construction method for generalized convex layers},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {349-363},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_79},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Smid/91a,
AUTHOR = {Smid, Michiel},
TITLE = {Rectangular point location and the dynamic closest pair problem},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {364-374},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_80},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chan-Friesen/91,
AUTHOR = {Chan, Ip-Wang and Friesen, Donald K.},
TITLE = {Parallel algorithms for some dominance problems based on a CREW PRAM},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {375-384},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_81},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Diks-Garrido-Lingas/91,
AUTHOR = {Diks, Krzysztof and Garrido, Oscar and Lingas, Andrzej},
TITLE = {Parallel algorithms for finding maximal $k$-dependent sets and maximal $f$-matchings},
BOOKTITLE = {Proceedings of the 2nd International Symposium on Algorithms, ISA'91 (Taipei, Republic of China, December 16-18, 1991)},
SERIES = {LNCS},
VOLUME = {557},
PAGES = {385-395},
YEAR = {1991},
EDITOR = {Hsu, W.L. and Lee, R.C.T.},
URL = {http://dx.doi.org/10.1007/3-540-54945-5_82},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}