arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1111.2918cs.CG
收藏

局部化几何查询问题

Localized Geometric Query Problems

John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda

摘要:

研究了一类新的几何查询问题。我们需要对平面上的一组几何对象$P$进行预处理,以便对于任意查询点$q$,可以有效地报告包含$q$但不包含$P$的任何成员的最大圆。我们考虑的几何集合是简单多边形的点集和边界。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