@incollection{Brassard-Broadbent-Tapp/03,
AUTHOR = {Brassard, Gilles and Broadbent, Anne and Tapp, Alain},
TITLE = {Multi-party pseudo-telepathy},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (Ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {1-11},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/e136v9hxvg8r59kx},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Aichholzer-Aurenhammer-Krasser/03,
AUTHOR = {Aichholzer, Oswin and Aurenhammer, Franz and Krasser, Hannes},
TITLE = {Adapting (pseudo)-triangulations with a near-linear number of edge flips},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {12-24},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/frktqnctdutkv946},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dey-Giesen-Goswami/03,
AUTHOR = {Dey, Tamal K. and Giesen, Joachim and Goswami, Samrat},
TITLE = {Shape segmentation and matching with flow discretization},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {25-36},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/6qwfh2adqmm60n30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Tang-Moret/03a,
AUTHOR = {Tang, Jijun and Moret, Bernard M.E.},
TITLE = {Phylogenetic reconstruction from gene-rearrangement data with unequal gene content},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {37-46},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/fyyb5w8dmw3qgg0w},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Evans-Smith/03,
AUTHOR = {Evans, Patricia A. and Smith, Andrew D.},
TITLE = {Toward optimal motif enumeration},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {47-58},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/ywe93faaan8ge9vm},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Esfahbod-Ghodsi-Sharifi/03,
AUTHOR = {Esfahbod, Behdad and Ghodsi, Mohammad and Sharifi, Ali},
TITLE = {Common-deadline lazy bureaucrat scheduling problems},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {59-66},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/3udpfgyy5egtpdlr},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kothari-Suri-Zhou/03,
AUTHOR = {Kothari, Anshul and Suri, Subhash and Zhou, Yunhong},
TITLE = {Bandwidth-constrained allocation in grid computing},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {67-78},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/4rpa5cv3r6he36cv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sengupta/03,
AUTHOR = {Sengupta, Sudipta},
TITLE = {Algorithms and approximation schemes for minimum lateness/tardiness scheduling with rejection},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {79-90},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/qj2fgflyrkv1ar5g},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Shi-JaJa/03,
AUTHOR = {Shi, Qingmin and JaJa, Joseph},
TITLE = {Fast algorithms for a class of temporal range queries},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {91-102},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/nmc9ddh7lbqcd6kk},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Elmasry/03,
AUTHOR = {Elmasry, Amr},
TITLE = {Distribution-sensitive binomial queues},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {103-113},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/p2wgt1hxn395830q},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Franceschini-Grossi/03a,
AUTHOR = {Franceschini, Gianni and Grossi, Roberto},
TITLE = {Optimal worst-case operations for implicit cache-oblivious search trees},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {114-126},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/gq8amceq88be4yw2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sharir-Smorodinsky/03,
AUTHOR = {Sharir, Micha and Smorodinsky, Shakhar},
TITLE = {Extremal configurations and levels in pseudoline arrangements},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {127-139},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/4rkb10q2yr1g6eqw},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ziegler/03,
AUTHOR = {Ziegler, Martin},
TITLE = {Fast relative approximation of potential fields},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {140-149},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/k05bfrc8rtcv9dh7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fekete-Meijer/03,
AUTHOR = {Fekete, S{\'a}ndor P. and Meijer, Henk},
TITLE = {The one-round Voronoi game replayed},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {150-161},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/7kymb78xc43dptq9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Albers-Buttner/03,
AUTHOR = {Albers, Susanne and B{\"u}ttner, Markus},
TITLE = {Integrated prefetching and caching with read and write requests},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {162-173},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/ka8gay0pq4eb4ud0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Frederiksen-Larsen/03,
AUTHOR = {Frederiksen, Jens S. and Larsen, Kim S.},
TITLE = {Online seat reservations via offline seating arrangements},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {174-185},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/64n6cbdlfkbqdf20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Anand/03,
AUTHOR = {Anand, R. Saiand Thomas Erlebach},
TITLE = {Routing and call control algorithms for ring networks},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {186-197},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/0phvue0cb9hhrg46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Wagner/03,
AUTHOR = {Wagner, Dorothea},
TITLE = {Algorithms and models for railway optimization},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {198-206},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/un0hx5xccwnqthbn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Muller-Hannemann-Peyer/03,
AUTHOR = {M{\"u}ller-Hannemann, Matthias and Peyer, Sven},
TITLE = {Approximation of rectilinear Steiner trees with length restrictions on obstacles},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {207-218},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/u18tw0drjke4dcyg},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Duncan/03,
AUTHOR = {Duncan, Christian A.},
TITLE = {Multi-way space partitioning trees},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {219-230},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/drxfnr06v887uu0k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Frikken-Atallah/03,
AUTHOR = {Frikken, Keith and Atallah, Mikhail},
TITLE = {Cropping-resilient segmented multiple watermarking},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {231-242},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/k1w3gbcyr8u117kb},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brass-Cenek-Duncan-Efrat-Erten-Ismailescu-Kobourov-Lubiw-Mitchell/03,
AUTHOR = {Brass, P. and Cenek, E. and Duncan, C.A. and Efrat, A. and Erten, C. and Ismailescu, D. and Kobourov, S.G. and Lubiw, A. and Mitchell, J.S.B.},
TITLE = {On simultaneous planar graph embeddings},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {243-255},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/4qclxj8cctgbhlk2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Spielman-Teng/03,
AUTHOR = {Spielman, Daniel A. and Teng, Shang-Hua},
TITLE = {Smoothed analysis --- Motivation and discrete models},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {256-270},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/mpcfcajkwhy3w5wp},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Matichin-Peleg/03,
AUTHOR = {Matichin, Rachel and Peleg, David},
TITLE = {Approximation algorithm for hotlink assignments in web directories},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {271-280},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/240rw7xxvb03x6xy},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barequet-Goodrich-Riley/03,
AUTHOR = {Barequet, Gill and Goodrich, Michael T. and Riley, Chris},
TITLE = {Drawing graphs with large vertices and thick edges},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {281-293},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/x74xxcjr9cbf08g1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Harvey-Ladner-Lovasz-Tamir/03,
AUTHOR = {Harvey, Nicholas J.A. and Ladner, Richard E. and Lov{\'a}sz, L{\'a}szl{\'o} and Tamir, Tami},
TITLE = {Semi-matchings for bipartite graphs and load balancing},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {294-306},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/u8hbaecqpy67pwlu},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Eppstein/03,
AUTHOR = {Eppstein, David},
TITLE = {The Traveling Salesman Problem for cubic graphs},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {307-318},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/ae8vn6yh2ldtn2w0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Solomon-Sutcliffe-Lister/03,
AUTHOR = {Solomon, Andrew and Sutcliffe, Paul and Lister, Raymond},
TITLE = {Sorting circular permutations by reversal},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {319-328},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/4ud4rgl55fv96jqt},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gasieniec-Lingas/03,
AUTHOR = {G{\c{a}}sieniec, Leszek and Lingas, Andrzej},
TITLE = {An improved bound on Boolean matrix multiplication for highly clustered data},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {329-339},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/bvlfc28dg8gpk108},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Amir-Landau-Lewenstein-Sokol/03,
AUTHOR = {Amir, Amihood and Landau, Gad M. and Lewenstein, Moshe and Sokol, Dina},
TITLE = {Dynamic text and static pattern matching},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {340-352},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/4djhtt990enexh3v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Amir-Butman-Lewenstein-Porat/03,
AUTHOR = {Amir, Amihood and Butman, Ayelet and Lewenstein, Moshe and Porat, Ely},
TITLE = {Real two dimensional scaled matching},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {353-364},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/gmttl21dwyw9a5gp},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kapoor-Li/03,
AUTHOR = {Kapoor, Sanjiv and Li, Xiang-Yang},
TITLE = {Proximity structures for geometric graphs},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {365-376},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/dmd3hn4t0mb2munk},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Aichholzer-Rote-Speckmann-Streinu/03,
AUTHOR = {Aichholzer, Oswin and Rote, G{\"u}nter and Speckmann, Bettina and Streinu, Ileana},
TITLE = {The zigzag path of a pseudo-triangulation},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {377-388},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/ngjrkvpg8f860f0a},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Toth/03,
AUTHOR = {T{\'o}th, Csaba D.},
TITLE = {Alternating paths along orthogonal segments},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {389-400},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/2dc442wt9yu47v0t},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Karpinski-Mandoiu-Olshevsky-Zelikovsky/03,
AUTHOR = {Karpinski, Marek and M{\v{a}}ndoiu, Ion I. and Olshevsky, Alexander and Zelikovsky, Alexander},
TITLE = {Improved approximation algorithms for the quality of service Steiner tree problem},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {401-411},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/p88rgr6a17ceuber},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Andersson-Gudmundsson-Levcopoulos/03,
AUTHOR = {Andersson, Mattias and Gudmundsson, Joachim and Levcopoulos, Christos},
TITLE = {Chips on wafers},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {412-423},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/rlyjkjr9p2hqd50e},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Phan-Skiena-Sumazin/03,
AUTHOR = {Phan, Vinhthuy and Skiena, Steven and Sumazin, Pavel},
TITLE = {A model for analyzing black-box optimization},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {424-438},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/etkt6c2tl8a58tju},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Papadopoulou/03,
AUTHOR = {Papadopoulou, Evanthia},
TITLE = {On the Hausdorff Voronoi diagram of point clusters in the plane},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {439-450},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/j5gnycgm56fd5xhe},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bremner-Demaine-Erickson-Iacono-Langerman-Morin-Toussaint/03,
AUTHOR = {Bremner, David and Demaine, Erik and Erickson, Jeff and Iacono, John and Langerman, Stefan and Morin, Pat and Toussaint, Godfried},
TITLE = {Output-sensitive algorithms for computing nearest-neighbour decision boundaries},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {451-461},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/8v1gu7v54lhn1g45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{de_Berg-Haverkort/03,
AUTHOR = {de Berg, Mark and Haverkort, Herman J.},
TITLE = {Significant-presence range queries in categorical data},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {462-473},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/ecmu91atd1743ub4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Prieto-Sloper/03,
AUTHOR = {Prieto, Elena and Sloper, Christian},
TITLE = {Either/or: Using VERTEX COVER structure in designing FPT-algorithms --- The case of $k$-INTERNAL SPANNING TREE},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {474-483},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/c3yfy3vnecbk62pa},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Raman-Saurabh/03,
AUTHOR = {Raman, Venkatesh and Saurabh, Saket},
TITLE = {Parameterized complexity of directed feedback set problems in tournaments},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {484-492},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/v151qfj1nvbh7yek},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Zhang-He/03a,
AUTHOR = {Zhang, Huaming and He, Xin},
TITLE = {Compact visibility representation and straight-line grid embedding of plane graphs},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {493-504},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/qdnp1lx9efvyd6km},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fellows/03,
AUTHOR = {Fellows, Michael R.},
TITLE = {New directions and new challenges in algorithm design and complexity, parameterized},
BOOKTITLE = {Proceedings of the 8th International Workshop on Algorithms and Data Structures, WADS'2003 (ottawa, Ontario, Canada, July 30 - August 1, 2003)},
SERIES = {LNCS},
VOLUME = {2748},
PAGES = {505-519},
YEAR = {2003},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Smid, Michiel},
URL = {http://www.springerlink.com/content/y0mcd383u8j2jf7k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}