Paul Seiferth

According to our database, Paul Seiferth authored at least 15 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Dynamic Connectivity in Disk Graphs.

Alexander Baumann, Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

Discret. Comput. Geom., January, 2024

2022

Dynamic Connectivity in Disk Graphs.

Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2020

Reachability Oracles for Directed Transmission Graphs.

Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

Algorithmica, 2020

2019

Triangles and Girth in Disk Graphs and Transmission Graphs.

Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Spanners for Directed Transmission Graphs.

Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

SIAM J. Comput., 2018

Stabbing Pairwise Intersecting Disks by Five Points.

Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

Routing in Polygons with Holes.

Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert

CoRR, 2017

Improved Time-Space Trade-Offs for Computing Voronoi Diagrams.

Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein

Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications.

Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Routing in Polygonal Domains.

Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

2016

Disk Intersection Graphs: Models, Data Structures, and Algorithms.

Paul Seiferth

PhD thesis, 2016

Routing in Unit Disk Graphs.

Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

2015

Time-Space Trade-offs for Triangulations and Voronoi Diagrams.

Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Approximate k-flat Nearest Neighbor Search.

Wolfgang Mulzer, Huy L. Nguyên, Paul Seiferth, Yannik Stein

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Spanners and Reachability Oracles for Directed Transmission Graphs.

Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

Proceedings of the 31st International Symposium on Computational Geometry, 2015