Circle-Shooting in 3D and Other Intersection Queries

Boris Aronov, Tandon School of Engineering, NYU

Date and time: 6pm (New York time), Tuesday, October 18, 2022

Place: WWH1314 (room 1314 Warren Weaver Hall, 251 Mercer Street)

...and on Zoom, details on the seminar mailing list

After a brief review of efficient computational tools for polynomial partitioning in geometry, I will present a concrete application of these and other algebraic tools. I will focus on circle-shooting among triangles in 3D, as a representative example of our recent work on intersection queries.

The main result is joint work with Pankaj Agarwal, Esther Ezra, Matya Katz, and Micha Sharir.
A preliminary version appeared in SoCG'22 https://doi.org/10.4230/LIPIcs.SoCG.2022.4 and on arXiv https://doi.org/10.48550/arXiv.2203.10241.