Mathematics – Algebraic Geometry
Scientific paper
2002-05-27
Discrete and Computational Geometry, Vol. 31, No. 3, 2004.
Mathematics
Algebraic Geometry
11 pages, submitted
Scientific paper
10.1007/s00454-003-2880-2
A geometric inequality among three triangles, originating in circle packing problems, is introduced. In order to prove it, we reduce the original formulation to the nonnegativity of a particular polynomial in four real indeterminates. Techniques based on sum of squares decompositions, semidefinite programming, and symmetry reduction are then applied to provide an easily verifiable nonnegativity certificate.
Parrilo Pablo A.
Peretz Ronen
No associations
LandOfFree
A geometric inequality for circle packings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A geometric inequality for circle packings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A geometric inequality for circle packings will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-397202