1992AIP conference proceedingsRequires access

Planar polygons; Regular, convex, almost convex, staircase and row convex

A J Guttmann

Open publisher page 1 citations

Abstract

In recent years there has been renewed interest in a variety of models of planar polygons. These are combinatorial models of interest in their own right. In addition, they have application to such diverse areas as Computer Science and Polymer Chemistry. They also represent increasingly close approximations to the important unsolved problem of self‐avoiding polygons. We review the known exact solutions, and discuss the known numerical results for the self‐avoiding polygon problem. In addition we discuss the enumeration by area, instead of the more usual expansion parameter of perimeter, and discuss the two‐variable generating function, expanded in terms of both area and perimeter.

About this research paper

What this paper is about

In recent years there has been renewed interest in a variety of models of planar polygons. These are combinatorial models of interest in their own right. In addition, they have application to such diverse areas as Computer Science and Polymer Chemistry. They also represent increasingly close approximations to the important unsolved problem of self‐avoiding polygons. We review the known exact solutions, and discuss the known numerical results for the self‐avoiding polygon problem. In addition we discuss the enumeration by area, instead of the more usual expansion parameter of perimeter, and discuss the two‐variable generating function, expanded in terms of both area and perimeter.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In recent years there has been renewed interest in a variety of models of planar polygons. These are combinatorial models of interest in their own right. In addition, they have application to such diverse areas as Computer Science and Polymer Chemistry. They also represent increasingly close approximations to the important unsolved problem of self‐avoiding polygons. We review the known exact solutions, and discuss the known numerical results for the self‐avoiding polygon problem. In addition we discuss the enumeration by area, instead of the more usual expansion parameter of perimeter, and discuss the two‐variable generating function, expanded in terms of both area and perimeter.

Key concepts: Point in polygon, Polygon (computer graphics), Star-shaped polygon, Regular polygon, Perimeter, Convex polygon, Planar, Convex analysis

Related papers

Back to paper searchBrowse research topicsOriginal source
Planar polygons; Regular, convex, almost convex, staircase and row convex — Research Paper | ScholarLens