Geometric Folding Algorithms

Geometric Folding Algorithms

PDF Geometric Folding Algorithms Download

  • Author: Erik D. Demaine
  • Publisher: Cambridge University Press
  • ISBN: 1107394090
  • Category : Computers
  • Languages : en
  • Pages :

Did you know that any straight-line drawing on paper can be folded so that the complete drawing can be cut out with one straight scissors cut? That there is a planar linkage that can trace out any algebraic curve, or even 'sign your name'? Or that a 'Latin cross' unfolding of a cube can be refolded to 23 different convex polyhedra? Over the past decade, there has been a surge of interest in such problems, with applications ranging from robotics to protein folding. With an emphasis on algorithmic or computational aspects, this treatment gives hundreds of results and over 60 unsolved 'open problems' to inspire further research. The authors cover one-dimensional (1D) objects (linkages), 2D objects (paper), and 3D objects (polyhedra). Aimed at advanced undergraduate and graduate students in mathematics or computer science, this lavishly illustrated book will fascinate a broad audience, from school students to researchers.


How to Fold It

How to Fold It

PDF How to Fold It Download

  • Author: Joseph O’Rourke
  • Publisher: Cambridge University Press
  • ISBN: 1139498541
  • Category : Mathematics
  • Languages : en
  • Pages : 191

What do proteins and pop-up cards have in common? How is opening a grocery bag different from opening a gift box? How can you cut out the letters for a whole word all at once with one straight scissors cut? How many ways are there to flatten a cube? With the help of 200 colour figures, author Joseph O'Rourke explains these fascinating folding problems starting from high school algebra and geometry and introducing more advanced concepts in tangible contexts as they arise. He shows how variations on these basic problems lead directly to the frontiers of current mathematical research and offers ten accessible unsolved problems for the enterprising reader. Before tackling these, you can test your skills on fifty exercises with complete solutions. The book's website, http://www.howtofoldit.org, has dynamic animations of many of the foldings and downloadable templates for readers to fold or cut out.


Algorithms and Computation

Algorithms and Computation

PDF Algorithms and Computation Download

  • Author: Takao Asano
  • Publisher: Springer
  • ISBN: 3642255914
  • Category : Computers
  • Languages : en
  • Pages : 775

This book constitutes the refereed proceedings of the 22nd International Symposium on Algorithms and Computation, ISAAC 2011, held in Yokohama, Japan in December 2011. The 76 revised full papers presented together with two invited talks were carefully reviewed and selected from 187 submissions for inclusion in the book. This volume contains topics such as approximation algorithms; computational geometry; computational biology; computational complexity; data structures; distributed systems; graph algorithms; graph drawing and information visualization; optimization; online and streaming algorithms; parallel and external memory algorithms; parameterized algorithms; game theory and internet algorithms; randomized algorithms; and string algorithms.


Computational Geometry, Graphs and Applications

Computational Geometry, Graphs and Applications

PDF Computational Geometry, Graphs and Applications Download

  • Author: Jin Akiyama
  • Publisher: Springer Science & Business Media
  • ISBN: 3642249825
  • Category : Computers
  • Languages : en
  • Pages : 234

This book constitutes the thoroughly refereed post-conference proceedings of the China-Japan Joint Conference on Computational Geometry, Graphs and Applications, CGGA 2010, held in Dalian, China, in November 2010. The 23 revised full papers presented were carefully selected during two rounds of reviewing and improvement from numerous submissions. All aspects of computational and discrete geometry, graph theory, graph algorithms, and their applications are covered.


Combinatorial and Computational Geometry

Combinatorial and Computational Geometry

PDF Combinatorial and Computational Geometry Download

  • Author: Jacob E. Goodman
  • Publisher: Cambridge University Press
  • ISBN: 9780521848626
  • Category : Computers
  • Languages : en
  • Pages : 640

This 2005 book deals with interest topics in Discrete and Algorithmic aspects of Geometry.


Algorithms and Data Structures

Algorithms and Data Structures

PDF Algorithms and Data Structures Download

  • Author: Frank Dehne
  • Publisher: Springer Science & Business Media
  • ISBN: 3642033679
  • Category : Computers
  • Languages : en
  • Pages : 580

This book constitutes the refereed proceedings of the 11th Algorithms and Data Structures Symposium, WADS 2009, held in Banff, Canada, in August 2009. The Algorithms and Data Structures Symposium - WADS (formerly "Workshop on Algorithms and Data Structures") is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. The 49 revised full papers presented in this volume were carefully reviewed and selected from 126 submissions. The papers present original research on algorithms and data structures in all areas, including bioinformatics, combinatorics, computational geometry, databases, graphics, and parallel and distributed computing.


Thirty Essays on Geometric Graph Theory

Thirty Essays on Geometric Graph Theory

PDF Thirty Essays on Geometric Graph Theory Download

  • Author: János Pach
  • Publisher: Springer Science & Business Media
  • ISBN: 1461401100
  • Category : Mathematics
  • Languages : en
  • Pages : 610

In many applications of graph theory, graphs are regarded as geometric objects drawn in the plane or in some other surface. The traditional methods of "abstract" graph theory are often incapable of providing satisfactory answers to questions arising in such applications. In the past couple of decades, many powerful new combinatorial and topological techniques have been developed to tackle these problems. Today geometric graph theory is a burgeoning field with many striking results and appealing open questions. This contributed volume contains thirty original survey and research papers on important recent developments in geometric graph theory. The contributions were thoroughly reviewed and written by excellent researchers in this field.


Pop-Up Geometry

Pop-Up Geometry

PDF Pop-Up Geometry Download

  • Author: Joseph O'Rourke
  • Publisher: Cambridge University Press
  • ISBN: 1009098403
  • Category : Computers
  • Languages : en
  • Pages : 143

Explores the beautifully intricate dynamics of pop-up cards using high school mathematics, making tangible what is often dry and abstract.


Beiträge zur Algebra und Geometrie

Beiträge zur Algebra und Geometrie

PDF Beiträge zur Algebra und Geometrie Download

  • Author: Andor Kertész
  • Publisher:
  • ISBN:
  • Category : Algebra
  • Languages : de
  • Pages : 0


Surveys on Discrete and Computational Geometry

Surveys on Discrete and Computational Geometry

PDF Surveys on Discrete and Computational Geometry Download

  • Author: Jacob E. Goodman
  • Publisher: American Mathematical Soc.
  • ISBN: 0821842390
  • Category : Combinatorial geometry
  • Languages : en
  • Pages : 568

This volume contains nineteen survey papers describing the state of current research in discrete and computational geometry as well as a set of open problems presented at the 2006 AMS-IMS-SIAM Summer Research Conference Discrete and Computational Geometry--Twenty Years Later, held in Snowbird, Utah, in June 2006. Topics surveyed include metric graph theory, lattice polytopes, the combinatorial complexity of unions of geometric objects, line and pseudoline arrangements, algorithmic semialgebraic geometry, persistent homology, unfolding polyhedra, pseudo-triangulations, nonlinear computational geometry, $k$-sets, and the computational complexity of convex bodies.