Algorithms - ESA 2002
Home > Computing and Information Technology > Computer programming / software engineering > Algorithms and data structures > Algorithms - ESA 2002: 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings
Algorithms - ESA 2002: 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings

Algorithms - ESA 2002: 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings

|
     0     
5
4
3
2
1




International Edition


About the Book

This volume contains the 74 contributed papers and abstracts of 4 of the 5 invited talks presented at the 10th Annual European Symposium on Algorithms (ESA 2002), held at the University of Rome “La Sapienza”, Rome, Italy, 17-21 September, 2002. For the ?rst time, ESA had two tracks, with separate program committees, which dealt respectively with: – the design and mathematical analysis of algorithms (the “Design and An- ysis” track); – real-world applications, engineering and experimental analysis of algorithms (the “Engineering and Applications” track). Previous ESAs were held in Bad Honnef, Germany (1993); Utrecht, The Neth- lands (1994); Corfu, Greece (1995); Barcelona, Spain (1996); Graz, Austria (1997); Venice, Italy (1998); Prague, Czech Republic (1999); Saarbruc ¨ ken, Ger- ? many (2000), and Arhus, Denmark (2001). The predecessor to the Engineering and Applications track of ESA was the Annual Workshop on Algorithm En- neering (WAE). Previous WAEs were held in Venice, Italy (1997), Saarbruc ¨ ken, ? Germany (1998), London, UK (1999), Saarbru ¨cken, Germany (2000), and Arhus, Denmark (2001). The proceedings of the previous ESAs were published as Springer LNCS volumes 726, 855, 979, 1284, 1461, 1643, 1879, and 2161. The proceedings of WAEs from 1999 onwards were published as Springer LNCS volumes 1668, 1982, and 2161.

Table of Contents:
Invited Lectures.- Solving Traveling Salesman Problems.- Computing Shapes from Point Cloud Data.- Mechanism Design for Fun and Profit.- On Distance Oracles and Routing in Graphs.- Contributed Papers.- Kinetic Medians and kd-Trees.- Range Searching in Categorical Data: Colored Range Searching on Grid.- Near-Linear Time Approximation Algorithms for Curve Simplification.- Translating a Planar Object to Maximize Point Containment.- Approximation Algorithms for k-Line Center.- New Heuristics and Lower Bounds for the Min-Max k-Chinese Postman Problem.- SCIL — Symbolic Constraints in Integer Linear Programming.- Implementing I/O-efficient Data Structures Using TPIE.- On the k-Splittable Flow Problem.- Partial Alphabetic Trees.- Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router.- Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy.- Two Simplified Algorithms for Maintaining Order in a List.- Efficient Tree Layout in a Multilevel Memory Hierarchy.- A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons.- TSP with Neighborhoods of Varying Size.- 1.375-Approximation Algorithm for Sorting by Reversals.- Radio Labeling with Pre-assigned Frequencies.- Branch-and-Bound Algorithms for the Test Cover Problem.- Constructing Plane Spanners of Bounded Degree and Low Weight.- Eager st-Ordering.- Three-Dimensional Layers of Maxima.- Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy.- Geometric Algorithms for Density-Based Data Clustering.- Balanced-Replication Algorithms for Distribution Trees.- Butterflies and Peer-to-Peer Networks.- Estimating Rarity and Similarity over Data Stream Windows.- EfficientConstructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels.- Frequency Estimation of Internet Packet Streams with Limited Space.- Truthful and Competitive Double Auctions.- Optimal Graph Exploration without Good Maps.- Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee.- Non-independent Randomized Rounding and an Application to Digital Halftoning.- Computing Homotopic Shortest Paths Efficiently.- An Algorithm for Dualization in Products of Lattices and Its Applications.- Determining Similarity of Conformational Polymorphs.- Minimizing the Maximum Starting Time On-line.- Vector Assignment Problems: A General Framework.- Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice.- Simple and Fast: Improving a Branch-And-Bound Algorithm for Maximum Clique.- Online Companion Caching.- Deterministic Communication in Radio Networks with Large Labels.- A Primal Approach to the Stable Set Problem.- Wide-Sense Nonblocking WDM Cross-Connects.- Efficient Implementation of a Minimal Triangulation Algorithm.- Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial-Time Approximation Scheme.- The Probabilistic Analysis of a Greedy Satisfiability Algorithm.- Dynamic Additively Weighted Voronoi Diagrams in 2D.- Time-Expanded Graphs for Flow-Dependent Transit Times.- Partially-Ordered Knapsack and Applications to Scheduling.- A Software Library for Elliptic Curve Cryptography.- Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows.- Randomized Approximation Algorithms for Query Optimization Problems on Two Processors.- Covering Things with Things.- On-Line Dial-a-Ride Problems under a Restricted Information Model.- Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs.- Engineering a Lightweight Suffix Array Construction Algorithm.- Complexity of Compatible Decompositions of Eulerian Graphs and Their Transformations.- External-Memory Breadth-First Search with Sublinear I/O.- Frequency Channel Assignment on Planar Networks.- Design and Implementation of Efficient Data Types for Static Graphs.- An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem.- A Fast, Accurate and Simple Method for Pricing European-Asian and Saving-Asian Options.- Sorting 13 Elements Requires 34 Comparisons.- Extending Reduction Techniques for the Steiner Tree Problem.- A Comparison of Multicast Pull Models.- Online Scheduling for Sorting Buffers.- Finding the Sink Takes Some Time.- Lagrangian Cardinality Cuts and Variable Fixing for Capacitated Network Design.- Minimizing Makespan and Preemption Costs on a System of Uniform Machines.- Minimizing the Total Completion Time On-line on a Single Machine, Using Restarts.- High-Level Filtering for Arrangements of Conic Arcs.- An Approximation Scheme for Cake Division with a Linear Number of Cuts.- A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs.


