skip to content
Algorithms Preview this item
ClosePreview this item
Checking...

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

Author: Rolf Möhring; Rajeev Raman
Publisher: Berlin ; Heidelberg : Springer-Verlag Berlin Heidelberg, 2002.
Series: Lecture notes in computer science, 2461
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
This book constitutes the refereed proceedings of the 10th Annual European Symposium on Algorithms, ESA 2002, held in Rome, Italy, in September 2002. The 74 revised full papers presented were carefully reviewed and selected from a total of 201 submissions. The papers address all current issues in Algorithmics, in particular computational biology, computational finance, computational geometry, databases and  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: Printed edition:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Rolf Möhring; Rajeev Raman
ISBN: 9783540457497 3540457496
OCLC Number: 759117150
Description: 1 online resource.
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 --
Efficient Constructions 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.
Series Title: Lecture notes in computer science, 2461

Abstract:

This book constitutes the refereed proceedings of the 10th Annual European Symposium on Algorithms, ESA 2002, held in Rome, Italy, in September 2002. The 74 revised full papers presented were carefully reviewed and selected from a total of 201 submissions. The papers address all current issues in Algorithmics, in particular computational biology, computational finance, computational geometry, databases and information retrieval, external memory algorithms, graph and network algorithms, graph drawing, algorithmic learning, network design, online algorithms, parallel and distributed computing, pattern matching, data compression, quantum computing, randomized algorithms, and symbolic computation.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/759117150> # Algorithms " ESA 2002 : 10th Annual European Symposium Rome, Italy, September 17 21, 2002 Proceedings.
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
   library:oclcnum "759117150" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/942962023#Place/berlin> ; # Berlin
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/942962023#Place/heidelberg> ; # Heidelberg
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://id.worldcat.org/fast/906956> ; # Electronic data processing
   schema:about <http://id.worldcat.org/fast/872119> ; # Computer graphics
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://dewey.info/class/005.1/e23/> ;
   schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
   schema:about <http://experiment.worldcat.org/entity/work/data/942962023#Topic/computer_algorithms> ; # Computer algorithms
   schema:bookFormat schema:EBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/942962023#Person/raman_rajeev> ; # Rajeev Raman
   schema:creator <http://experiment.worldcat.org/entity/work/data/942962023#Person/mohring_rolf> ; # Rolf Möhring
   schema:datePublished "2002" ;
   schema:description "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 -- Efficient Constructions 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."@en ;
   schema:description "This book constitutes the refereed proceedings of the 10th Annual European Symposium on Algorithms, ESA 2002, held in Rome, Italy, in September 2002. The 74 revised full papers presented were carefully reviewed and selected from a total of 201 submissions. The papers address all current issues in Algorithmics, in particular computational biology, computational finance, computational geometry, databases and information retrieval, external memory algorithms, graph and network algorithms, graph drawing, algorithmic learning, network design, online algorithms, parallel and distributed computing, pattern matching, data compression, quantum computing, randomized algorithms, and symbolic computation."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/942962023> ;
   schema:genre "Electronic books"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://worldcat.org/entity/work/data/942962023#CreativeWork/> ;
   schema:name "Algorithms " ESA 2002 : 10th Annual European Symposium Rome, Italy, September 17 21, 2002 Proceedings."@en ;
   schema:productID "759117150" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/759117150#PublicationEvent/berlin_heidelberg_springer_verlag_berlin_heidelberg_2002> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/942962023#Agent/springer_verlag_berlin_heidelberg> ; # Springer-Verlag Berlin Heidelberg
   schema:url <http://dx.doi.org/10.1007/3-540-45749-6> ;
   schema:url <http://link.springer.com/10.1007/3-540-45749-6> ;
   schema:workExample <http://dx.doi.org/10.1007/3-540-45749-6> ;
   schema:workExample <http://worldcat.org/isbn/9783540457497> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/759117150> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/942962023#Agent/springer_verlag_berlin_heidelberg> # Springer-Verlag Berlin Heidelberg
    a bgn:Agent ;
   schema:name "Springer-Verlag Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/942962023#Person/mohring_rolf> # Rolf Möhring
    a schema:Person ;
   schema:familyName "Möhring" ;
   schema:givenName "Rolf" ;
   schema:name "Rolf Möhring" ;
    .

<http://experiment.worldcat.org/entity/work/data/942962023#Person/raman_rajeev> # Rajeev Raman
    a schema:Person ;
   schema:familyName "Raman" ;
   schema:givenName "Rajeev" ;
   schema:name "Rajeev Raman" ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity"@en ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms"@en ;
    .

<http://id.worldcat.org/fast/872119> # Computer graphics
    a schema:Intangible ;
   schema:name "Computer graphics"@en ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science"@en ;
    .

<http://id.worldcat.org/fast/872527> # Computer software
    a schema:Intangible ;
   schema:name "Computer software"@en ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)"@en ;
    .

<http://id.worldcat.org/fast/906956> # Electronic data processing
    a schema:Intangible ;
   schema:name "Electronic data processing"@en ;
    .

<http://worldcat.org/entity/work/data/942962023#CreativeWork/>
    a schema:CreativeWork ;
   schema:description "Printed edition:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/759117150> ; # Algorithms " ESA 2002 : 10th Annual European Symposium Rome, Italy, September 17 21, 2002 Proceedings.
    .

<http://worldcat.org/isbn/9783540457497>
    a schema:ProductModel ;
   schema:isbn "3540457496" ;
   schema:isbn "9783540457497" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/759117150> ; # Algorithms " ESA 2002 : 10th Annual European Symposium Rome, Italy, September 17 21, 2002 Proceedings.
   schema:issn "0302-9743" ;
   schema:name "Lecture notes in computer science ;" ;
   schema:name "Lecture Notes in Computer Science ;" ;
    .

<http://www.worldcat.org/title/-/oclc/759117150>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/759117150> ; # Algorithms " ESA 2002 : 10th Annual European Symposium Rome, Italy, September 17 21, 2002 Proceedings.
   schema:dateModified "2017-10-23" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.