Löwner-John ellipsoid ของชุดนูนคือ ellipsoid (MVE) ระดับต่ำสุดที่ล้อมรอบ ellipsoid สามารถคำนวณได้โดยใช้วิธีการของ Khachiyan และมีจำนวนของการประมาณที่ใช้ได้ถ้าCคือ (ตัวเรือนูน) ของชุดคะแนน
มีการประมาณอย่างรวดเร็ว (เช่นที่ไม่ใช่รูปวงรีตามวิธีการ) ของ MVE ของรูปทรงหลายเหลี่ยมที่ล้อมรอบที่นำเสนอเฉพาะในแง่ของ halfplanes ที่จุดตัดกำหนดหรือไม่ โดยเฉพาะอย่างยิ่งผมมีความสนใจในวิธีการที่ทำงานในเวลาพหุนามในมิติและข้อผิดพลาดผกผัน ε
2
เรารู้วิธีคำนวณ / ประมาณรัศมีของรูปทรงหลายเหลี่ยมในระบอบนี้หรือไม่? เพราะหากไม่มีสิ่งนั้นฉันก็ไม่ได้เห็นคำพยากรณ์แยกสำหรับอัลกอรึทึมรูปวงรี
—
Sasho Nikolov