Characterization of Extremal Antipodal Polygons

被引：3

作者：

Aichholzer, O. ^{[1
]}

Caraballo, L. E. ^{[2
]}

Diaz-Banez, J. M. ^{[2
]}

Fabila-Monroy, R. ^{[3
]}

Ochoa, C. ^{[4
]}

Nigsch, P. ^{[5
]}

机构：

[1] Graz Univ Technol, Inst Software Technol, A-8010 Graz, Austria

[2] Univ Seville, Dept Matemat Aplicada 2, Seville, Spain

[3] Inst Politecn Nacl, Ctr Invest & Estudios Avanzados, Dept Matemat, Mexico City, DF, Mexico

[4] Univ Chile, DCC, Santiago, Chile

[5] Graz Univ Technol, A-8010 Graz, Austria

来源：

GRAPHS AND COMBINATORICS | 2015年 / 31卷 / 02期

基金：

奥地利科学基金会;

关键词：

Antipodal points; Extremal area polygons; Discrete and computational geometry;

D O I：

10.1007/s00373-015-1548-z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let be a set of points on a circle such that for each point also its antipodal (mirrored with respect to the circle center) point belongs to . A polygon of size is called antipodal if it consists of precisely one point of each antipodal pair of . We provide a complete characterization of antipodal polygons which maximize (minimize, respectively) the area among all antipodal polygons of . Based on this characterization, a simple linear time algorithm is presented for computing extremal antipodal polygons. Moreover, for the generalization of antipodal polygons to higher dimensions we show that a similar characterization does not exist.

引用

页码：321 / 333

页数：13

共 50 条

[41] A characterization of quasi-rational polygons
Bedaride, Nicolas
NONLINEARITY, 2012, 25 (11) : 3099 - 3110
[42] A CONFIGURATIONAL CHARACTERIZATION OF THE MOUFANG GENERALIZED POLYGONS
VANMALDEGHEM, H
EUROPEAN JOURNAL OF COMBINATORICS, 1990, 11 (04) : 381 - 392
[43] CHARACTERIZATION OF PRIMITIVE EXTREMAL MATRICES
柳柏濂
邵嘉裕
Science China Mathematics, 1991, (07) : 791 - 802
[44] An Extremal Characterization of Projective Planes
De Winter, Stefaan
Lazebnik, Felix
Verstraete, Jacques
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
[45] CHARACTERIZATION OF PRIMITIVE EXTREMAL MATRICES
LIU, BL
SHAO, JY
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY & TECHNOLOGICAL SCIENCES, 1991, 34 (07): : 791 - 802
[46] CHARACTERIZATION OF EXTREMAL VALUED FIELDS
Azgin, Salih
Kuhlmann, Franz-Viktor
Pop, Florian
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2012, 140 (05) : 1535 - 1547
[47] A Characterization of Visibility Graphs for Pseudo-polygons
Gibson, Matt
Krohn, Erik
Wang, Qing
ALGORITHMS - ESA 2015, 2015, 9294 : 607 - 618
[48] Structural characterization of the packings of granular regular polygons
Wang, Chuncheng
Dong, Kejun
Yu, Aibing
PHYSICAL REVIEW E, 2015, 92 (06):
[49] Simple Characterization of LR-visibility Polygons
Tan, Xuehou
Zhang, Jing
Jiang, Bo
COMPUTATIONAL GEOMETRY, GRAPHS AND APPLICATIONS, 2011, 7033 : 176 - 187
[50] Characterization of isothetic polygons for image indexing and retrieval
Biswas, Arindam
Lhowmick, Partha
Lhattacharya, Lhargab B.
ICCTA 2007: INTERNATIONAL CONFERENCE ON COMPUTING: THEORY AND APPLICATIONS, PROCEEDINGS, 2007, : 590 - +

← 1 2 3 4 5 →