Asymmetric polygons with maximum area

DOI10.1016/J.EJOR.2015.08.013MaRDI QIDQ320859zbMATH OpenOpenAlexFDO

Authors E. Pérez-Castillo, Luis Barba, L. E. Caraballo, J. M. Díaz-Báñez, R. Fabila-Monroy

Publication date 7 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.07721

zbMATH Keywords

algorithmscombinatorial optimizationglobal optimizationcomputational music theorymusical rhythms

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Convex sets in (2) dimensions (including convex curves) (52A10) Inequalities and extremum problems in real or complex geometry (51M16) Length, area and volume in real or complex geometry (51M25) Mathematics and music (00A65)

Abstract: We say that a polygon inscribed in the circle is asymmetric if it contains no two antipodal points being the endpoints of a diameter. Given $n$ diameters of a circle and a positive integer $k<n$, this paper addresses the problem of computing a maximum area asymmetric $k$-gon having as vertices $k<n$ endpoints of the given diameters. The study of this type of polygons is motivated by ethnomusiciological applications.

Recommendations

• Characterization of extremal antipodal polygons
• Isodiametric problems for polygons
• Asymmetry of Reuleaux polygons
• An isodiametric problem for equilateral polygons
• Groemer-Wallen measure of asymmetry for Reuleaux polygons

Cites work

• scientific article; zbMATH DE number 1771919 (Why is no real title available?)
• scientific article; zbMATH DE number 5029591 (Why is no real title available?)
• scientific article; zbMATH DE number 3229353 (Why is no real title available?)
• Approximation of convex bodies by axially symmetric bodies
• Characterization of extremal antipodal polygons
• Computation of words satisfying the ``rhythmic oddity property (after Simha Arom's works)
• Computational geometric aspects of rhythm, melody, and voice-leading
• Convex transversals
• Extremal problems for convex polygons
• Finding Extremal Polygons
• Isodiametric problems for polygons
• Mathematical problems in the study of flamenco singing
• Maximal area sets and harmony
• New results on stabbing segments with a polygon
• On a class of \(O(n^ 2)\) problems in computational geometry
• Optimality in musical melodies and harmonic progressions: The travelling musician
• Prelude to Musical Geometry
• The largest small hexagon
• The largest small octagon

Cited in

(4)

• Computing melodic templates in oral music traditions
• Corrigendum to ``Asymmetric polygons with maximum area
• Scaling and compressing melodies using geometric similarity measures
• Maths, computation and flamenco: overview and challenges

This page was built for publication: Asymmetric polygons with maximum area

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q320859)