کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6868482 1439978 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forest-like abstract Voronoi diagrams in linear time
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Forest-like abstract Voronoi diagrams in linear time
چکیده انگلیسی
Voronoi diagrams are a general framework covering many types of concrete diagrams for different types of sites or distance measures. Generalizing a famous result by Aggarwal et al. [1] we prove the following. Suppose it is known that inside a closed domain D the Voronoi diagram V(S) is a tree, and for each subset S′⊂S, a forest with one face per site. If the order of Voronoi regions of V(S) along the boundary of D is given, then V(S) inside D can be constructed in linear time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 68, March 2018, Pages 134-145
نویسندگان
, , , ,