Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
Publications
Publications
  • Article
  • Discrete & Computational Geometry

Hinged Dissections Exist

By: Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine and Scott Duke Kominers
  • Format:Print
ShareBar

Abstract

We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously without self-intersection to form any polygon in the collection. This result settles the open problem about the existence of hinged dissections between pairs of polygons that goes back implicitly to 1864 and has been studied extensively in the past ten years. Our result generalizes and indeed builds upon the result from 1814 that polygons have common dissections (without hinges). Our proofs are constructive, giving explicit algorithms in all cases. For two planar polygons whose vertices lie on a rational grid, both the number of pieces and the running time required by our construction are pseudopolynomial. This bound is the best possible, even for unhinged dissections. Hinged dissections have possible applications to reconfigurable robotics, programmable matter, and nanomanufacturing.

Keywords

Folding; Reconfiguration; Hinge; Plygon; Refinement; Mathematical Methods

Citation

Abbott, Timothy G., Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, and Scott Duke Kominers. "Hinged Dissections Exist." Discrete & Computational Geometry 47, no. 1 (January 2012): 150–186.
  • Read Now

About The Author

Scott Duke Kominers

Entrepreneurial Management
→More Publications

More from the Authors

    • June 2025
    • Journal of Finance

    Collusion in Brokered Markets

    By: John William Hatfield, Scott Duke Kominers and Richard Lowery
    • March 14, 2025
    • Harvard Crimson

    Harvard Students Should Ignore Calls to Boycott Israel Trek

    By: Jesse M. Fried, Paul A. Gompers, Scott Kominers and Mark C. Poznansky
    • March 2025
    • Faculty Research

    O2X: Optimizing to the X

    By: Scott Duke Kominers, Thomas Jennings and Maisie Wiltshire-Gordon
More from the Authors
  • Collusion in Brokered Markets By: John William Hatfield, Scott Duke Kominers and Richard Lowery
  • Harvard Students Should Ignore Calls to Boycott Israel Trek By: Jesse M. Fried, Paul A. Gompers, Scott Kominers and Mark C. Poznansky
  • O2X: Optimizing to the X By: Scott Duke Kominers, Thomas Jennings and Maisie Wiltshire-Gordon
ǁ
Campus Map
Harvard Business School
Soldiers Field
Boston, MA 02163
→Map & Directions
→More Contact Information
  • Make a Gift
  • Site Map
  • Jobs
  • Harvard University
  • Trademarks
  • Policies
  • Accessibility
  • Digital Accessibility
Copyright © President & Fellows of Harvard College.