The SCEAS System
Navigation Menu

Conferences in DBLP

European Symposium on Algorithms (ESA) (esa)
2002 (conf/esa/2002)

  1. William Cook
    Solving Traveling Salesman Problems. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:1- [Conf]
  2. Tamal K. Dey
    Computing Shapes from Point Cloud Data. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:2- [Conf]
  3. Anna R. Karlin
    Mechanism Design for Fun and Profit. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:3- [Conf]
  4. Mikkel Thorup
    On Distance Oracles and Routing in Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:4- [Conf]
  5. Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas
    Kinetic Medians and kd-Trees. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:5-16 [Conf]
  6. Pankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan
    Range Searching in Categorical Data: Colored Range Searching on Grid. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:17-28 [Conf]
  7. Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang
    Near-Linear Time Approximation Algorithms for Curve Simplification. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:29-41 [Conf]
  8. Pankaj K. Agarwal, Torben Hagerup, Rahul Ray, Micha Sharir, Michiel H. M. Smid, Emo Welzl
    Translating a Planar Object to Maximize Point Containment. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:42-53 [Conf]
  9. Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan
    Approximation Algorithms for k-Line Center. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:54-63 [Conf]
  10. Dino Ahr, Gerhard Reinelt
    New Heuristics and Lower Bounds for the Min-Max k -Chinese Postman Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:64-74 [Conf]
  11. Ernst Althaus, Alexander Bockmayr, Matthias Elf, Michael Jünger, Thomas Kasper, Kurt Mehlhorn
    SCIL - Symbolic Constraints in Integer Linear Programming. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:75-87 [Conf]
  12. Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter
    Implementing I/O-efficient Data Structures Using TPIE. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:88-100 [Conf]
  13. Georg Baier, Ekkehard Köhler, Martin Skutella
    On the k-Splittable Flow Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:101-113 [Conf]
  14. Arye Barkan, Haim Kaplan
    Partial Alphabetic Trees. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:114-125 [Conf]
  15. Christopher L. Barrett, Keith Bisset, Riko Jacob, Goran Konjevod, Madhav V. Marathe
    Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:126-138 [Conf]
  16. Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton
    Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:139-151 [Conf]
  17. Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton, Jack Zito
    Two Simplified Algorithms for Maintaining Order in a List. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:152-164 [Conf]
  18. Michael A. Bender, Erik D. Demaine, Martin Farach-Colton
    Efficient Tree Layout in a Multilevel Memory Hierarchy. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:165-173 [Conf]
  19. Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Kurt Mehlhorn, Elmar Schömer
    A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:174-186 [Conf]
  20. Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen
    TSP with Neighborhoods of Varying Size. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:187-199 [Conf]
  21. Piotr Berman, Sridhar Hannenhalli, Marek Karpinski
    1.375-Approximation Algorithm for Sorting by Reversals. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:200-210 [Conf]
  22. Hans L. Bodlaender, Hajo Broersma, Fedor V. Fomin, Artem V. Pyatkin, Gerhard J. Woeginger
    Radio Labeling with Pre-assigned Frequencies. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:211-222 [Conf]
  23. Koen M. J. De Bontridder, B. J. Lageweg, Jan Karel Lenstra, James B. Orlin, Leen Stougie
    Branch-and-Bound Algorithms for the Test Cover Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:223-233 [Conf]
  24. Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid
    Constructing Plane Spanners of Bounded Degree and Low Weight. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:234-246 [Conf]
  25. Ulrik Brandes
    Eager st-Ordering. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:247-256 [Conf]
  26. Adam L. Buchsbaum, Michael T. Goodrich
    Three-Dimensional Layers of Maxima. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:257-269 [Conf]
  27. Danny Z. Chen, Xiaobo Hu, Shuang Luan, Xiaodong Wu, Cedric X. Yu
    Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:270-283 [Conf]
  28. Danny Z. Chen, Michiel H. M. Smid, Bin Xu
    Geometric Algorithms for Density-Based Data Clustering. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:284-296 [Conf]
  29. Edith Cohen, Haim Kaplan
    Balanced-Replication Algorithms for Distribution Trees. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:297-309 [Conf]
  30. Mayur Datar
    Butterflies and Peer-to-Peer Networks. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:310-322 [Conf]
  31. Mayur Datar, S. Muthukrishnan
    Estimating Rarity and Similarity over Data Stream Windows. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:323-334 [Conf]
  32. Annalisa De Bonis, Ugo Vaccaro
    Efficient Constructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:335-347 [Conf]
  33. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro
    Frequency Estimation of Internet Packet Streams with Limited Space. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:348-360 [Conf]
  34. Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
    Truthful and Competitive Double Auctions. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:361-373 [Conf]
  35. Anders Dessmark, Andrzej Pelc
    Optimal Graph Exploration without Good Maps. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:374-386 [Conf]
  36. Tamal K. Dey, Wulue Zhao
    Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:387-398 [Conf]
  37. Benjamin Doerr, Henning Schnieder
    Non-independent Randomized Rounding and an Application to Digital Halftoning. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:399-410 [Conf]
  38. Alon Efrat, Stephen G. Kobourov, Anna Lubiw
    Computing Homotopic Shortest Paths Efficiently. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:411-423 [Conf]
  39. Khaled M. Elbassioni
    An Algorithm for Dualization in Products of Lattices and Its Applications. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:424-435 [Conf]
  40. Angela Enosh, Klara Kedem, Joel Bernstein
    Determining Similarity of Conformational Polymorphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:436-448 [Conf]
  41. Leah Epstein, Rob van Stee
    Minimizing the Maximum Starting Time On-line. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:449-460 [Conf]
  42. Leah Epstein, Tamir Tassa
    Vector Assignment Problems: A General Framework. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:461-472 [Conf]
  43. Eti Ezra, Dan Halperin, Micha Sharir
    Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:473-484 [Conf]
  44. Torsten Fahle
    Simple and Fast: Improving a Branch-And-Bound Algorithm for Maximum Clique. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:485-498 [Conf]
  45. Amos Fiat, Manor Mendel, Steven S. Seiden
    Online Companion Caching. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:499-511 [Conf]
  46. Leszek Gasieniec, Aris Pagourtzis, Igor Potapov
    Deterministic Communication in Radio Networks with Large Labels. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:512-524 [Conf]
  47. Claudio Gentile, Utz-Uwe Haus, Matthias Köppe, Giovanni Rinaldi, Robert Weismantel
    A Primal Approach to the Stable Set Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:525-537 [Conf]
  48. Penny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler
    Wide-Sense Nonblocking WDM Cross-Connects. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:538-549 [Conf]
  49. Pinar Heggernes, Yngve Villanger
    Efficient Implementation of a Minimal Triangulation Algorithm. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:550-561 [Conf]
  50. Klaus Jansen
    Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial-Time Approximation Scheme. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:562-573 [Conf]
  51. Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas
    The Probabilistic Analysis of a Greedy Satisfiability Algorithm. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:574-585 [Conf]
  52. Menelaos I. Karavelas, Mariette Yvinec
    Dynamic Additively Weighted Voronoi Diagrams in 2D. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:586-598 [Conf]
  53. Ekkehard Köhler, Katharina Langkau, Martin Skutella
    Time-Expanded Graphs for Flow-Dependent Transit Times. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:599-611 [Conf]
  54. Stavros G. Kolliopoulos, George Steiner
    Partially-Ordered Knapsack and Applications to Scheduling. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:612-624 [Conf]
  55. Elisavet Konstantinou, Yannis C. Stamatiou, Christos D. Zaroliagis
    A Software Library for Elliptic Curve Cryptography. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:625-636 [Conf]
  56. Sven Oliver Krumke, Jörg Rambau, Luis Torres
    Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:637-648 [Conf]
  57. Eduardo Sany Laber, Ojas Parekh, R. Ravi
    Randomized Approximation Algorithms for Query Optimization Problems on Two Processors. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:649-661 [Conf]
  58. Stefan Langerman, Pat Morin
    Covering Things with Things. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:662-673 [Conf]
  59. Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie
    On-Line Dial-a-Ride Problems under a Restricted Information Model. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:674-685 [Conf]
  60. Krzysztof Lorys, Grazyna Zwozniak
    Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:686-697 [Conf]
  61. Giovanni Manzini, Paolo Ferragina
    Engineering a Lightweight Suffix Array Construction Algorithm. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:698-710 [Conf]
  62. Jana Maxová, Jaroslav Nesetril
    Complexity of Compatible Decompositions of Eulerian Graphs and Their Transformations. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:711-722 [Conf]
  63. Kurt Mehlhorn, Ulrich Meyer
    External-Memory Breadth-First Search with Sublinear I/O. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:723-735 [Conf]
  64. Michael Molloy, Mohammad R. Salavatipour
    Frequency Channel Assignment on Planar Networks. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:736-747 [Conf]
  65. Stefan Näher, Oliver Zlotowski
    Design and Implementation of Efficient Data Types for Static Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:748-759 [Conf]
  66. Benny K. Nielsen, Pawel Winter, Martin Zachariasen
    An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:760-771 [Conf]
  67. Kenichiro Ohta, Kunihiko Sadakane, Akiyoshi Shioura, Takeshi Tokuyama
    A Fast, Accurate and Simple Method for Pricing European-Asian and Saving-Asian Options. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:772-784 [Conf]
  68. Marcin Peczarski
    Sorting 13 Elements Requires 34 Comparisons. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:785-794 [Conf]
  69. Tobias Polzin, Siavash Vahdati Daneshmand
    Extending Reduction Techniques for the Steiner Tree Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:795-807 [Conf]
  70. Kirk Pruhs, Patchrawat Uthaisombut
    A Comparison of Multicast Pull Models. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:808-819 [Conf]
  71. Harald Räcke, Christian Sohler, Matthias Westermann
    Online Scheduling for Sorting Buffers. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:820-832 [Conf]
  72. Ingo Schurr, Tibor Szabó
    Finding the Sink Takes Some Time. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:833-844 [Conf]
  73. Meinolf Sellmann, Georg Kliewer, Achim Koberstein
    Lagrangian Cardinality Cuts and Variable Fixing for Capacitated Network Design. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:845-858 [Conf]
  74. Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger
    Minimizing Makespan and Preemption Costs on a System of Uniform Machines. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:859-871 [Conf]
  75. Rob van Stee, Johannes A. La Poutré
    Minimizing the Total Completion Time On-line on a Single Machine, Using Restarts. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:872-883 [Conf]
  76. Ron Wein
    High-Level Filtering for Arrangements of Conic Arcs. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:884-895 [Conf]
  77. Gerhard J. Woeginger
    An Approximation Scheme for Cake Division with a Linear Number of Cuts. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:896-901 [Conf]
  78. Huaming Zhang, Xin He
    A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:902-914 [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