@incollection{Atallah-Chen/96,
AUTHOR = {Atallah, Mikhail J. and Chen, Danny Z.},
TITLE = {Applications of a numbering scheme for polygonal obstacles in the plane},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {1-24},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Turner/96,
AUTHOR = {Turner, Jonathan S.},
TITLE = {Multicast communication in high speed networks},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {25-25},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Bremner/96,
AUTHOR = {Bremner, David},
TITLE = {Incremental convex hull algorithms are not output sensitive},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {26-35},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Efrat-Schwarzkopf/96,
AUTHOR = {Efrat, Alon and Schwarzkopf, Otfried},
TITLE = {Separating and shattering long line segments},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {36-44},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Devillers-Katz/96,
AUTHOR = {Devillers, Olivier and Katz, Matthew J.},
TITLE = {Optimal line bipartitions of point sets},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {45-54},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Fukuda-Morimoto-Morishita-Tokuyama/96,
AUTHOR = {Fukuda, Takeshi and Morimoto, Yasuhiko and Morishita, Shinich and Tokuyama, Takeshi},
TITLE = {Interval finding and its application to data mining},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {55-64},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Fernandez-Baca-Lagergren/96a,
AUTHOR = {Fern{\'{a}}ndez-Baca, David and Lagergren, Jens},
TITLE = {On the approximability of the Steiner tree problem in phylogeny},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {65-74},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Halldorsson-Tanaka/96,
AUTHOR = {Halld{\'{o}}rsson, Magn{\'{u}}s M. and Tanaka, Keisuke},
TITLE = {Approximation and special cases of common subtrees and editing distance},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {75-84},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Choi-Lam/96,
AUTHOR = {Choi, Ying and Lam, Tak Wah},
TITLE = {Two-dimensional dynamic dictionary matching},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {85-94},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Brazma-Ukkonen-Vilo/96,
AUTHOR = {Br{\=a}zma, Alvis and Ukkonen, Esko and Vilo, Jaak},
TITLE = {Discovering unbounded unions of regular pattern languages from positive examples},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {95-104},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Dey-Pach/96,
AUTHOR = {Dey, Tamal K. and Pach, J{\'{a}}nos},
TITLE = {Extremal problems for geometric hypergraphs},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {105-114},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Efrat-Katz/96,
AUTHOR = {Efrat, Alon and Katz, Matthew J.},
TITLE = {Computing fair and bottleneck matchings in geometric graphs},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {115-125},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{de_Berg-Devillers-Kreveld-Schwarzkopf-Teillaud/96,
AUTHOR = {de Berg, Mark and Devillers, Olivier and Kreveld, Marc van and Schwarzkopf, Otfried and Teillaud, Monique},
TITLE = {Computing the maximum overlap of two convex polygons under translations},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {126-135},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hayase-Imai/96,
AUTHOR = {Hayase, Kazuyoshi and Imai, Hiroshi},
TITLE = {OBDDs of a monotone function and of its prime implicants},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {136-145},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Chang/96b,
AUTHOR = {Chang, Maw-Shang},
TITLE = {Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {146-155},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Peng-Ko-Ho-Hsu-Tang/96,
AUTHOR = {Peng, Sheng-Lung and Ko, Ming-Tat and Ho, Chin-Wen and Hsu, Tsan-sheng and Tang, Chuan-Yi},
TITLE = {Graph searching on chordal graphs},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {156-165},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Uno/96,
AUTHOR = {Uno, Takeaki},
TITLE = {An algorithm for enumerating all directed spanning trees in a directed graph},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {166-173},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kloks-Muller-Wong/96,
AUTHOR = {Kloks, Ton and M{\"u}ller, Haiko and Wong, C.K.},
TITLE = {Vertex ranking of asteroidal triple-free graphs},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {174-182},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Niedermeier/96,
AUTHOR = {Niedermeier, Rolf},
TITLE = {Recursively divisible problems},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {183-192},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Allender-Lange/96,
AUTHOR = {Allender, Eric and Lange, Klaus-J{\"o}rn},
TITLE = {StUSPACE$(\log n) \subseteq$ DSPACE $(\log^2 n/ \log\log n)$},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {193-202},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Zhou-Tamura-Nishizeki/96,
AUTHOR = {Zhou, Xiao and Tamura, Syurei and Nishizeki, Takao},
TITLE = {Finding edge-disjoint paths in partial $k$-trees},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {203-212},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hsu-Kao/96a,
AUTHOR = {Hsu, Tsan-sheng and Kao, Ming-Yang},
TITLE = {Optimal augmentation for bipartite componentwise biconnectivity in linear time},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {213-222},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Chong-Lam/96,
AUTHOR = {Chong, Ka Wong and Lam, Tak Wah},
TITLE = {Towards more precise parallel biconnectivity approximation},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {223-232},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Ambainis/96b,
AUTHOR = {Ambainis, Andris},
TITLE = {The complexity of probabilistic versus deterministic finite automata},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {233-238},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Litow/96,
AUTHOR = {Litow, B.},
TITLE = {Bounded length UCFG equivalence},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {239-246},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Lee-Shen/96,
AUTHOR = {Lee, D.T. and Shen, C.F.},
TITLE = {The Steiner minimal tree problem in the $\lambda$-geometry plane},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {247-255},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Cheng-Katoh-Sugai/96,
AUTHOR = {Cheng, Siu-Wing and Katoh, Naoki and Sugai, Manabu},
TITLE = {A study of the LMT-skeleton},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {256-265},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Wang-Chin-Xu/96,
AUTHOR = {Wang, Cao An and Chin, Francis and Xu, Yin-Feng},
TITLE = {A new subgraph of minimum weight triangulations},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {266-274},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Pantziou-Roberts-Symvonis/96,
AUTHOR = {Pantziou, Grammati E. and Roberts, Alan and Symvonis, Antonis},
TITLE = {Dynamic tree routing under the "Matching with Consumption" model},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {275-284},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Houle-Turner/96,
AUTHOR = {Houle, Michael E. and Turner, Gavin},
TITLE = {Dimension-exchange token distribution on the mesh and the torus},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {285-294},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Lee-Shin-Chwa/96,
AUTHOR = {Lee, Jae-Ha and Shin, Chan-Su and Chwa, Kyung-Yong},
TITLE = {Directed Hamiltonian packing in $d$-dimensional meshes and its application},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {295-304},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Papadopoulou/96,
AUTHOR = {Papadopoulou, Evanthia},
TITLE = {$k$-pairs non-crossing shortest paths in a simple polygon},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {305-314},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Lingas-Soltan/96,
AUTHOR = {Lingas, A. and Soltan, V.},
TITLE = {Minimum convex partition of a polygon with holes by cuts in given directions},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {315-325},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hayashi-Nakano-Olariu/96,
AUTHOR = {Hayashi, Tatsuya and Nakano, Koji and Olariu, Stephan},
TITLE = {Efficient list ranking on the reconfigurable mesh, with applications},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {326-335},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Kutylowski-Lorys-Oesterdiekhoff/96,
AUTHOR = {Kuty{\l}owski, Miros{\l}aw and Lory{\'s}, Krzysztof and Oesterdiekhoff, Brigitte},
TITLE = {Periodic merging networks},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {336-345},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Wilfong/96,
AUTHOR = {Wilfong, Gordon},
TITLE = {Minimizing wavelengths in an all-optical ring network},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {346-355},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Yeh-Kuo-Lei-Yen/96,
AUTHOR = {Yeh, Tzuoo-Hawn and Kuo, Cheng-Ming and Lei, Chin-Laung and Yen, Hsu-Chun},
TITLE = {Competitive analysis of on-line disk scheduling},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {356-365},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Verriet/96,
AUTHOR = {Verriet, Jacques},
TITLE = {Scheduling interval ordered tasks with non-uniform deadlines},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {366-375},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Sakurai-Zheng/96,
AUTHOR = {Sakurai, Kouichi and Zheng, Yuliang},
TITLE = {Cryptographic weaknesses in the round transformation used in a block cipher with provable immunity against linear cryptanalysis},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {376-385},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Takagi-Naito/96,
AUTHOR = {Takagi, Tsuyoshi and Naito, Shozo},
TITLE = {The multi-variable modular polynomial and its applications to cryptography},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {386-396},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Hsu-Lopez/96,
AUTHOR = {Hsu, Tsan-sheng and Lopez, Dian Rae},
TITLE = {Bounds and algorithms for a practical task allocation model},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {397-406},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Fatourou-Spirakis/96,
AUTHOR = {Fatourou, Panagiota and Spirakis, Paul},
TITLE = {Scheduling algorithms for strict multithreaded computations},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {407-416},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Feuerstein-Loma/96,
AUTHOR = {Feuerstein, Esteban and Loma, Alejandro Strejilevich de},
TITLE = {On multi-threaded paging},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {417-426},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Ryabko-Fionov/96,
AUTHOR = {Ryabko, Boris and Fionov, Andrey},
TITLE = {A fast and efficient homophonic coding algorithm},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {427-435},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}
@incollection{Watanabe-Yamashita/96,
AUTHOR = {Watanabe, Osamu and Yamashita, Osamu},
TITLE = {An improvement of the digital cash protocol of Okamoto and Ohta},
BOOKTITLE = {Proceedings of the 7th International Symposium on Algorithms and Computation, ISAAC'96 (Osaka, Japan, December 16-18, 1996)},
SERIES = {LNCS},
VOLUME = {1178},
PAGES = {436-445},
YEAR = {1996},
EDITOR = {Asano, Tetsuo and Igarashi, Yoshihide and Nagamochi, Hiroshi and Miyano, Satoru and Suri, Subhash},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore},
}