A Polynomial Solution for Potato-Peeling Problem (Classic Reprint)

Sprache: Englisch

Verlag: Forgotten Books, 2024

1334013675 / 9781334013676

Artikelbild 1 von 2.

Anbieter: Forgotten Books, London, Vereinigtes KönigreichForgotten Books

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 2. Juni 2021

Artikel dieses Verkäufers ansehen
Softcover

Zustand: Neu

EUR 15,61

 Versand gratis 
Versand von Vereinigtes Königreich nach USA

Anzahl: Mehr als 20 verfügbar

In den Warenkorb
Kostenlose Rückgaben innerhalb von 30 Tagen

Artikelbeschreibung vom Verkäufer

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.

Bestandsnummer des Verkäufers 9781334013676_0

Titel
A Polynomial Solution for Potato-Peeling Problem (Classic Reprint)
Autor
J. S. Chang, C. K. Yap
Verlag
Forgotten Books
Veröffentlichungsjahr
2024
Zustand
New
Buchtyp
print-on-demand item
Einband
Paperback
Sprache
Englisch
ISBN-10
1334013675
ISBN-13
9781334013676
Verkäuferkataloge
Geometry

Forgotten Books

London, Vereinigtes Königreich

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 2. Juni 2021

Versandkosten von Vereinigtes Königreich nach USA

Artikel5 bis 10 Werktage5 bis 10 Werktage
Erster ArtikelEUR 0,00EUR 0,00
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Shop-Beschreibung

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.

Spezialisierung

Trade

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

FB &c Ltd

Dalton House, 60 Windsor Avenue
London, Vereinigtes Königreich SW19 2RR