Young Researchers' Seminar

Dynamic explicit Voronoi diagrams

by Mr Boris Zolotov (SPbU)

Europe/Moscow
201 (SPbU Math & CS Dept)

201

SPbU Math & CS Dept

Description

I'll extend on my struggles to create sublinear algorithms that maintain the explicitly stored graph of a Voronoi diagram under insertion of a new point.