Paul Seiferth
Paul Seiferth
Verified email at inf.fu-berlin.de - Homepage
Title
Cited by
Cited by
Year
Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications
H Kaplan, W Mulzer, L Roditty, P Seiferth, M Sharir
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
482017
Routing in unit disk graphs
H Kaplan, W Mulzer, L Roditty, P Seiferth
Algorithmica 80 (3), 830-848, 2018
162018
Time-Space Trade-offs for Triangulations and Voronoi Diagrams
M Roeloffzen, P Seiferth, Y Stein
Algorithms and Data Structures: 14th International Symposium, WADS 2015 …, 2015
15*2015
Spanners for Directed Transmission Graphs
H Kaplan, W Mulzer, L Roditty, P Seiferth
SIAM Journal on Computing 47 (4), 1585-1609, 2018
14*2018
Improved Time-Space Trade-Offs for Computing Voronoi Diagrams
B Banyassady, M Korman, W Mulzer, A van Renssen, M Roeloffzen, ...
LIPIcs-Leibniz International Proceedings in Informatics 66, 2017
102017
Stabbing pairwise intersecting disks by five points
S Har-Peled, H Kaplan, W Mulzer, L Roditty, P Seiferth, M Sharir, M Willert
arXiv preprint arXiv:1801.03158, 2018
82018
Approximate k-flat nearest neighbor search
W Mulzer, HL Nguyên, P Seiferth, Y Stein
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of …, 2015
72015
Routing in Polygonal Domains
B Banyassady, MK Chiu, M Korman, W Mulzer, A van Renssen, ...
LIPIcs-Leibniz International Proceedings in Informatics 92, 2017
52017
Disk Intersection Graphs: Models, Data Structures, and Algorithms
P Seiferth
Dissertation, Berlin, Freie Universität Berlin, 2016, 2016
32016
Reachability Oracles for Directed Transmission Graphs
H Kaplan, W Mulzer, L Roditty, P Seiferth
arXiv preprint arXiv:1601.07797, 2016
2*2016
Dynamic Connectivity for Unit Disk Graphs
H Kaplan, W Mulzer, L Roditty, P Seiferth
Proc. 32nd European Workshop Comput. Geom.(EWCG), 2016
22016
Finding triangles and computing the girth in disk graphs
H Kaplan, W Mulzer, L Roditty, P Seiferth
Proc. 33rd European Workshop Comput. Geom.(EWCG), 205-208, 2017
12017
Routing in Simple Polygons
M Korman, W Mulzer, A van Renssen, M Roeloffzen, P Seiferth, Y Stein, ...
Computational Aspects of Triangulations with Bounded Dilation
W Mulzer, P Seiferth
Efficient Spanner Construction for Directed Transmission Graphs
H Kaplan, W Mulzer, L Roditty, P Seiferth
Reachability Oracles for Disk Transmission Graphs
H Kaplan, W Mulzer, L Roditty, P Seiferth
The system can't perform the operation now. Try again later.
Articles 1–16