تخطي إلى التنقل الرئيسي
تخطي إلى البحث
تخطي إلى المحتوى الرئيسي
الجامعة المفتوحة الصفحة الرئيسية
المساعدة والأسئلة الشائعة
يفتح الرابط في علامة تبويب جديدة
English
עברית
العربية
ابحث عن الجامعة المفتوحة في المحتوى
الصفحة الرئيسية
الملفات الشخصية
الوحدات البحثية
نتاج البحث
الجوائز
أنشطة
A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon
Stav Ashur
,
Omrit Filtser
, Matthew J. Katz
نتاج البحث
:
فصل من :كتاب / تقرير / مؤتمر
›
منشور من مؤتمر
›
مراجعة النظراء
معاينة
بصمة
بصمة
أدرس بدقة موضوعات البحث “A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon'. فهما يشكلان معًا بصمة فريدة.
فرز حسب
الوزن
أبجديًا
Keyphrases
2-approximation
18%
Approximation Algorithms
36%
Approximation Ratio
9%
Computational Geometry
9%
Constant Approximation
9%
Constant-factor Approximation Algorithm
100%
Geometric Properties
9%
Guard
100%
Polygon
100%
Polynomial Time
9%
Polynomial-time Algorithm
9%
Simple Polygon
27%
Vertex Guards
9%
Computer Science
Approximation Algorithms
100%
Approximation Ratio
20%
Computational Geometry
20%
Constant Factor
100%
Original Conjecture
20%
Polygon Boundary
20%
Polynomial Time
20%
polynomial-time algorithm
20%
Mathematics
Constant Factor
100%
Edge
28%
Polygon
100%
Polynomial Time
28%
Simple Polygon
42%