Search from the table of contents of 2.5 million books
Advanced Search (Beta)
Home > Algorithms - ESA 2000: 8th Annual European Symposium Saarbrücken, Germany, September 5-8, 2000 Proceedings > Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points
Algorithms - ESA 2000: 8th Annual European Symposium Saarbrücken, Germany, September 5-8, 2000 Proceedings |
Mike Paterson
Springer Berlin Heidelberg
Algorithms - ESA 2000: 8th Annual European Symposium Saarbrücken, Germany, September 5-8, 2000 Proceedings
Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points
Authors

Jae -Ha Lee; Otfried Cheong; Woo -Cheol Kwon; Sung Yong Shin; Kyung -Yong Chwa

ARI Id

1664776364505_3172946

Access

Not Available Free

Pages

314-325

DOI

10.1007/3-540-45253-2_29

Chapter URL

https://rd.springer.com/chapter/10.1007/3-540-45253-2_29

Table of Contents of Book
Showing 1 to 20 of 42 entries
Chapters/HeadingsAuthor(s)PagesInfo
Front Matter
I-IX
Web Information Retrieval - an Algorithmic Perspective
Monika Henzinger
1-8
Computational Biology — Algorithms and More
Thomas Lengauer
9-19
Polygon Decomposition for Efficient Construction of Minkowski Sums
Pankaj K. Agarwal; Eyal Flato; Dan Halperin
20-31
An Approximation Algorithm for Hypergraph Max k-Cut with Given Sizes of Parts
Alexander A. Ageev; Maxim I. Sviridenko
32-41
Offline List Update is NP-hard
Christoph Ambühl
42-51
Computing Largest Common Point Sets under Approximate Congruence
Christoph Ambühl; Samarjit Chakraborty; Bernd Gärtner
52-64
Online Algorithms for Caching Multimedia Streams
Matthew Andrews; Kamesh Munagala
64-75
On Recognizing Cayley Graphs
Lali Barrière; Pierre Fraigniaud; Cyril Gavoille; Bernard Mans; John M. Robson
76-87
Fast Algorithms for Even/Odd Minimum Cuts and Generalizations
András A. Benczúr; Ottilia Fülöp
88-99
Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs
S. Bespamyatnikh; B. Bhattacharya; J. Mark Keil; D. Kirkpatrick; M. Segal
100-112
Exact Point Pattern Matching and the Number of Congruent Triangles in a Three-Dimensional Pointset
Peter Brass
112-119
Range Searching over Tree Cross Products
Adam L. Buchsbaum; Michael T. Goodrich; Jeffery R. Westbrook
120-131
A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem
Robert Carr; Toshihiro Fujito; Goran Konjevod; Ojas Parekh
132-142
The Minimum Range Assignment Problem on Linear Radio Networks
A. E. F. Clementi; A. Ferreira; P. Penna; S. Perennes; R. Silvestri
143-154
Property Testing in Computational Geometry
Artur Czumaj; Christian Sohler; Martin Ziegler
155-166
On R-Trees with Low Stabbing Number
Mark de Berg; Joachim Gudmundsson; Mikael Hammar; Mark Overmars
167-178
K-D Trees Are Better when Cut on the Longest Side
Matthew Dickerson; Christian A. Duncan; Michael T. Goodrich
179-190
On Multicriteria Online Problems
Michele Flammini; Gaia Nicosia
191-201
Online Scheduling Revisited
Rudolf Fleischer; Michaela Wahl
202-210
Chapters/HeadingsAuthor(s)PagesInfo
Showing 1 to 20 of 42 entries
Similar Books
Similar Chapters
Similar Thesis

Similar News

Similar Articles
Similar Article Headings