Algorithms - ESA 2000: 8th Annual European Symposium Saarbrücken, Germany, September 5-8, 2000 Proceedings - Brossura

Brossura

ISBN 10: 3662166607 ISBN 13: 9783662166604

Casa editrice: Springer, 2014

Riassunto

Invited Papers.- Web Information Retrieval - an Algorithmic Perspective.- Computational Biology - Algorithms and More.- Contributed Papers.- Polygon Decomposition for Efficient Construction of Minkowski Sums.- An Approximation Algorithm for Hypergraph Max k-Cut with Given Sizes of Parts.- Offline List Update is NP-hard.- Computing Largest Common Point Sets under Approximate Congruence.- Online Algorithms for Caching Multimedia Streams.- On Recognizing Cayley Graphs.- Fast Algorithms for Even/Odd Minimum Cuts and Generalizations.- Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs.- Exact Point Pattern Matching and the Number of Congruent Triangles in a Three-Dimensional Pointset.- Range Searching over Tree Cross Products.- A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem.- The Minimum Range Assignment Problem on Linear Radio Networks.- Property Testing in Computational Geometry.- On R-Trees with Low Stabbing Number.- K-D Trees Are Better when Cut on the Longest Side.- On Multicriteria Online Problems.- Online Scheduling Revisited.- Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem.- I/O-Efficient Well-Separated Pair Decomposition and Its Applications.- Higher Order Delaunay Triangulations.- On Representations of Algebraic-Geometric Codes for List Decoding.- Minimizing a Convex Cost Closure Set.- Preemptive Scheduling with Rejection.- Simpler and Faster Vertex-Connectivity Augmentation Algorithms.- Scheduling Broadcasts in Wireless Networks.- Jitter Regulation in an Internet Router with Delay Consideration.- Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points.- Resource Constrained Shortest Paths.- On the Competitiveness of Linear Search.- Maintaining a Minimum Spanning Tree under Transient Node Failures.- Minimum Depth Graph Embedding.- New Algorithms for Two-Label Point Labeling.- Analysing the Cache Behaviour of Non-uniform Distribution Sorting Algorithms.- How Helpers Hasten h-Relations.- Computing Optimal Linear Layouts of Trees in Linear Time.- Coloring Sparse Random Graphs in Polynomial Average Time.- Restarts Can Help in the On-Line Minimization of the Maximum Delivery Time on a Single Machine.- Collision Detection Using Bounding Boxes: Convexity Helps.

Dettagli dell'edizione

• Editore: Springer
• Data di pubblicazione: 2014
• Lingua: Inglese
• ISBN 10: 3662166607
• ISBN 13: 9783662166604
• Rilegatura: Paperback
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile