On the determination of all pairs of symmetric furthest neighbor vertices of a simple polygon (Q1063241)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the determination of all pairs of symmetric furthest neighbor vertices of a simple polygon |
scientific article; zbMATH DE number 3915099
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the determination of all pairs of symmetric furthest neighbor vertices of a simple polygon |
scientific article; zbMATH DE number 3915099 |
Statements
On the determination of all pairs of symmetric furthest neighbor vertices of a simple polygon (English)
0 references
1985
0 references
In this paper, the author describes a linear algorithm for finding all antipodal pairs of vertices (with parallel support lines) of a simple closed polygon in the plane.
0 references
symmetric furthest neighbour vertices
0 references
simple closed polygon
0 references
