• Title of article

    On convexification of polygons by pops

  • Author/Authors

    Dumitrescu، نويسنده , , Adrian and Hilscher، نويسنده , , Evan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    4
  • From page
    2542
  • To page
    2545
  • Abstract
    Given a polygon P in the plane, a pop operation is the reflection of a vertex with respect to the line through its adjacent vertices. We define a family of alternating polygons, and show that any polygon from this family cannot be convexified by pop operations. This family contains simple as well as non-simple (i.e., self-intersecting) polygons, as desired. We thereby answer in the negative an open problem posed by Demaine and O’Rourke (2007) [9, Open Problem 5.3].
  • Keywords
    Polygon convexification , Pop operation , Edge-length-preserving transformation
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599403