default search action
10. WADS 2007: Halifax, Canada
- Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Norbert Zeh:
Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings. Lecture Notes in Computer Science 4619, Springer 2007, ISBN 978-3-540-73948-7 - Jeff Erickson:
Finding Small Holes. 1 - Guilherme Dias da Fonseca:
Approximate Range Searching: The Absolute Model. 2-14 - Yakov Nekrich:
Orthogonal Range Searching in Linear and Almost-Linear Space. 15-26 - Kengo Terasawa, Yuzuru Tanaka:
Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere. 27-38 - Prabhakar Gubbala, Balaji Raghavachari:
A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity. 39-51 - Amitabh Chaudhary, Danny Z. Chen, Rudolf Fleischer, Xiaobo Sharon Hu, Jian Li, Michael T. Niemier, Zhiyi Xie, Hong Zhu:
Approximating the Maximum Sharing Problem. 52-63 - Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann
:
The Stackelberg Minimum Spanning Tree Game. 64-76 - David Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann
Edges and Switches, Tunnels and Bridges. 77-88 - Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati
How to Draw a Clustered Tree. 89-101 - Melanie Badent, Emilio Di Giacomo
Drawing Colored Graphs on Colored Points. 102-113 - Mikhail J. Atallah, Marina Blanton
Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric. 114-126 - Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave:
Priority Queues Resilient to Memory Faults. 127-138 - Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani:
Simple and Space-Efficient Minimal Perfect Hash Functions. 139-150 - Matthias Müller-Hannemann
A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane. 151-162 - Ajay Deshpande, Taejung Kim, Erik D. Demaine, Sanjay E. Sarma:
A Pseudopolynomial Time O (log n )-Approximation Algorithm for Art Gallery Problems. 163-174 - Marc J. van Kreveld
Optimization for First Order Delaunay Triangulations. 175-187 - Tobias Jacobs:
Constant Factor Approximations for the Hotlink Assignment Problem. 188-200 - Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
Approximation Algorithms for the Sex-Equal Stable Marriage Problem. 201-213 - Staal Amund Vinterbo:
A Stab at Approximating Minimum Subadditive Join. 214-225 - Michael A. Langston:
Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets. 226 - Rodrigo I. Silveira
Flooding Countries and Destroying Dams. 227-238 - Mark de Berg, Otfried Cheong, Herman J. Haverkort, Jung Gun Lim, Laura Toma:
I/O-Efficient Flow Modeling on Fat Terrains. 239-250 - Mark de Berg, Chris Gray:
Computing the Visibility Map of Fat Objects. 251-262 - Magnús M. Halldórsson, Elena Losievskaja:
Independent Sets in Bounded-Degree Hypergraphs. 263-274 - Glencora Borradaile, Philip N. Klein, Claire Mathieu:
Steiner Tree in Planar Graphs: An O ( n log n ) Approximation Scheme with Singly-Exponential Dependence on Epsilon. 275-286 - Patrizio Angelini
Computing a Minimum-Depth Planar Graph Embedding in O ( n 4) Time. 287-299 - Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu:
On a Family of Strong Geometric Spanners That Admit Local Routing Strategies. 300-311 - Martin Fürer
Spanners for Geometric Intersection Graphs. 312-324 - Prosenjit Bose, Aaron Lee, Michiel H. M. Smid:
On Generalized Diamond Spanners. 325-336 - Marcin Bienkowski, Jaroslaw Kutylowski:
The k -Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces. 337-348 - Michael Gatto, Peter Widmayer:
On the Robustness of Graham's Algorithm for Online Scheduling. 349-361 - Leah Epstein, Rob van Stee:
Improved Results for a Memory Allocation Problem. 362-373 - Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Oberneder, Zbynek Sír:
Computational and Structural Advantages of Circular Boundary Representation. 374-385 - Dominique Attali, Herbert Edelsbrunner, John Harer, Yuriy Mileyko:
Alpha-Beta Witness Complexes. 386-397 - Therese Biedl, Anna Lubiw, Michael J. Spriggs:
Cauchy's Theorem and Edge Lengths of Convex Polyhedra. 398-409 - Magnús M. Halldórsson, Christian Knauer, Andreas Spillner, Takeshi Tokuyama
Fixed-Parameter Tractability for Non-Crossing Spanning Trees. 410-421 - Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger:
Improved Algorithms for the Feedback Vertex Set Problems. 422-433 - Faisal N. Abu-Khzam:
Kernelization Algorithms for d-Hitting Set Problems. 434-445 - Maarten Löffler, Marc J. van Kreveld:
Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points. 446-457 - Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer
Maximizing Maximal Angles for Plane Straight-Line Graphs. 458-469 - Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth:
Cuttings for Disks and Axis-Aligned Rectangles. 470-482 - Jiong Guo, Johannes Uhlmann:
Kernelization and Complexity Results for Connectivity Augmentation Problems. 483-494 - Jianer Chen, Yang Liu, Songjian Lu:
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem. 495-506 - Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff:
Branch and Recharge: Exact Algorithms for Generalized Domination. 507-518 - Deepak Ajwani, Saurabh Ray, Raimund Seidel, Hans Raj Tiwary
On Computing the Centroid of the Vertices of an Arrangement and Related Problems. 519-528 - Binay K. Bhattacharya, Qiaosheng Shi:
Optimal Algorithms for the Weighted p -Center Problems on the Real Line for Small p. 529-540 - Piotr Berman, Shiva Prasad Kasiviswanathan:
Faster Approximation of Distances in Graphs. 541-552 - Jörg Derungs, Riko Jacob, Peter Widmayer:
Approximate Shortest Paths Guided by a Small Index. 553-564 - Martin Farach-Colton
Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model. 565-576 - Senjuti Basu Roy, Gautam Das
Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field. 577-588 - Lukasz Kowalik, Marcin Mucha:
35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality. 589-600 - Jan Remy, Reto Spöhel, Andreas Weißl:
On Euclidean Vehicle Routing with Allocation. 601-612 - Ge Nong, Sen Zhang:
Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets. 613-624 - Orgad Keller, Tsvi Kopelowitz, Moshe Lewenstein:
Range Non-overlapping Indexing and Successive List Indexing. 625-636 - David Eppstein, Michael T. Goodrich:
Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton's Identities and Invertible Bloom Filters. 637-648 - Hisashi Koga:
Dynamic TCP Acknowledgment with Sliding Window. 649-660
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-15 19:19 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: