相关论文: Ellipses of minimal eccentricity inscribed in midp…
A convex quadrilateral, $Q$, is called a midpoint diagonal quadrilateral if the intersection point of the diagonals of $Q$ coincides with the midpoint of at least one of the diagonals of $Q$. A parallelogram, P, is a special case of a…
We prove that there exists a unique ellipse of minimal eccentricity, E_{I}, inscribed in a parallelogram, D. We also prove that the smallest nonnegative angle between equal conjugate diameters of E_{I} equals the smallest nonnegative angle…
A convex quadrilateral, $Q$, is called a midpoint diagonal quadrilateral if the intersection point of the diagonals of $Q$ coincides with the midpoint of at least one of the diagonals of $Q$. A parallelogram, P, is a special case of a…
In "Quartic Coincidences and the Singular Value Decomposition" by Clifford and Lachance, Mathematics Magazine, December, 2013, it was shown that if there is a midpoint ellipse(an ellipse inscribed in a quadrilateral, $Q$, which is tangent…
First, we fill in key gaps in Steiner's nice characterization of the most nearly circular ellipse which passes through the vertices of a convex quadrilateral, D. Steiner proved that there is only one pair of conjugate directions, M1 and M2,…
Let Q be a convex quadrilateral in the xy plane and let int(Q) denote the interior of Q. Let D_1 and D_2 denote the diagonals of Q and let P denote their point of intersection. For (i)-(iii), let P_0 = (x_0,y_0) be a point in the interior…
If E is any ellipse inscribed in a convex quadrilateral, D, then we prove that Area(E)/Area(D) is less than or equal to pi/4, and equality holds if and only if D is a parallelogram and E is tangent to the sides of D at the midpoints. This…
We solve the following problem of W.H. Besant using a formula for the coefficients of an ellipse inscribed in a quadrilateral, $Q$: \enquote{If an ellipse be inscribed in a quadrilateral so that one focus is equidistant from the four…
Let R be a four-sided convex polygon in the xy plane and let M1 and M2 be the midpoints of the diagonals of R. It is well-known that if E is an ellipse inscribed in R, then the center of E must lie on Z, the open line segment connecting M1…
A convex polygon $Q$ is inscribed in a convex polygon $P$ if every side of $P$ contains at least one vertex of $Q$. We present algorithms for finding a minimum area and a minimum perimeter convex polygon inscribed in any given convex…
We give a variety of uniqueness results for minimal ellipsoids circumscribing and maximal ellipsoids inscribed into a convex body. Uniqueness follows from a convexity or concavity criterion on the function used to measure the size of the…
The classical Birkhoff conjecture says that the only integrable convex domains are circles and ellipses. In the paper we show that this a version of this conjecture is true for small perturbations of ellipses of small eccentricity.
We prove some uniqueness results for conics of minimal area that enclose a compact, full-dimensional subset of the elliptic plane. The minimal enclosing conic is unique if its center or axes are prescribed. Moreover, we provide sufficient…
Let $\mathcal{G}_{n,p,q}$ denote the set of strongly connected bipartite digraphs on $n$ vertices which contain a complete bipartite subdigraph $\overleftrightarrow{K_{p,q}}$, where $p, q, n$ are positive integers and $p+q \leq n$. In this…
Let $M_n$ denote the largest interpoint distance among independent random points $X_1,\dots,X_n$ uniformly distributed in a compact set in $\mathbb{R}^d$. Weak limit laws for $M_n$ are known in several geometric settings, in particular for…
Given a centrally symmetric convex body $K \subset \mathbb{R}^d$ and a positive number $\lambda$, we consider, among all ellipsoids $E \subset \mathbb{R}^d$ of volume $\lambda$, those that best approximate $K$ with respect to the symmetric…
In this paper, a novel technique for tight outer-approximation of the intersection region of a finite number of ellipses in 2-dimensional (2D) space is proposed. First, the vertices of a tight polygon that contains the convex intersection…
For an even set of points in the plane, choose a max-sum matching, that is, a perfect matching maximizing the sum of Euclidean distances of its edges. For each edge of the max-sum matching, consider the ellipse with foci at the edge's…
We prove that if a convex set in Cn contains two inscribed complex ellipsoid of maximal volume then one is a translate of the other. On the other hand, the circumscribed complex elipsoid of minimal volume is unique. As application we prove…
An equidistant polytope is a special equidistant set in the space $\mathbb{R}^n$ all of whose boundary points have equal distances from two finite systems of points. Since one of the finite systems of the given points is required to be in…