Best Sellers


Product Details
  • ISBN-13: 9783540441809
  • Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
  • Publisher Imprint: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
  • Height: 235 mm
  • No of Pages: 919
  • Returnable: Y
  • Width: 155 mm
  • ISBN-10: 3540441808
  • Publisher Date: 02 Sep 2002
  • Binding: Paperback
  • Language: English
  • Returnable: Y
  • Sub Title: 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings


Similar Products

Add Photo
Add Photo

Customer Reviews

REVIEWS      0     
Click Here To Be The First to Review this Product
Algorithms - ESA 2002: 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG -
Algorithms - ESA 2002: 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings
Writing guidlines
We want to publish your review, so please:
  • keep your review on the product. Review's that defame author's character will be rejected.
  • Keep your review focused on the product.
  • Avoid writing about customer service. contact us instead if you have issue requiring immediate attention.
  • Refrain from mentioning competitors or the specific price you paid for the product.
  • Do not include any personally identifiable information, such as full names.

Algorithms - ESA 2002: 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings

Required fields are marked with *

Review Title*
Review
    Add Photo Add up to 6 photos
    Would you recommend this product to a friend?
    Tag this Book Read more
    Does your review contain spoilers?
    What type of reader best describes you?
    I agree to the terms & conditions
    You may receive emails regarding this submission. Any emails will include the ability to opt-out of future communications.

    CUSTOMER RATINGS AND REVIEWS AND QUESTIONS AND ANSWERS TERMS OF USE

    These Terms of Use govern your conduct associated with the Customer Ratings and Reviews and/or Questions and Answers service offered by Bookswagon (the "CRR Service").


    By submitting any content to Bookswagon, you guarantee that:
    • You are the sole author and owner of the intellectual property rights in the content;
    • All "moral rights" that you may have in such content have been voluntarily waived by you;
    • All content that you post is accurate;
    • You are at least 13 years old;
    • Use of the content you supply does not violate these Terms of Use and will not cause injury to any person or entity.
    You further agree that you may not submit any content:
    • That is known by you to be false, inaccurate or misleading;
    • That infringes any third party's copyright, patent, trademark, trade secret or other proprietary rights or rights of publicity or privacy;
    • That violates any law, statute, ordinance or regulation (including, but not limited to, those governing, consumer protection, unfair competition, anti-discrimination or false advertising);
    • That is, or may reasonably be considered to be, defamatory, libelous, hateful, racially or religiously biased or offensive, unlawfully threatening or unlawfully harassing to any individual, partnership or corporation;
    • For which you were compensated or granted any consideration by any unapproved third party;
    • That includes any information that references other websites, addresses, email addresses, contact information or phone numbers;
    • That contains any computer viruses, worms or other potentially damaging computer programs or files.
    You agree to indemnify and hold Bookswagon (and its officers, directors, agents, subsidiaries, joint ventures, employees and third-party service providers, including but not limited to Bazaarvoice, Inc.), harmless from all claims, demands, and damages (actual and consequential) of every kind and nature, known and unknown including reasonable attorneys' fees, arising out of a breach of your representations and warranties set forth above, or your violation of any law or the rights of a third party.


    For any content that you submit, you grant Bookswagon a perpetual, irrevocable, royalty-free, transferable right and license to use, copy, modify, delete in its entirety, adapt, publish, translate, create derivative works from and/or sell, transfer, and/or distribute such content and/or incorporate such content into any form, medium or technology throughout the world without compensation to you. Additionally,  Bookswagon may transfer or share any personal information that you submit with its third-party service providers, including but not limited to Bazaarvoice, Inc. in accordance with  Privacy Policy


    All content that you submit may be used at Bookswagon's sole discretion. Bookswagon reserves the right to change, condense, withhold publication, remove or delete any content on Bookswagon's website that Bookswagon deems, in its sole discretion, to violate the content guidelines or any other provision of these Terms of Use.  Bookswagon does not guarantee that you will have any recourse through Bookswagon to edit or delete any content you have submitted. Ratings and written comments are generally posted within two to four business days. However, Bookswagon reserves the right to remove or to refuse to post any submission to the extent authorized by law. You acknowledge that you, not Bookswagon, are responsible for the contents of your submission. None of the content that you submit shall be subject to any obligation of confidence on the part of Bookswagon, its agents, subsidiaries, affiliates, partners or third party service providers (including but not limited to Bazaarvoice, Inc.)and their respective directors, officers and employees.

    Accept

    New Arrivals

    Inspired by your browsing history


    Your review has been submitted!

    You've already reviewed this product!