img

تفاصيل البطاقة الفهرسية

  1. الصفحة الرئيسية
  2. بحث متقدم
  3. تفاصيل البطاقة الفهرسية

A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane

مقال من تأليف: Halman, Nir ;

ملخص: We present an optimal O(n) time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane and prove that calculating the optimal value of the objective function requires T(nlogn) time.


لغة: إنجليزية