non-uniform k-center
پنجشنبه, ۲۴ فروردين ۱۳۹۶، ۰۶:۳۱ ب.ظ
https://arxiv.org/pdf/1605.03692.pdf
همان k-center با این تفاوت که یک سری دایره در ورودی می‌دهند می‌گویند با همین‌ها نقاط را بپوشانید. مسئله فقط این است که کدام دایره را کجا بگذاریم.
بیشتر شبیه پوشش دایره‌ای است تا k-center.
همان k-center با این تفاوت که یک سری دایره در ورودی می‌دهند می‌گویند با همین‌ها نقاط را بپوشانید. مسئله فقط این است که کدام دایره را کجا بگذاریم.
بیشتر شبیه پوشش دایره‌ای است تا k-center.
