Paul Seiferth

31 papers A* 4A 2B 4Journal 20
YearRankTypeTitle / Venue / Authors
2024 J jnl
Dynamic Connectivity in Disk Graphs.
Discret. Comput. Geom.
Alexander Baumann, Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2022 A* conf
Dynamic Connectivity in Disk Graphs.
SoCG
Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2021 J jnl
Dynamic Connectivity in Disk Graphs.
CoRR
Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2021 J jnl
Stabbing pairwise intersecting disks by five points.
Discret. Math.
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
2020 J jnl
Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications.
Discret. Comput. Geom.
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
2020 J jnl
Reachability Oracles for Directed Transmission Graphs.
Algorithmica
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2020 J jnl
Routing in polygonal domains.
Comput. Geom.
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
2019 A conf
Triangles and Girth in Disk Graphs and Transmission Graphs.
ESA
Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
2019 J jnl
Triangles and Girth in Disk Graphs and Transmission Graphs.
CoRR
Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
2018 J jnl
Improved time-space trade-offs for computing Voronoi diagrams.
J. Comput. Geom.
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2018 J jnl
Routing in Unit Disk Graphs.
Algorithmica
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2018 J jnl
Spanners for Directed Transmission Graphs.
SIAM J. Comput.
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2018 B conf
Stabbing Pairwise Intersecting Disks by Five Points.
ISAAC
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
2018 J jnl
Stabbing pairwise intersecting disks by five points.
CoRR
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
2018 J jnl
Time-space trade-offs for triangulations and Voronoi diagrams.
Comput. Geom.
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2017 A* conf
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications.
SODA
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
2017 A conf
Improved Time-Space Trade-Offs for Computing Voronoi Diagrams.
STACS
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2017 J jnl
Improved Time-Space Trade-offs for Computing Voronoi Diagrams.
CoRR
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2017 B conf
Routing in Polygonal Domains.
ISAAC
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
2017 J jnl
Routing in Polygons with Holes.
CoRR
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
2016 — —
Disk Intersection Graphs: Models, Data Structures, and Algorithms.
Paul Seiferth
2016 J jnl
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications.
CoRR
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
2016 J jnl
Reachability Oracles for Directed Transmission Graphs.
CoRR
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2016 B conf
Routing in Unit Disk Graphs.
LATIN
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2016 J jnl
Spanners for Directed Transmission Graphs.
CoRR
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2015 A* conf
Approximate k-flat Nearest Neighbor Search.
STOC
Wolfgang Mulzer, Huy L. Nguyên, Paul Seiferth, Yannik Stein
2015 J jnl
Routing in Unit Disk Graphs.
CoRR
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2015 A* conf
Spanners and Reachability Oracles for Directed Transmission Graphs.
SoCG
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2015 B conf
Time-Space Trade-offs for Triangulations and Voronoi Diagrams.
WADS
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2015 J jnl
Time-Space Trade-offs for Triangulations and Voronoi Diagrams.
CoRR
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2014 J jnl
Approximate k-flat Nearest Neighbor Search.
CoRR
Wolfgang Mulzer, Huy L. Nguyen, Paul Seiferth, Yannik Stein