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

2021

Stabbing pairwise intersecting disks by five points.

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

Discret. Math., 2021

2020

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

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

Discret. Comput. Geom., 2020

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

Comput. Geom., 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

Improved time-space trade-offs for computing Voronoi diagrams.

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

J. Comput. Geom., 2018

Time-space trade-offs for triangulations and Voronoi diagrams.

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

Comput. Geom., 2018

Routing in Unit Disk Graphs.

Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

Algorithmica, 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

2016

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

Paul Seiferth

PhD thesis, 2016

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