Robotics Research Technical Report (Classic Reprint)
Language: English
Published by Forgotten Books, 2018
- Softcover
- New
Seller: Forgotten Books, London, United KingdomForgotten Books
AbeBooks seller since June 2, 2021
Condition: New
US$ 17.15
Quantity: Over 20 available
Add to basketItem description from seller
Print on Demand. This book introduces an algorithm designed to locate the geodesic center of a simple polygon, which is a point inside the polygon with the minimal maximum distance to any point within the polygon. This geodesic center problem is an expansion of the classic Euclidean facility location problem, where the objective is to find the point that minimizes the distance between the facility and the furthest point in a given set. The algorithm provided by the author calculates the geodesic center of a simple polygon in time O(n log2n), where n is the number of vertices in the polygon. This is an improvement over the existing algorithm by Asano and Toussaint, which achieves O(n4log n) time complexity. The book explores the geometric definitions of geodesic diameter and geodesic center, and explains how to compute the geodesic diameter of a given polygon using a method by Suri. It also discusses topics such as the link diameter and link center, P-convex sets, and shortest path trees within a polygon. The author presents a linear-time technique by Megiddo for linear programming in R2, which is utilized within the algorithm. By decomposing the problem into smaller subproblems and employing fast parallel algorithms, the author achieves efficient sequential optimization. Overall, this book provides a valuable contribution to the field of computational geometry, offering a practical algorithm for a complex problem and advancing the understanding of geodesic center computation. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book.…
Seller Inventory # 9781332115457_0
- Title
- Robotics Research Technical Report (Classic Reprint)
- Author
- R. Pollack, M. Sharir
- Publisher
- Forgotten Books
- Publication year
- 2018
- Condition
- New
- Book Type
- print-on-demand item
- Binding
- Paperback
- Language
- English
- ISBN 10
- 1332115454
- ISBN 13
- 9781332115457
- Seller catalogs
- Geometry
Find the geodesic center of a simple polygon with a clear, step-by-step algorithm that runs in near‑linear time.
This book presents the problem of locating the geodesic center inside a polygonal region and explains how it differs from the standard Euclidean facility location problem. It outlines the key ideas behind triangulation, a specialized search through diagonals, and a sequence of techniques that turn a geometric question into a tractable optimization task. The authors describe how to build shortest-path trees, use tangent lines to constrain the search, and apply Megiddo’s linear-time ideas to narrow the region where the center lies. The result is a practical method with concrete time bounds for computing the geodesic center.
What you’ll experience- A guided overview of the geodesic center concept and its geometric underpinnings.
- Step-by-step description of the main algorithm, including RELCEN and GEOCEN.
- Insight into how to reduce a geometric problem to a min‑max optimization over a family of distance functions.
- Discussion of related problems in polygon geometry and the best known approaches at the time.
- A concise path from triangulation to a final, verifiable center, with attention to computational efficiency and implementation considerations.
"Synopsis" may belong to another edition of this title.
Forgotten Books
London, United Kingdom
AbeBooks seller since June 2, 2021
Shipping rates from United Kingdom to U.S.A.
| Item | 5 to 10 business days | 5 to 10 business days |
|---|---|---|
| First item | US$ 0.00 | US$ 0.00 |
Payment methods
Store description
Forgotten Books’ Classic Reprint Series utilizes the latest technology to regenerate facsimiles of historically important writings. Careful attention has been made to accurately preserve the original format of each page whilst digitally enhancing the quality of the aged text.
Specialty
TradeSeller's business information
FB &c Ltd
Dalton House, 60 Windsor Avenue
London, United Kingdom SW19 2RR
Terms of sale
All books are Print on Demand and will be printed upon purchase and shipped in New Condition. Orders typically ship within 3-5 business days. If you're dissatisfied with your purchase (Incorrect Book/Not as Described/Damaged) or if the order hasn't arrived, you're eligible for a refund within 30 days of the estimated delivery date. If you've changed your mind about a book that you've ordered, please use the ask bookseller a question link to contact us and we'll respond within 2 business days.
Other policies
Please note that we cannot accept cancellation requests once an order has been placed.
All Forgotten Books titles are printed on demand. The moment an order is submitted, it is automatically transmitted to our distributor and then forwarded to the printer, where it enters production. This process begins within minutes and is entirely automated.
A cancellation, however, is a manual, multi-step request that must pass through several systems. By the time such a request reaches the appropriate stage, the book has almost always been printed, packed, or already dispatched, which makes cancellation impossible.
For this reason, we kindly ask that you double-check the title, edition, and your shipping details before placing an order.
If you change your mind after ordering, you are welcome to return the book once it arrives, and a refund will be issued in accordance with AbeBooks’ return policy.
Please also make sure your address is correct before ordering as we will no be able to intervene and make changes before the book is shipped.
We can provide digital samples for all our print books ahead, so don't hesitate to reach out.
Returns
As a small publisher we do not have the facilities to resell returned books, so any returned book will be recycled. If the book is damaged or defective please continue with the return process, and thank you for letting us know so that we can improve our products. If you’re returning for another reason, however, please consider whether you could donate or gift the book instead so that it avoids the waste pile.
Thank you in advance!
Shipping terms
We are committed to minimizing our environmental impact and reducing shipping costs by manufacturing and shipping our products as close to our customers as possible. For orders within the United States, your items are shipped from the USA with final delivery done by USPS.
UK and European orders are fulfilled from the UK through various couriers.
Canadian orders may be shipped from either Canada or the USA via Canada Post or UPS, depending on the size of the order.
For our customers in other regions around the world, we ensure that your orders are shipped from the closest available location to reduce delivery times and carbon footprint. Our goal is to deliver your products efficiently, no matter where you are located.
Please be aware that depending on the size of your order and local legislation in your country, there may be additional taxes, customs duties, and fees imposed by the destination country. These charges are not included in the item price or shipping cost. They are the responsibility of the customer and must be paid upon delivery.
We recommend checking with your local customs office for more information on potential charges before placing your order. Forgotten Books is not responsible for any customs duties, taxes, or fees incurred.