Inhaltsangabe
Excerpt from A Polynomial Solution for Potato-Peeling Problem
These two classes of problems are duals in some sense but we know of no systematic way whereby an algorithm for a problem can be transformed to one for its dual. For instance, the dual of potato-peeling problem is the usual problem of computing the convex hull. We review some of the inclusion and exclusion problems that have been studied.
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.
Weitere beliebte Ausgaben desselben Titels
Suchergebnisse für A Polynomial Solution for Potato-Peeling Problem (Classic...
Foto des Verkäufers
A Polynomial Solution for Potato-Peeling Problem (Classic Reprint)
Print-on-DemandAnbieter: Forgotten Books, London, Vereinigtes Königreich
Verkäuferbewertung 4 von 5 Sternen
Paperback. Zustand: New. Print on Demand. This book presents a polynomial-time solution to two problems in computational geometry: the potato-peeling problem and the convex skull problem. Both problems ask for the largest convex polygon contained within a given polygon. The author provides a detailed algorithm for solving these problems that runs in O(n^7) time, where n is the number of vertices in the given polygon. This algorithm is a significant improvement over previous solutions, which ran in exponential time. The author also discusses the broader context of these problems within computational geometry and provides insights into the thematic depth of the ideas presented. Overall, this book is a valuable resource for researchers and students in computational geometry and related fields. 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 9781334013676_0
Neu kaufen
EUR 15,44
Versand gratis
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: Mehr als 20 verfügbar
Beispielbild für diese ISBN
A Polynomial Solution for PotatoPeeling Problem Classic Reprint
Anbieter: PBShop.store US, Wood Dale, IL, USA
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781334013676
Beispielbild für diese ISBN
A Polynomial Solution for PotatoPeeling Problem Classic Reprint
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781334013676
Neu kaufen
EUR 24,28
EUR 4,82 Versand
Versand von Vereinigtes Königreich nach USA
Versand von Vereinigtes Königreich nach USA
Anzahl: 15 verfügbar