Excerpt from Robotics Research Technical Report: An Algorithm for Generalized Point Location and Its Applications
The point location algorithm can in fact be easily extended to handle arbitrary real algebraic points.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Excerpt from Robotics Research Technical Report: An Algorithm for Generalized Point Location and Its Applications
The point location algorithm can in fact be easily extended to handle arbitrary real algebraic points.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Excerpt from Robotics Research Technical Report: An Algorithm for Generalized Point Location and Its Applications
Robotics Research Technical Report: An Algorithm for Generalized Point Location and Its Applications was written by Bernard Chazelle and Micha Sharir in 1988. This is a 36 page book, containing 12452 words. Search Inside is enabled for this title.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Anbieter: Forgotten Books, London, Vereinigtes Königreich
Paperback. Zustand: New. Print on Demand. This book presents an algorithm for generalized point location and discusses its applications to several optimization problems. The generalized point location problem involves finding the location of a point among a collection of real algebraic varieties of constant maximum degree in logarithmic time. The author shows that Collins' classical quantifier elimination procedure contains most of the ingredients for an efficient point location algorithm in higher -dimensional space. This leads to a polynomial -size data structure which allows one to locate a point among a collection of real algebraic varieties of constant maximum degree in logarithmic time. This result has theoretical hearings on a number of optimization problems posed in the literature. It also gives a method for solving multidimensional searching problem in polynomial space and logarithmic query time. The author has acknowledged the support of the National Science Foundation and the Office of Naval Research and has expressed their gratitude towards various other organizations and individuals. Overall, this book is a valuable resource for researchers and students working in the field of computational geometry and optimization. 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. print-on-demand item. Bestandsnummer des Verkäufers 9781332086849_0
Anzahl: Mehr als 20 verfügbar
Anbieter: PBShop.store US, Wood Dale, IL, USA
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781332086849
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781332086849
Anzahl: 15 verfügbar