@incollection{Bagchi-Buchsbaum-Goodrich/02,
AUTHOR = {Bagchi, Amitabha and Buchsbaum, Adam L. and Goodrich, Michael T.},
TITLE = {Biased skip lists},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {1-13},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/teeb31c2xm1c9wj6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sadakane/02,
AUTHOR = {Sadakane, Kunihiko},
TITLE = {Space-efficient data structures for flexible text retrieval systems},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {14-24},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/f9d8kkl4b0kq3mug},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Iacono/02,
AUTHOR = {Iacono, John},
TITLE = {Key independent optimality},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {25-31},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/bx7r7hapu035wpc5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Pettie/02b,
AUTHOR = {Pettie, Seth},
TITLE = {On the comparison-addition complexity of all-pairs shortest paths},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {32-43},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/cnwrrhawkegrf94r},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Boliac-Lozin/02,
AUTHOR = {Boliac, Rodica and Lozin, Vadim},
TITLE = {On the clique-width of graphs in hereditary classes},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {44-54},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/5butxc97yuqvj921},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dietzfelbinger/02,
AUTHOR = {Dietzfelbinger, Martin},
TITLE = {The probability of a rendezvous is minimal in complete graphs},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {55-66},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/8k8euyg94fuk5g5j},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cai/02,
AUTHOR = {Cai, Jin-Yi},
TITLE = {On the minimum volume of a perturbed unit cube},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {67-78},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/uyr7e3mamwvc6pwv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Guha-Josiah-Mittal-Tran/02,
AUTHOR = {Guha, Sumanta and Josiah, Paula and Mittal, Anoop and Tran, Son Dinh},
TITLE = {Non-Delaunay-based curve reconstruction},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {79-90},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/wh3hp2trmltr2leu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{van_Kreveld-Speckmann/02,
AUTHOR = {van Kreveld, Marc and Speckmann, Bettina},
TITLE = {Cutting a country for smallest square fit},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {91-102},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/3wxrd1h68tw9ua2f},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dang-Ibarra-Sun/02,
AUTHOR = {Dang, Zhe and Ibarra, Oscar H. and Sun, Zhi-Wei},
TITLE = {On the emptiness problem for two-way NFA with one reversal-bounded counter},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {103-114},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/w6e29jt5ct3kfqmp},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kobayashi-Matsumoto/02,
AUTHOR = {Kobayashi, Hirotada and Matsumoto, Keiji},
TITLE = {Quantum multi-prover interactive proof systems with limited prior entanglement},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {115-127},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/whg1p4lmtpq5dwpp},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cheng/02,
AUTHOR = {Cheng, Qi},
TITLE = {Some remarks on the $L$-conjecture},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {128-136},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/p8mpqj37wdthqvpa},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Wolle/02,
AUTHOR = {Wolle, Thomas},
TITLE = {A framework for network reliability problems on graphs of bounded treewidth},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {137-149},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/fbtvejce4pm9ptlx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Galluccio-Proietti/02,
AUTHOR = {Galluccio, Anna and Proietti, Guido},
TITLE = {A faster approximation algorithm for 2-edge-connectivity augmentation},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {150-162},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/gc7bccpkj9cmnbyx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brandstadt-Dragan-Le-Le/02,
AUTHOR = {Brandst{\"a}dt, A. and Dragan, F.F. and Le, H.-O. and Le, V.B.},
TITLE = {Tree spanners on chordal graphs: Complexity, algorithms, open problems},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {163-174},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/frgjerw25ky7v17b},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Jansen-Solis-Oba/02,
AUTHOR = {Jansen, Klaus and Solis-Oba, Roberto},
TITLE = {An asymptotic fully polynomial time approximation scheme for bin covering},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {175-186},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/hpv7tg37bkyl62e6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Blaser-Manthey/02,
AUTHOR = {Bl{\"a}ser, Markus and Manthey, Bodo},
TITLE = {Improved approximation algorithms for Max-2SAT with cardinality constraint},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {187-198},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/a0ue49fnane9w9qm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Karuno-Nagamochi/02,
AUTHOR = {Karuno, Yoshiyuki and Nagamochi, Hiroshi},
TITLE = {A better approximation for the two-stage assembly scheduling problem with two machines at the first stage},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {199-210},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/ukht332tvnfyp90t},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Iacono-Langerman/02,
AUTHOR = {Iacono, John and Langerman, Stefan},
TITLE = {Queaps},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {211-218},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/pgxrm61xpe6yd9ut},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brodal-Fagerberg/02a,
AUTHOR = {Brodal, Gerth St{\o}lting and Fagerberg, Rolf},
TITLE = {Funnel heap --- A cache oblivious priority queue},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {219-228},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/454k4bxntmml2dh2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hartline-Hong-Mohr-Pentney-Rocke/02,
AUTHOR = {Hartline, Jason D. and Hong, Edwin S. and Mohr, Alexander E. and Pentney, William R. and Rocke, Emily C.},
TITLE = {Characterizing history independent data structures},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {229-240},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/lnrel8pbw468wmjh},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Raman-Saurabh-Subramanian/02,
AUTHOR = {Raman, Venkatesh and Saurabh, Saket and Subramanian, C.R.},
TITLE = {Faster fixed parameter tractable algorithms for undirected feedback vertex set},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {241-248},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/addkx6cwm5pvbtry},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Stege-van_Rooij-Hertel-Hertel/02,
AUTHOR = {Stege, Ulrike and van Rooij, Iris and Hertel, Alex and Hertel, Philipp},
TITLE = {An $O(pn + 1.151^p)$-algorithm for $p$-profit cover and its practical implications for vertex cover},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {249-261},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/hjvwbncj51tuukrg},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demaine-Hajiaghayi-Thilikos/02,
AUTHOR = {Demaine, Erik D. and Hajiaghayi, Mohammad Taghi and Thilikos, Dimitrios M.},
TITLE = {Exponential speedup of fixed-parameter algorithms on $K_{3,3}$-minor-free or $K_5$-minor-free graphs},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {262-273},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/pxjpq29mrh4pwptw},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ahn-Cheong-van_Oostrum/02,
AUTHOR = {Ahn, Hee-Kap and Cheong, Otfried and van Oostrum, Ren{\'e}},
TITLE = {Casting a polyhedron with directional uncertainty},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {274-285},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/gfdv354rlt7xg4e9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cheng-Dey-Poon/02,
AUTHOR = {Cheng, Siu-Wing and Dey, Tamal K. and Poon, Sheung-Hung},
TITLE = {Hierarchy of surface models and irreducible triangulation},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {286-295},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/mpckbn5yd8jyycwv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Yang-Wang-Chin/02,
AUTHOR = {Yang, Boting and Wang, Cao An and Chin, Francis},
TITLE = {Algorithms and complexity for tetrahedralization detections},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {296-307},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/jb4kl44512wgk9v6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Huang-He/02,
AUTHOR = {Huang, Chun-Hsi and He, Xin},
TITLE = {Average-case communication-optimal parallel parenthesis matching},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {308-319},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/erl6d49pj7gchyec},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Clementi-Monti-Silvestri/02,
AUTHOR = {Clementi, Andrea E.F. and Monti, Angelo and Silvestri, Riccardo},
TITLE = {Optimal $F$-reliable protocols for the do-all problem on single-hop wireless networks},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {320-331},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/21fkufcwa9gq35k6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Caragiannis-Kaklamanis-Kanellopoulos/02a,
AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis},
TITLE = {New results for energy-efficient broadcasting in wireless networks},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {332-343},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/b6udkl0r3q7ubdp6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kato-Imai-Asano/02,
AUTHOR = {Kato, Ryo and Imai, Keiko and Asano, Takao},
TITLE = {An improved algorithm for the minimum Manhattan network problem},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {344-356},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/leqw0y80rae06tt2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gudmundsson-Levcopoulos-Narasimhan-Smid/02,
AUTHOR = {Gudmundsson, Joachim and Levcopoulos, Christos and Narasimhan, Giri and Smid, Michiel},
TITLE = {Approximate distance oracles revisited},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {357-368},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/91wdneley60rgv1f},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Aloupis-Demaine-Dujmovic-Erickson-Langerman-Meijer-ORourke-Overmars-Soss-Streinu-Toussaint/02,
AUTHOR = {Aloupis, Greg and Demaine, Erik D. and Dujmovi{\'c}, Vida and Erickson, Jeff and Langerman, Stefan and Meijer, Henk and O'Rourke, Joseph and Overmars, Mark and Soss, Michael and Streinu, Ileana and Toussaint, Godfried T.},
TITLE = {Flat-state connectivity of linkages under dihedral motions},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {369-380},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/ve29xegg2d4afl4y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Grigoriev-Woeginger/02,
AUTHOR = {Grigoriev, Alexander and Woeginger, Gerhard J.},
TITLE = {Project scheduling with irregular costs: Complexity, approximability, and algorithms},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {381-390},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/p5yr2d5mmuyvjkd4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bampis-Caramia-Fiala-Fishkin-Iovanella/02,
AUTHOR = {Bampis, Evripidis and Caramia, Massimiliano and Fiala, Ji{\v{r}}{\'{i}} and Fishkin, Aleksei V. and Iovanella, Antonio},
TITLE = {Scheduling of independent dedicated multiprocessor tasks},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {391-402},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/jqv7fwpf1lhpcv0f},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Miranda-Torres-Chen/02,
AUTHOR = {Miranda, Antonio and Torres, Luz and Chen, Jianer},
TITLE = {On the approximability of multiprocessor task scheduling problems},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {403-415},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/f85d5nw2r7ky4xmu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Biedl-Wilkinson/02,
AUTHOR = {Biedl, Therese and Wilkinson, Dana F.},
TITLE = {Bounded-degree independent sets in planar graphs},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {416-427},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/qtcmwyfx5chcaxbu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Makino-Uno-Ibaraki/02,
AUTHOR = {Makino, Kazuhisa and Uno, Yushi and Ibaraki, Toshihide},
TITLE = {Minimum edge ranking spanning trees of threshold graphs},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {428-440},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/mnam68a35k4a4jwr},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ito-Nagamochi-Sugiyama-Fujita/02,
AUTHOR = {Ito, Hiro and Nagamochi, Hiroshi and Sugiyama, Yosuke and Fujita, Masato},
TITLE = {File transfer tree problems},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {441-452},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/76uf2tmmnpfwkdvn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arvind-Raman/02,
AUTHOR = {Arvind, V. and Raman, Venkatesh},
TITLE = {Approximation algorithms for some parameterized counting problems},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {453-464},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/96ve3jrm1p5nyp3v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Avidor-Zwick/02,
AUTHOR = {Avidor, Adi and Zwick, Uri},
TITLE = {Approximating MIN $k$-SAT},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {465-475},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/grggwdpe3dvk79u5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fujiwara-Iwama/02,
AUTHOR = {Fujiwara, Hiroshi and Iwama, Kazuo},
TITLE = {Average-case competitive analyses for ski-rental problems},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {476-488},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/qv3dx6tq7mpcuh4j},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ambuhl-Wagner/02,
AUTHOR = {Amb{\"u}hl, Christoph and Wagner, Uli},
TITLE = {On the clique problem in intersection graphs of ellipses},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {489-500},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/n0ey3jf0uu1nw4kx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lingas/02,
AUTHOR = {Lingas, Andrzej},
TITLE = {A geometric approach to Boolean matrix multiplication},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {501-510},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/f05vxkkw7ryq7fjp},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Papadopoulou-Lee/02,
AUTHOR = {Papadopoulou, Evanthia and Lee, D.T.},
TITLE = {The min-max Voronoi diagram of polygons and applications in VLSI manufacturing},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {511-522},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/ytwj93b6g2vepbdw},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chowdhury-Ramachandran/02,
AUTHOR = {Chowdhury, Rezaul Alam and Ramachandran, Vijaya},
TITLE = {Improved distance oracles for avoiding link-failure},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {523-534},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/l0d3x4efbgt05neu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Jurdzinski-Stachowiak/02,
AUTHOR = {Jurdzi{\'n}ski, Tomasz and Stachowiak, Grzegorz},
TITLE = {Probabilistic algorithms for the wakeup problem in single-hop radio networks},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {535-549},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/v6f8e2r0nybymtat},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Shikaripura-Kshemkalyani/02,
AUTHOR = {Shikaripura, Vivek and Kshemkalyani, Ajay D.},
TITLE = {A simple, memory-efficient bounded concurrent timestamping algorithm},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {550-562},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/avegjw3bcmegc5fv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Buchheim-Hong/02,
AUTHOR = {Buchheim, Christoph and Hong, Seok-Hee},
TITLE = {Crossing minimization for symmetries},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {563-574},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/dkwgvjy3m8tdd06l},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Erten-Kobourov/02,
AUTHOR = {Erten, Cesim and Kobourov, Stephen G.},
TITLE = {Simultaneous embedding of a planar graph and its dual on the grid},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {575-587},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/kw61dmut2gnwq007},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Vitanyi/02,
AUTHOR = {Vit{\'a}nyi, Paul},
TITLE = {Meaningful information},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {588-599},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/w8tgu9xlfbkw3e71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sandholm-Suri/02,
AUTHOR = {Sandholm, Tuomas and Suri, Subhash},
TITLE = {Market clearing with supply/demand curves},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {600-611},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/5a8t6tbp2tmgg3xx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ito-Zhou-Nishizeki/02,
AUTHOR = {Ito, Takehiro and Zhou, Xiao and Nishizeki, Takao},
TITLE = {Partitioning trees of supply and demand},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {612-623},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/xh3hy5n00lv229dq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dehne-Klein-Seidel/02,
AUTHOR = {Dehne, Frank and Klein, Rolf and Seidel, Raimund},
TITLE = {Maximizing a Voronoi region: The convex case},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {624-634},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/wxn0y194w8bxtqvx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Devroye/02,
AUTHOR = {Devroye, Luc},
TITLE = {Random tries},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {635-635},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/rla629dapcd0qhae},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Pippenger/02a,
AUTHOR = {Pippenger, Nicholas},
TITLE = {Expected acceptance counts for finite automata with almost uniform input},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {636-646},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/97pjcgad11e9ummk},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Pach-Toth/02a,
AUTHOR = {Pach, J{\'a}nos and T{\'o}th, G{\'e}za},
TITLE = {Monotone drawings of planar graphs},
BOOKTITLE = {Proceedings of the 13th International Symposium on Algorithms and Computation, ISAAC'2002 (Vancouver, BC, Canada, November 21-23, 2002)},
SERIES = {LNCS},
VOLUME = {2518},
PAGES = {647-653},
YEAR = {2002},
EDITOR = {Bose, Prosenjit and Morin, Pat},
URL = {http://www.springerlink.com/content/nnjbwlglfyjbvvaq},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}