日時
2020年2月7日16:00 - 18:10 (JST)
講演者
マーティン・スクロツキ (数理創造プログラム 訪問研究員 / German Academic Scholarship Foundation Fellow) Edit
会場
言語
英語

2020年2月7日 16:00-17:00 17:10-18:10

In 2009, Joselli et al. introduced the neighborhood grid data structure for fast computation of neighborhood estimates for point clouds in arbitrary dimensions. Even though the data structure has been used in several applications and was shown to be practically relevant, it is theoretically not yet well understood even in the two-dimensional case. The purpose of this talk is to present the data structure, give a time-optimal building algorithm, and motivate several associated questions from enumerative combinatorics as well as low-dimensional (probabilistic) geometry. In case of questions that have been solved in the past, corresponding proofs will be provided. For the open question, the talk will list them as an outlook to possible future collaboration.

関連ニュース