2 مقاله
تسهیم ورونوی مرکزی (CVT) نوعی خاص از تسهیم ورونوی است که در آن نقطهی مولد هر سلول ورونوی، مرکز ثقل آن سلول نیز میباشد. این تسهیم به عنوان یک تقسیمبندی بهینه در توزیع نقاط مولد شناخته میشود. الگوریتمهایی مانند الگوریتم لوید و روشهای شبه-نیوتون برای تولید CVT استفاده میشوند.
حنان سامت، پژوهشگر علوم رایانه و استاد برجسته دانشگاه مریلند، پیشگام درختهای چهارگانه و ساختارهای دادهی مکانی است؛ آثار او در نظریه و کاربردهایی مانند گوگل ارث اثرگذار بودهاند.
