کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
431265 | 688489 | 2015 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Reporting and counting maximal points in a query orthogonal rectangle
ترجمه فارسی عنوان
گزارش و شمارش امتیازات حداکثر در یک مستطیل مستطیلی پرس و جو
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هندسه محاسباتی، محدوده پرس و جو، امتیازات حداکثر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this work we show that given a set S of n points with coordinates on an n×nn×n grid, we can construct data structures for (i) reporting and (ii) counting the maximal points in an axes-parallel query rectangle in sub-logarithmic time. We assume our model of computation to be the word RAM with size of each word being lognlogn bits.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 30, January 2015, Pages 78–95
Journal: Journal of Discrete Algorithms - Volume 30, January 2015, Pages 78–95
نویسندگان
Ananda Swarup Das, Prosenjit Gupta, Kishore Kothapalli, Kannan Srinathan,