Asymmetric polygons with maximum area

DOI10.1016/J.EJOR.2015.08.013zbMATH Open1346.51008arXiv1501.07721OpenAlexW2963468363MaRDI QIDQ320859FDOQ320859

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)

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.

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

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

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)

Cites Work

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

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)