کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
415664 681222 2013 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Localized geometric query problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Localized geometric query problems
چکیده انگلیسی

A new class of geometric query problems are studied in this paper. We are required to preprocess a set of geometric objects P in the plane, so that for any arbitrary query point q, the largest circle that contains q but does not contain any member of P, can be reported efficiently. The geometric sets that we consider are point sets and boundaries of simple polygons.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 3, April 2013, Pages 340–357
نویسندگان
, , , , , ,