@incollection{Chazelle/98a,
AUTHOR = {Chazelle, Bernard},
TITLE = {The discrepancy method},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {1-3},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Tamassia/98,
AUTHOR = {Tamassia, Roberto},
TITLE = {Implementing algorithms and data structures: An educational and research perspective},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {4-8},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Papadopoulou/98,
AUTHOR = {Papadopoulou, Evanthia},
TITLE = {$L_{\infty}$ Voronoi diagrams and applications to VLSI layout and manufacturing},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {9-18},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aronov-Kreveld-Oostrum-Varadarajan/98,
AUTHOR = {Aronov, Boris and Kreveld, Marc van and Oostrum, Ren{\'{e}} van and Varadarajan, Kasturirangan},
TITLE = {Facility location on terrains},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {19-28},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Choi-Shin-Kim/98,
AUTHOR = {Choi, Joonsoo and Shin, Chan-Su and Kim, Sung Kwon},
TITLE = {Computing weighted rectilinear median and center set in the presence of obstacles},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {29-38},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Arimura-Shimozono/98,
AUTHOR = {Arimura, Hiroki and Shimozono, Shinichi},
TITLE = {Maximizing agreement with a classification by bounded or unbounded number of associated words},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {39-48},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Eiter-Ibaraki-Makino/98a,
AUTHOR = {Eiter, Thomas and Ibaraki, Toshihide and Makino, Kazuhisa},
TITLE = {Disjunctions of Horn theories and their cores},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {49-58},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{di_Crescenzo-Sakurai-Yung/98a,
AUTHOR = {di Crescenzo, Giovanni and Sakurai, Kouichi and Yung, Moti},
TITLE = {Checking programs discreetly: Demonstrating result-correctness efficiently while concealing it},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {59-68},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mutzel-Weiskircher/98,
AUTHOR = {Mutzel, Petra and Weiskircher, Ren{\'{e}}},
TITLE = {Two-layer planarization in graph drawing},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {69-78},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
KEYWORDS = {`},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Didimo-Liotta/98,
AUTHOR = {Didimo, Walter and Liotta, Giuseppe},
TITLE = {Computing orthogonal drawings in a variable embedding setting},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {79-88},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brandes-Wagner/98a,
AUTHOR = {Brandes, Ulrik and Wagner, Dorothea},
TITLE = {Dynamic grid embedding with few bends and changes},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {89-98},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Schulz/98,
AUTHOR = {Schulz, Frank},
TITLE = {Two new families of list update algorithms},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {99-108},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Rethmann-Wanke/98,
AUTHOR = {Rethmann, J. and Wanke, E.},
TITLE = {An optimal algorithm for on-line palletizing at delivery industry},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {109-118},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bischof-Mayr/98,
AUTHOR = {Bischof, Stefan and Mayr, Ernst W.},
TITLE = {On-line scheduling of parallel jobs with runtime restrictions},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {119-128},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bose-Morin/98,
AUTHOR = {Bose, Prosenjit and Morin, Pat},
TITLE = {Testing the quality of manufactured disks and cylinders},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {129-138},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ahn-Cheng-Cheong/98,
AUTHOR = {Ahn, Hee-Kap and Cheng, Siu-Wing and Cheong, Otfried},
TITLE = {Casting with skewed ejection direction},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {139-148},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Asano-Ito-Kimura-Shimazu/98,
AUTHOR = {Asano, Tetsuo and Ito, Hiro and Kimura, Souichi and Shimazu, Shigeaki},
TITLE = {Repairing flaws in a picture based on a geometric representation of a digital image},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {149-158},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ishii-Nagamochi-Ibaraki/98,
AUTHOR = {Ishii, Toshimasa and Nagamochi, Hiroshi and Ibaraki, Toshihide},
TITLE = {$k$-edge and 3-vertex connectivity augmentation in an arbitrary multigraph},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {159-168},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nagamochi-Ibaraki/98a,
AUTHOR = {Nagamochi, Hiroshi and Ibaraki, Toshihide},
TITLE = {Polyhedral structure of submodular and posi-modular systems},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {169-178},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Erlebach-Jansen/98a,
AUTHOR = {Erlebach, Thomas and Jansen, Klaus},
TITLE = {Maximizing the number of connections in optical tree networks},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {179-188},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1533&spage=179},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lam-Ting/98,
AUTHOR = {Lam, Tak Wah and Ting, Hing Fung},
TITLE = {Selecting the $k$ largest elements with parity tests},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {189-198},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Duch-Estivill-Castro-Martinez/98,
AUTHOR = {Duch, Amalia and Estivill-Castro, Vladimir and Mart{\'{i}}nez, Conrado},
TITLE = {Randomized $K$-dimensional binary search trees},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {199-208},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nakano-Olariu/98,
AUTHOR = {Nakano, Koji and Olariu, Stephan},
TITLE = {Randomized $O(\log\log n)$-round leader election protocols in packet radio networks},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {209-218},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Goerdt/98,
AUTHOR = {Goerdt, Andreas},
TITLE = {Random regular graphs with edge faults: Expansion through cores},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {219-228},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mihara-Sung/98,
AUTHOR = {Mihara, Takashi and Sung, Shao Chin},
TITLE = {A quantum polynomial time algorithm in worst case for Simon's problem},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {229-236},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nock-Jappy-Sallantin/98,
AUTHOR = {Nock, Richard and Jappy, Pascal and Sallantin, Jean},
TITLE = {Generalized graph colorability and compressibility of Boolean formulae},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {237-246},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lange-McKenzie/98,
AUTHOR = {Lange, Klaus-J{\"o}rn and McKenzie, Pierre},
TITLE = {On the complexity of free monoid morphisms},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {247-256},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hsieh-Ho-Hsu-Ko-Chen/98a,
AUTHOR = {Hsieh, Sun-Yuan and Ho, Chin-Wen and Hsu, Tsan-Sheng and Ko, Ming-Tat and Chen, Gen-Huey},
TITLE = {Characterization of efficiently solvable problems on distance-hereditary graphs},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {257-266},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lin/98b,
AUTHOR = {Lin, Yaw-Ling},
TITLE = {Fast algorithms for independent domination and efficient domination in trapezoid graphs},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {267-276},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hong-Eades-Lee/98,
AUTHOR = {Hong, Seok-Hee and Eades, Peter and Lee, Sang-Ho},
TITLE = {Finding planar geometric automorphisms in planar graphs},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {277-286},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Uno/98,
AUTHOR = {Uno, Takeaki},
TITLE = {A new approach for speeding up enumeration algorithms},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {287-296},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Park/98,
AUTHOR = {Park, Jung-Heum},
TITLE = {Hamiltonian decomposition of recursive circulants},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {297-306},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Asano-Katoh-Tamaki-Tokuyama/98,
AUTHOR = {Asano, Tetsuo and Katoh, Naoki and Tamaki, Hisao and Tokuyama, Takeshi},
TITLE = {Convertibility among grid filling curves},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {307-316},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aichholzer-Aurenhammer-Icking-Klein-Langetepe-Rote/98,
AUTHOR = {Aichholzer, Oswin and Aurenhammer, Franz and Icking, Christian and Klein, Rolf and Langetepe, Elmar and Rote, G{\"u}nter},
TITLE = {Generalized self-approaching curves},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {317-326},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lin-Xue/98,
AUTHOR = {Lin, Guo-Hui and Xue, Guoliang},
TITLE = {The Steiner tree problem in $\lambda_4$-geometry plane},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {327-336},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Akutsu/98,
AUTHOR = {Akutsu, Tatsuya},
TITLE = {Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {337-346},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fellows-Hallett-Stege/98,
AUTHOR = {Fellows, Michael and Hallett, Michael and Stege, Ulrike},
TITLE = {On the multiple gene duplication problem},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {347-356},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Aronov-Guibas-Teichmann-Zhang/98,
AUTHOR = {Aronov, Boris and Guibas, Leonidas J. and Teichmann, Marek and Zhang, Li},
TITLE = {Visibility queries in simple polygons and applications},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {357-366},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cheng-Lee/98,
AUTHOR = {Cheng, Siu-Wing and Lee, Kam-Hing},
TITLE = {Quadtree decomposition, Steiner triangulation, and ray shooting},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {367-376},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Tajima/98,
AUTHOR = {Tajima, Akira},
TITLE = {Optimality and integer programming formulations of triangulations in general dimension},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {377-386},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Klein-Lu/98,
AUTHOR = {Klein, Philip N. and Lu, Hsueh-I},
TITLE = {Space-efficient approximation algorithms for MAXCUT and COLORING semidefinite programs},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {387-396},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hamaguchi-Katoh/98,
AUTHOR = {Hamaguchi, Shin-ya and Katoh, Naoki},
TITLE = {A capacitated vehicle routing problem on a tree},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {397-406},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wu-Chao-Tang/98a,
AUTHOR = {Wu, Bang Ye and Chao, Kun-Mao and Tang, Chuan Yi},
TITLE = {Approximation algorithms for some optimum communication spanning tree problems},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {407-416},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zhou-Nishizeki/98,
AUTHOR = {Zhou, Xiao and Nishizeki, Takao},
TITLE = {The edge-disjoint paths problem is $NP$-complete for partial $k$-trees},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {417-426},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Eidenbenz/98,
AUTHOR = {Eidenbenz, Stephan},
TITLE = {Inapproximability results for guarding polygons without holes},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {427-436},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cai-Juedes-Kanj/98,
AUTHOR = {Cai, Liming and Juedes, David and Kanj, Iyad},
TITLE = {The inapproximability on non $NP$-hard optimization problems},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {437-446},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nagamochi-Hasunuma/98,
AUTHOR = {Nagamochi, Hiroshi and Hasunuma, Toru},
TITLE = {An efficient $NC$ algorithm for a sparse $k$-edge-connectivity certificate},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {447-456},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diaz-Petit-Psycharis-Serna/98,
AUTHOR = {Diaz, J. and Petit, J. and Psycharis, P. and Serna, M.},
TITLE = {A parallel algorithm for sampling matchings from an almost uniform distribution},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {457-466},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Plunkett-Fekete/98,
AUTHOR = {Plunkett, Richard and Fekete, Alan},
TITLE = {Optimal approximate agreement with omission faults},
BOOKTITLE = {Proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98 (Taejon, Korea, December 14-16, 1998)},
SERIES = {LNCS},
VOLUME = {1533},
PAGES = {467-475},
YEAR = {1998},
EDITOR = {Chwa, Kyung-Yong and Ibarra, Oscar H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}