%0 Journal Article
%T Semidefinite Representation of the $k$-Ellipse
%A Jiawang Nie
%A Pablo A. Parrilo
%A Bernd Sturmfels
%J Mathematics
%D 2007
%I arXiv
%R 10.1007/978-0-387-75155-9_7
%X The $k$-ellipse is the plane algebraic curve consisting of all points whose sum of distances from $k$ given points is a fixed number. The polynomial equation defining the $k$-ellipse has degree $2^k$ if $k$ is odd and degree $2^k{-}\binom{k}{k/2}$ if $k$ is even. We express this polynomial equation as the determinant of a symmetric matrix of linear polynomials. Our representation extends to weighted $k$-ellipses and $k$-ellipsoids in arbitrary dimensions, and it leads to new geometric applications of semidefinite programming.
%U http://arxiv.org/abs/math/0702005v1