Paul Seiferth

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Dynamic connectivity in disk graphs	2024-05-14	Paper
Dynamic connectivity in disk graphs Discrete & Computational Geometry	2024-01-09	Paper
scientific article; zbMATH DE number 7561404 (Why is no real title available?)	2022-07-21	Paper
Triangles and girth in disk graphs and transmission graphs (available as arXiv preprint)	2022-05-11	Paper
Stabbing pairwise intersecting disks by five points Discrete Mathematics	2021-06-14	Paper
Stabbing pairwise intersecting disks by five points Discrete Mathematics	2021-06-14	Paper
Routing in polygonal domains (available as arXiv preprint)	2020-11-25	Paper
Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications Discrete & Computational Geometry	2020-10-23	Paper
Routing in polygonal domains Computational Geometry	2020-04-22	Paper
Reachability oracles for directed transmission graphs Algorithmica	2020-04-01	Paper
Improved time-space trade-offs for computing Voronoi diagrams Journal of Computational Geometry	2019-02-27	Paper
Time-space trade-offs for triangulations and Voronoi diagrams Computational Geometry	2018-10-31	Paper
Spanners for directed transmission graphs SIAM Journal on Computing	2018-08-21	Paper
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Improved time-space trade-offs for computing Voronoi diagrams	2018-04-19	Paper
Routing in unit disk graphs Algorithmica	2018-04-11	Paper
Spanners and Reachability Oracles for Directed Transmission Graphs	2017-10-10	Paper
Routing in unit disk graphs Lecture Notes in Computer Science	2016-05-03	Paper
Time-space trade-offs for triangulations and Voronoi diagrams Lecture Notes in Computer Science	2015-10-30	Paper

Research outcomes over time

This page was built for person: Paul Seiferth