@incollection{Lee/92b,
AUTHOR = {Lee, D.T.},
TITLE = {Rectilinear paths among rectilinear obstacles},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {5-20},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chen-Lee/92,
AUTHOR = {Chen, Maw-Hwa and Lee, Sing-Ling},
TITLE = {Linear time algorithms for $k$-cutwidth problem},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {21-30},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Watanabe-Mashita-Taoka/92,
AUTHOR = {Watanabe, Toshimasa and Mashita, Toshiya and Taoka, Satoshi},
TITLE = {The $k$-edge-connectivity augmentation problem of weighted graphs},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {31-40},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Patkar-Narayanan/92a,
AUTHOR = {Patkar, Sachin and Narayanan, H.},
TITLE = {Principal lattice of partitions of submodular functions on graphs: Fast algorithms for principal partition and generic rigidity},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {41-50},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hwang-Lee/92,
AUTHOR = {Hwang, R.Z. and Lee, R.C.T.},
TITLE = {The application of the searching over separators strategy to solve some NP-complete problems on planar graphs},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {51-60},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Halldorsson/92,
AUTHOR = {Halld{\'o}rsson, Magn{\'u}s M.},
TITLE = {Parallel and on-line graph coloring algorithms},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {61-70},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Matsumoto/92,
AUTHOR = {Matsumoto, Tsuyoshi},
TITLE = {Competitive analysis of the round robin algorithm},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {71-77},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chien-Chen-Yang/92,
AUTHOR = {Chien, Been-Chian and Chen, Rong-Jaye and Yang, Wei-Pang},
TITLE = {Competitive analysis of the on-line algorithms for multiple stacks systems},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {78-87},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lai/92,
AUTHOR = {Lai, Tony W.},
TITLE = {Self-adjusting augmented search trees},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {88-96},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=88},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gonzalez-Murayama/92,
AUTHOR = {Gonzalez, Teofilo F. and Murayama, Toshio},
TITLE = {Algorithms for a class of min-cut and max-cut problem},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {97-105},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=97},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ho-Ko-Ma-Sung/92,
AUTHOR = {Ho, Jan-Ming and Ko, M.T. and Ma, Tze-Heng and Sung, Ting-Yi},
TITLE = {Algorithms for rectilinear optimal multicast tree problem},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {106-115},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=106},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kloks-Bodlaender/92a,
AUTHOR = {Kloks, Ton and Bodlaender, Hans},
TITLE = {Approximating treewidth and pathwidth of some classes of perfect graphs},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {116-125},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=116},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ueno-Yamazaki-Kajitani/92,
AUTHOR = {Ueno, Shuichi and Yamazaki, Michihiro and Kajitani, Yoji},
TITLE = {Graph spanners and connectivity},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {126-134},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=126},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Berkman-Matias-Vishkin/92,
AUTHOR = {Berkman, Omer and Matias, Yossi and Vishkin, Uzi},
TITLE = {Randomized range-maxima in nearly-constant parallel time},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {135-144},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=135},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Han-Igarashi-Kanai-Miura/92,
AUTHOR = {Han, Yijie and Igarashi, Yoshihide and Kanai, Kumiko and Miura, Kinya},
TITLE = {Fault-tolerant broadcasting in binary jumping networks},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {145-154},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=145},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Iwama-Miyano-Kambayashi/92,
AUTHOR = {Iwama, Kazuo and Miyano, Eiji and Kambayashi, Yahiko},
TITLE = {Routing problems on the mesh of buses},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {155-164},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=155},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jimbo-Maruoka/92,
AUTHOR = {Jimbo, Shuji and Maruoka, Akira},
TITLE = {Selection networks with $8n \log_2n$ size and $O(\log n)$ depth},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {165-174},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=165},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Book/92a,
AUTHOR = {Book, Ronald V.},
TITLE = {Relativizations of the $P=?NP$ and other problems: Some developments in structural complexity theory},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {175-186},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=175},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Symvonis-Tragoudas/92,
AUTHOR = {Symvonis, Antonios and Tragoudas, Spyros},
TITLE = {Searching a solid pseudo 3-sided orthoconvex grid},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {188-197},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=188},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Dendris-Kalafatis-Kirousis/92,
AUTHOR = {Dendris, Nick D. and Kalafatis, Iannis A. and Kirousis, Lefteris M.},
TITLE = {An efficient parallel algorithm for geometrically characterizing drawings of a class of 3-D objects},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {198-208},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=198},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sugihara/92,
AUTHOR = {Sugihara, Kokichi},
TITLE = {Topologically consistent algorithms related to convex polyhedra},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {209-218},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=209},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Choi-Shin-Chwa/92,
AUTHOR = {Choi, Seung-Hak and Shin, Sung Yong and Chwa, Kyung-Yong},
TITLE = {Characterizing and recognizing visibility graphs of funnel-shaped polygons},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {219-228},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=219},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Itoh-Horikawa/92,
AUTHOR = {Itoh, Toshiya and Horikawa, Kenji},
TITLE = {On the complexity of composite numbers},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {229-238},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=229},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kobayashi/92,
AUTHOR = {Kobayashi, Kojiro},
TITLE = {On malign input distributions for algorithms},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {239-248},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=239},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Arvind-Kobler-Mundhenk/92a,
AUTHOR = {Arvind, V. and K{\"o}bler, J. and Mundhenk, M.},
TITLE = {Lowness and the complexity of sparse and tally descriptions},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {249-258},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=249},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wang-Belanger/92a,
AUTHOR = {Wang, Jie and Belanger, Jay},
TITLE = {Honest iteration schemes of randomizing algorithms},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {259-268},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=259},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lee-Chang/92,
AUTHOR = {Lee, H.S. and Chang, R.C.},
TITLE = {Approximating vertices of a convex polygon with grid points in the polygon},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {269-278},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=269},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Akutsu/92,
AUTHOR = {Akutsu, Tatsuya},
TITLE = {Algorithms for determining the geometrical congruity in two and three dimensions},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {279-288},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=279},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jennings-Lingas/92,
AUTHOR = {Jennings, Esther and Lingas, Andrzej},
TITLE = {On the relationships among constrained geometric structures},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {289-298},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=289},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Madlener-Otto-Sattler-Klein/92,
AUTHOR = {Madlener, Klaus and Otto, Friedrich and Sattler-Klein, Andrea},
TITLE = {Generating small convergent systems can be extremely hard},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {299-308},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=299},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ogawa/92,
AUTHOR = {Ogawa, Mizuhito},
TITLE = {Chew's theorem revisited --- uniquely normalizing property of nonlinear term rewriting systems},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {309-318},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=309},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bolignano-Debabi/92,
AUTHOR = {Bolignano, Dominique and Debabi, Mourad},
TITLE = {Higher order communicating processes with value-passing, assignment and return of results},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {319-331},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=319},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Pijls-Bruin/92,
AUTHOR = {Pijls, Wim and Bruin, Arie de},
TITLE = {Searching informed game trees},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {332-341},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=332},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Iri/92,
AUTHOR = {Iri, Masao},
TITLE = {How to generate realistic sample problems for network optimization},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {342-350},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=342},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Martello-Toth/92a,
AUTHOR = {Martello, Silvano and Toth, Paolo},
TITLE = {Generalized assignment problems},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {351-369},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=351},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Guevremont-Snoeyink/92,
AUTHOR = {Gu{\'e}vremont, Eric and Snoeyink, Jack},
TITLE = {Recognizing an envelope of lines in linear time},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {370-377},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=370},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chan-Chin/92,
AUTHOR = {Chan, W.S. and Chin, F.},
TITLE = {Approximation of polygonal curves with minimum number of line segments},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {378-387},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=378},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sarrafzadeh-Wagner-Wagner-Weihe/92,
AUTHOR = {Sarrafzadeh, Majid and Wagner, Dorothea and Wagner, Frank and Weihe, Karsten},
TITLE = {Wiring knock-knee layouts: A global approach},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {388-399},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=388},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Takahashi-Suzuki-Nishizeki/92,
AUTHOR = {Takahashi, Jun-ya and Suzuki, Hitoshi and Nishizeki, Takao},
TITLE = {Algorithms for finding non-crossing paths with minimum total length in plane graphs},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {400-409},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=400},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Longpre-Watanabe/92,
AUTHOR = {Longpr{\'e}, Luc and Watanabe, Osamu},
TITLE = {On symmetry of information and polynomial time invertibility},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {410-419},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=410},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Beigel-Tarui-Toda/92,
AUTHOR = {Beigel, Richard and Tarui, Jun and Toda, Seinosuke},
TITLE = {On probabilistic ACC circuits with an exact-threshold output gate},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {420-429},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=420},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kurosawa-Watanabe/92,
AUTHOR = {Kurosawa, Kaoru and Watanabe, Osamu},
TITLE = {Computational and statistical indistinguishabilities},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {430-438},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=430},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Fu-Li/92a,
AUTHOR = {Fu, Bin and Li, Hong-zhou},
TITLE = {On symmetric differences of NP-hard sets with weakly-P-selective sets},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {439-448},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=439},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sarrafzadeh-Lee/92,
AUTHOR = {Sarrafzadeh, Majid and Lee, D.T.},
TITLE = {Restricted track assignment with applications},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {449-458},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=449},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hsu/92a,
AUTHOR = {Hsu, Wen-Lian},
TITLE = {A simple test for the consecutive ones property},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {459-468},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=459},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hakata-Imai/92,
AUTHOR = {Hakata, Koji and Imai, Hiroshi},
TITLE = {The longest common subsequence problem for small alphabet size between many strings},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {469-478},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=469},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lam-Lee/92,
AUTHOR = {Lam, Tak Wah and Lee, Ka Hing},
TITLE = {The implicit dictionary problem revisited},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {479-488},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=479},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Reinhardt/92,
AUTHOR = {Reinhardt, Klaus},
TITLE = {Sorting in-place with a worst case complexity of $n\log n-1.3n+O(\log n)$ comparisons and $\varepsilon n \log n+O(1)$ transports},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {489-498},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=489},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Moffat-Petersson-Wormald/92,
AUTHOR = {Moffat, Alistair and Petersson, Ola and Wormald, Nicholas C.},
TITLE = {Sorting and/by merging finger trees},
BOOKTITLE = {Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC'92 (Nagoya, Japan, December 16-18, 1992)},
SERIES = {LNCS},
VOLUME = {650},
PAGES = {499-508},
YEAR = {1992},
EDITOR = {Ibaraki, T. and Inagaki, Y. and Iwama, K. and Nishizeki, T. and Yamashita, M.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=650&spage=499},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}