Items related to Constructive Hopf's Theorem, or How to Untangle...
Synopsis
Excerpt from Constructive Hopf's Theorem, or How to Untangle Closed Planar Curves
Transformation steps: checking if two polygons are equivalent is in itself a trivial process of keeping a cumulative sum of the angles turned. The key insight comes from putting the vertices on a circle, thereby reducing polygons to combinatorial objects (the cyclic permutation of their vertices around.
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.
"synopsis" may belong to another edition of this title.
About the Author
Prof. Kurt Mehlhorn was appointed a Fellow of the ACM (1999) "for important contributions in complexity theory and in the design, analysis, and practice of combinatorial and geometric algorithms." A Professor of Computer Science at Saarland University since 1975, and a director of the Max-Plack-Institut fA1/4r Informatik in SaarbrA1/4cken, he has coauthored over 250 refereed papers/articles, in collaboration with 200 researchers. Other awards include the Leibniz Award of the German Research Foundation in 1986 and the Konrad Zuse Medal of the German Society for Informatics in 1995.
Prof. Peter Sanders is a Professor of Computer Science at the University of Karlsruhe. A leading researcher in the area of theoretical and experimental algorithm analysis, in particular related to efficient algorithms for parallel processing and communication in networks, his responsibilities include organizing the European Symposium on Algorithms in Karlsruhe in 2008.
The authors have considerable experience teaching on the topic of algorithms and working on related industrial projects.
"About this title" may belong to another edition of this title.
Buy New
View this item
US$ 17.12
FREE shipping from United Kingdom to U.S.A.
Destination, rates & speedsOther Popular Editions of the Same Title
Search results for Constructive Hopf's Theorem, or How to Untangle...
Seller Image
Constructive Hopf's Theorem, or How to Untangle Closed Planar Curves
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. Print on Demand. This book presents a constructive proof of Hopf's theorem, providing a groundbreaking algorithmic approach to untangling closed planar curves. The author's direct proof offers quantitative and complexity information implicit in the result. The text delves into the classication of polygons, utilizing a unique approach that involves transformations such as insertion, deletion, and translation. This work advances the field of computational geometry, providing valuable insights into the behavior of closed curves and their classification. 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. Seller Inventory # 9781332870813_0
Quantity: Over 20 available
Stock Image
Constructive Hopf's Theorem, or How to Untangle Closed Planar Curves Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332870813
Quantity: 15 available
Stock Image
Constructive Hopf's Theorem, or How to Untangle Closed Planar Curves Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332870813
Quantity: 15 available