Theses and Dissertations

Date of Award


Document Type


Degree Name

Master of Science (MS)



First Advisor

Dr. Oleg Musin

Second Advisor

Dr. Alexey Glazryin

Third Advisor

Dr. Jacob White


In this paper, we begin by defining and examining the properties of a Voronoi diagram and extend it to its dual, the Delaunay triangulations. We explore the algorithms that construct such structures. Furthermore, we define several optimal functionals and criterions on the set of all triangulations of points in Rd that achieve their minimum on the Delaunay triangulation. We found a new result and proved that Delaunay triangulation has lexicographically the least circumradii sequence. We discuss the CircumRadii-Area (CRA) conjecture that the circumradii raised to the power of alpha times the area of the triangulation holds true for all α ≥ 1. We took it upon ourselves to prove that CRA conjecture is true for α =1, FRV quadrilaterals, and TRV quadrilaterals. Lastly, we demonstrate counterexamples for alpha<1.


Copyright 2021 Estefania A. Sierra. All Rights Reserved.