default search action
8. WADS 2003: Ottawa, Ontario, Canada
- Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Michiel H. M. Smid:
Algorithms and Data Structures, 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings. Lecture Notes in Computer Science 2748, Springer 2003, ISBN 3-540-40545-3 - Gilles Brassard, Anne Broadbent, Alain Tapp:
Multi-party Pseudo-Telepathy. 1-11 - Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser:
Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. 12-24 - Tamal K. Dey, Joachim Giesen, Samrat Goswami:
Shape Segmentation and Matching with Flow Discretization. 25-36 - Jijun Tang, Bernard M. E. Moret:
Phylogenetic Reconstruction from Gene-Rearrangement Data with Unequal Gene Content. 37-46 - Patricia A. Evans, Andrew D. Smith:
Toward Optimal Motif Enumeration. 47-58 - Behdad Esfahbod, Mohammad Ghodsi, Ali Sharifi
:
Common-Deadline Lazy Bureaucrat Scheduling Problems. 59-66 - Anshul Kothari, Subhash Suri, Yunhong Zhou:
Bandwidth-Constrained Allocation in Grid Computing. 67-78 - Sudipta Sengupta:
Algorithms and Approximation Schemes for Minimum Lateness/Tardiness Scheduling with Rejection. 79-90 - Qingmin Shi, Joseph F. JáJá:
Fast Algorithms for a Class of Temporal Range Queries. 91-102 - Amr Elmasry:
Distribution-Sensitive Binomial Queues. 103-113 - Gianni Franceschini, Roberto Grossi:
Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees. 114-126 - Micha Sharir, Shakhar Smorodinsky:
Extremal Configurations and Levels in Pseudoline Arrangements. 127-139 - Martin Ziegler:
Fast Relative Approximation of Potential Fields. 140-149 - Sándor P. Fekete, Henk Meijer:
The One-Round Voronoi Game Replayed. 150-171 - Susanne Albers, Markus Büttner:
Integrated Prefetching and Caching with Read and Write Requests. 162-173 - Jens S. Frederiksen, Kim S. Larsen:
Online Seat Reservations via Offine Seating Arrangements. 174-185 - R. Sai Anand, Thomas Erlebach:
Routing and Call Control Algorithms for Ring Networks. 186-197 - Dorothea Wagner:
Algorithms and Models for Railway Optimization. 198-206 - Matthias Müller-Hannemann
Approximation of Rectilinear Steiner Trees with Length Restrictions on Obstacles. 207-218 - Christian A. Duncan:
Multi-way Space Partitioning Trees. 219-230 - Keith B. Frikken, Mikhail J. Atallah:
Cropping-Resilient Segmented Multiple Watermarking. 231-242 - Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat
On Simultaneous Planar Graph Embeddings. 243-255 - Daniel A. Spielman, Shang-Hua Teng:
Smoothed Analysis (Motivation and Discrete Models). 256-270 - Rachel Matichin, David Peleg:
Approximation Algorithm for Hotlink Assignments in Web Directories. 271-280 - Gill Barequet, Michael T. Goodrich, Chris Riley:
Drawing Graphs with Large Vertices and Thick Edges. 281-293 - Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir:
Semi-matchings for Bipartite Graphs and Load Balancing. 294-308 - David Eppstein:
The Traveling Salesman Problem for Cubic Graphs. 307-318 - Andrew Solomon, Paul J. Sutcliffe, Raymond Lister:
Sorting Circular Permutations by Reversal. . 319-328 - Leszek Gasieniec, Andrzej Lingas:
An Improved Bound on Boolean Matrix Multiplication for Highly Clustered Data. 329-339 - Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol:
Dynamic Text and Static Pattern Matching. 340-352 - Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat:
Real Two Dimensional Scaled Matching. 353-364 - Sanjiv Kapoor, Xiang-Yang Li:
Proximity Structures for Geometric Graphs. 365-376 - Oswin Aichholzer, Günter Rote, Bettina Speckmann
The Zigzag Path of a Pseudo-Triangulation. 377-388 - Csaba D. Tóth:
Alternating Paths along Orthogonal Segments. 389-400 - Marek Karpinski, Ion I. Mandoiu, Alexander Olshevsky, Alexander Zelikovsky:
Improved Approximation Algorithms for the Quality of Service Steiner Tree Problem. 401-411 - Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos
Chips on Wafers. 412-423 - Vinhthuy T. Phan, Steven Skiena
A Model for Analyzing Black-Box Optimization. 424-438 - Evanthia Papadopoulou
On the Hausdorff Voronoi Diagram of Point Clusters in the Plane. 439-450 - David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin
Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. 451-461 - Mark de Berg, Herman J. Haverkort:
Significant-Presence Range Queries in Categorical Data. 462-473 - Elena Prieto-Rodriguez, Christian Sloper:
Either/Or: Using Vertex Cover Structure in Designing FPT-Algorithms - The Case of k-Internal Spanning Tree. 474-483 - Venkatesh Raman, Saket Saurabh:
Parameterized Complexity of Directed Feedback Set Problems in Tournaments. 484-492 - Huaming Zhang, Xin He:
Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs. 493-504 - Michael R. Fellows:
New Directions and New Challenges in Algorithm Design and Complexity, Parameterized. 505-520
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-04 20:29 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: