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