文献

J-GLOBAL ID：201502206976412513   整理番号：15A0923690

極値対蹠ポリゴンの特徴付け

Characterization of Extremal Antipodal Polygons

著者 (6件)： AICHHOLZER O. (Univ. of Technol. Graz, Inst. for Software Technol., Graz, AUT) ,  CARABALLO L. E. (Universidad de Sevilla, Departamento de Matematica Aplicada II, Sevilla, ESP) ,  DIAZ-BANEZ J. M. (Universidad de Sevilla, Departamento de Matematica Aplicada II, Sevilla, ESP) ,  FABILA-MONROY R. (Centro de Investigacion y de Estudios Avanzados del Instituto Politecnico Nacional, Departamento de Matematicas ...) ,  OCHOA C. (Universidad de Chile, Departamento de Ciencias de la Computacion (DCC), Santiago, CHL) ,  NIGSCH P. (Univ. of Technol. Graz, Graz, AUT)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 31  号： 2  ページ： 321-333  発行年： 2015年03月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Sを各点p∈Sに対して,その対蹠(円心に関して映された)点p’もSに属するような円上の2nの点集合とする。サイズnのポリゴンPは,もしそれがSの各対蹠対(p,p’)の正確に1点から構成されていたならば,対蹠と呼ばれる。筆者らはSの全ての対蹠ポリゴン間の面積を最大化(または最小化)する対蹠ポリゴンの完全な特徴付けを提供した。この特徴付けに基づいて,極値対蹠ポリゴン計算用の単純な線形時間アルゴリズムを提示した。更に,より高次元に対する対蹠ポリゴンの一般化に対して,筆者らは類似の特徴付けが存在しない事を示した。Copyright 2015 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： *幾何学 ,  *計算幾何学 ,  *集合 ,  多角形 ,  極値 ,  面積 ,  アルゴリズム
準シソーラス用語： ポリゴン ,  線形時間アルゴリズム ,  *対蹠点 ,  *点集合 ,  *離散幾何学

分類 (2件)： 幾何学  (AB06000T) ,  集合論  (AB10000I)

引用文献 (15件)：

• Arkin, E., Dieckmann, C., Knauer, C., Mitchell, J., Polishchuk, V., Schlipf, L., Yang, S.: Convex transversals. Comput. Geom. 47(2), 224-239 (2014)
• Arom, S., Thom, M., Tuckett, B., Boyd, R., Ligeti, G.: African Polyphony and Polyrhythm: Musical Structure and Methodology. Cambridge University Press, Cambridge (1991)
• Audet, C., Hansen, P., Messine, F.: Extremal problems for convex polygons. J. Glob. Optim. 38, 163-179 (2007)
• Boyce, J.E., Dobkin, D.P., Drysdale III, R.L., Guibas, L.J.: Finding extremal polygons. SIAM J. Comput. 14(1), 134-147 (1985)
• Chemillier, M., Truchet, C.: Computation of words satisfying the“rhythmic oddity property” (after simha arom’s works). Inf. Process. Lett. 86(5), 255-261 (2003)

タイトルに関連する用語 (2件)： 極値 ,  ポリゴン