The SCEAS System
Navigation Menu

Conferences in DBLP

Workshop on Algorithms and Data Structures (WADS) (wads)
2007 (conf/wads/2007)

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