AuthorWADS 2003 (2003 : Ottawa, Ont.)
TitleAlgorithms and data structures : 8th international workshop, WADS 2003, Ottawa, Ontario, Canada, July 30- August 1, 2003 : proceedings / Frank Dehne, Jorg Rudiger Sack, Michiel Smid (eds.)
Imprint Berlin : Springer, c2003
Descript xii, 522 p. : ill. ; 24 cm

CONTENT

Multi-party pseudo-telepathy / Gilles Brassard, Anne Broadbent, Alain Tapp -- Adapting (Pseudo)-triangulations with a near-linear number of edge flips / Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser -- Shape segmentation and matching with flow discretization / Tamal K. Dey, Joachim Giesen, Samrat Goswami -- Phylogenetic reconstruction from gene-rearrangement data with unequal gene content / Jijun Tang, Bernard M. E. Moret -- Toward optimal motif enumeration / Patricia A. Evans, Andrew D. Smith -- Common-deadline lazy bureaucrat scheduling problems / Behdad Esfahbod, Mohammad Ghodsi, Ali Sharifi -- Bandwidth-constrained allocation in grid computing / Anshul Kothari, Subhash Suri, Yunhong Zhou -- Algorithms and approximation schemes for minimum lateness/tardiness scheduling with rejection / Sudipta Sengupta -- Fast algorithms for a class of temporal range queries / Qingmin Shi, Joseph JaJa -- Distribution-sensitive binomial queues / Amr Elmasry -- Optimal worst-case operations for implicit cache-oblivious search trees / Gianni Franceschini, Roberto Grossi -- Extremal configurations and levels in pseudoline arrangements / Micha Sharir, Shakhar Smorodinsky -- Fast relative approximation of potential fields / Martin Ziegler -- The one-round Voronoi game replayed / Sandor P. Fekete, Henk Meijer -- Integrated prefetching and caching with read and write requests / Susanne Albers, Markus Buttner -- Online seat reservations via offline seating arrangements / Jens S. Frederiksen, Kim S. Larsen -- Routing and call control algorithms for ring networks / R. Sai Anand, Thomas Erlebach -- Algorithms and models for railway optimization / Dorothea Wagner -- Approximation of rectilinear Steiner trees with length restrictions on obstacles / Matthias Muller-Hannemann, Sven Peyer -- Multi-way space partitioning trees / Christian A. Duncan -- Cropping-resilient segmented multiple watermarking / Keith Frikken, Mikhail Atallah -- On simultaneous planar graph embeddings / P. Brass ... [et al.] -- Smoothed analysis (Motivation and Discrete Models) / Daniel A. Spielman, Shang-Hua Teng -- Approximation algorithm for hotlink assignments in Web directories / Rachel Matichin, David Peleg -- Drawing graphs with large vertices and thick edges / Gill Barequet, Michael T. Goodrich, Chris Riley -- Semi-matchings for bipartite graphs and load balancing / Nicholas J. A. Harvey ... [et al.] -- The traveling salesman problem for cubic graphs / David Eppstein -- Sorting circular permutations by reversal / Andrew Solomon, Paul Sutcliffe, Raymond Lister -- An improved bound on boolean matrix multiplication for highly clustered data / Leszek Gasieniec, Andrzej Lingas -- Dynamic text and static pattern matching / Amihood Amir ... [et al.] -- Real two dimensional scaled matching / Amihood Amir ... [et al.] -- Proximity structures for geometric graphs / Sanjiv Kapoor, Xiang-Yang Li -- The zigzag path of a pseudo-triangulation / Oswin Aichholzer ... [et al.] -- Alternating paths along orthogonal segments / Csaba D. Toth -- Improved approximation algorithms for the quality of service Steiner tree problem / Marek Karpinski ... [et al.] -- Chips on wafers / Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos -- A model for analyzing black-box optimization / Vinhthuy Phan, Steven Skiena, Pavel Sumazin -- On the Hausdorff Voronoi diagram of point clusters in the plane / Evanthia Papadopoulou -- Output-sensitive algorithms for computing nearest-neighbour decision boundaries / David Bremner ... [et al.] -- Significant-presence range queries in categorical data / Mark de Berg, Herman J. Haverkort -- Either/Or: Using VERTEX COVER structure in designing FPT-algorithms - The case of [kappa]-INTERNAL SPANNING TREE / Elena Prieto, Christian Sloper -- Parameterized complexity of directed feedback set problems in tournaments / Venkatesh Raman, Saket Saurabh -- Compact visibility representation and straight-line grid embedding of plane graphs / Huaming Zhang, Xin He -- New directions and new challenges in algorithm design and complexity, parameterized / Michael R. Fellows


SUBJECT

  1. Data structures (Computer science) -- Congresses
  2. Computer algorithms -- Congresses

LOCATIONCALL#STATUS
Central Library (4th Floor)005.1 W124A 2003 CHECK SHELVES