Abstract
This article shares some insights and observations that we gained while exploring the world of discrete and computational geometry. It discusses several results related to polygons and gives some historical remarks. Mathematical parts of our discussion support the view that in the land of polygons, convexity alone tells a lot, and quadrilaterals act as our main guides whenever we visit there.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Suggested Reading
C Audet, P Hansen, F Messine, Extremal Problems for Convex Polygons, J. Global Optim., Vol. 38, No. 2, pp.163–179, 2007.
O Botema, R Z Djordjević, R R Janić, D S Mitrinović, P M Vasić, Geometric Inequalities, Wolters-Noordhoff, Groningen, 1969.
P Damba, U Ninjbat, Side Disks of a Spherical Great Polygon, Forum Geometricorum, Vol.18, pp.195–201, 2018.
E D Demaine, B Gassend, J O’Rourke, G T Toussaint, All Polygons Flip Finitely… Right?, in J E Goodman, J Pach, R Pollack eds., Surveys on Discrete and Computational Geometry: Twenty Years Later, AMS, 2008.
S L Devadoss, J O’Rourke, Discrete and Computational Geometry, Princeton University Press, NJ, 2011.
H Freeman, R Shapira, Determining the Minimum-area Encasing Rectangle for an Arbitrary Closed Curve, Communications of the ACM, Vol. 18, No. 7, pp. 409–413, 1975.
B Grünbaum, J Zaks, Convexification of Polygons by Flips and Flipturns, Discrete Math., Vol. 241, pp. 333–342, 2001.
C Huemer, P Pérez-Lantero, The intersection graph of the disks with diameters the sides of a convex n-gon, 2016. Online: arXiv:1410.4126v3
V Klee, M C Laskowski, Finding the Smallest Triangles Containing a Given Convex Polygon, Journal of Algorithms, Vol. 6, No. 3, pp. 359–375, 1985.
G Larcher, F Pillichshammer, The Sum of Distances Between Vertices of a Convex Polygon with Unit Perimeter, Amer. Math. Monthly, Vol. 115, No. 4, pp. 350–355, 2008.
J O’Rourke, Finding Minimal Enclosing Boxes, International Journal of Parallel Programming, Vol. 14, No. 3, pp. 183–199, 1985.
V V Prasolov, Problems in Plane and Solid Geometry: Vol. 1 Plane geometry, 3rd eds., 2001. Translated and edited by D. Leites and online at: http://students.imsa.edu/tliu/Math/planegeo.pdf
T A Sarychyeva, A A Fomin, The XXV IMO, Matyematika v shkole, Vol. 2, pp. 52–55, 1985 (in Russian).
N B Vasilyev, V L Gutenmacher, Straight Lines and Curves (english translation), Mir Publishers, Moscow, 1980.
Acknowledgement
The second was partially supported by a grant (No. SSA-012/2016) from the Science and Technology Foundation, Mongolia.
Author information
Authors and Affiliations
Corresponding author
Additional information
Authors teach mathematics at the National University of Mongolia.
U Ninjbat received PhD in economics from the Stockholm School of Economics and does some research on geometry, discrete mathematics, economics.
B Gombodorj received PhD in mathematics from the University of Tokyo, does some research on number theory and acts as the leader of the Mongolian IMO team.
P Damba received PhD in mathematics from Moscow State Pedagogical University and does some research on geometry and topology.
Rights and permissions
About this article
Cite this article
Ninjbat, U., Gombodorj, B. & Damba, P. In the Land of Convex Polygons. Reson 24, 583–595 (2019). https://doi.org/10.1007/s12045-019-0812-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12045-019-0812-6