Wolfgang Mulzer

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 116

Top Venues

CoRR

SoCG

Discret. Comput. Geom.

Comput. Geom.

Publications

Katharina Klost, Wolfgang Mulzer
Robust Algorithms for Finding Triangles and Computing the Girth in Unit Disk and Transmission Graphs. CoRR (2024)
Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty
Insertion-Only Dynamic Connectivity in General Disk Graphs. SOSA (2024)
Alexander Baumann, Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Dynamic Connectivity in Disk Graphs. Discret. Comput. Geom. 71 (1) (2024)
Édouard Bonnet, Sergio Cabello, Wolfgang Mulzer
Maximum Matchings in Geometric Intersection Graphs. Discret. Comput. Geom. 70 (3) (2023)
Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty
Insertion-Only Dynamic Connectivity in General Disk Graphs. CoRR (2023)
Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
Flipping Plane Spanning Paths. WALCOM (2023)
Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz
Nearest-Neighbor Decompositions of Drawings. SWAT (2022)
Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger
. GD (2022)
Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz
Nearest-Neighbor Decompositions of Drawings. CoRR (2022)
Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec
Long Plane Trees. SoCG (2022)
Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider
Well-Separation and Hyperplane Transversals in High Dimensions. SWAT (2022)
Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Dynamic Connectivity in Disk Graphs. SoCG (2022)
Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider
Well-Separation and Hyperplane Transversals in High Dimensions. CoRR (2022)
Aruni Choudhary, Wolfgang Mulzer
No-Dimensional Tverberg Theorems and Algorithms. Discret. Comput. Geom. 68 (4) (2022)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. ACM Trans. Algorithms 18 (3) (2022)
Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
Flipping Plane Spanning Paths. CoRR (2022)
Michaela Borzechowski, Wolfgang Mulzer
Unique Sink Orientations of Grids is in Unique End of Potential Line. CoRR (2022)
Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec
Long plane trees. CoRR (2021)
Sergio Cabello, Wolfgang Mulzer
Minimum cuts in geometric intersection graphs. Comput. Geom. 94 (2021)
Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Dynamic Connectivity in Disk Graphs. CoRR (2021)
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
Stabbing pairwise intersecting disks by five points. Discret. Math. 344 (7) (2021)
Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
On the Stretch Factor of Polygonal Chains. SIAM J. Discret. Math. 35 (3) (2021)
Michiel Smid, Anil Maheshwari, Wolfgang Mulzer
A simple randomized $O(n \log n)$-time closest-pair algorithm in doubling metrics. J. Comput. Geom. 11 (1) (2020)
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Reachability Oracles for Directed Transmission Graphs. Algorithmica 82 (5) (2020)
Sergio Cabello, Wolfgang Mulzer
Minimum Cuts in Geometric Intersection Graphs. CoRR (2020)
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications. Discret. Comput. Geom. 64 (3) (2020)
Wolfgang Mulzer, Max Willert
Routing in Unit Disk Graphs without Dynamic Headers. CoRR (2020)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in polygonal domains. Comput. Geom. 87 (2020)
Wolfgang Mulzer, Pavel Valtr
Long Alternating Paths Exist. CoRR (2020)
Wolfgang Mulzer, Pavel Valtr
Long Alternating Paths Exist. SoCG (2020)
Wolfgang Mulzer, Johannes Obenaus
The Tree Stabbing Number is not Monotone. CoRR (2020)
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
Routing in Histograms. WALCOM (2020)
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Minimal Representations of Order Types by Geometric Graphs. J. Graph Algorithms Appl. 24 (4) (2020)
Anil Maheshwari, Wolfgang Mulzer, Michiel H. M. Smid
A Simple Randomized O(n log n)-Time Closest-Pair Algorithm in Doubling Metrics. CoRR (2020)
Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
Time-space trade-offs for computing Euclidean minimum spanning trees. J. Comput. Geom. 11 (1) (2020)
Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer
Computational Complexity of the α-Ham-Sandwich Problem. CoRR (2020)
Wolfgang Mulzer, Natalia Shenkman
A constructive proof of a concentration bound for real-valued random variables. Inf. Process. Lett. 158 (2020)
Wolfgang Mulzer, Max Willert
Compact Routing in Unit Disk Graphs. ISAAC (2020)
Aruni Choudhary, Wolfgang Mulzer
No-Dimensional Tverberg Theorems and Algorithms. SoCG (2020)
Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer
Computational Complexity of the α-Ham-Sandwich Problem. ICALP (2020)
Édouard Bonnet, Sergio Cabello, Wolfgang Mulzer
Maximum Matchings in Geometric Intersection Graphs. STACS (2020)
Jonas Cleve, Wolfgang Mulzer
Combinatorics of beacon-based routing in three dimensions. Comput. Geom. 91 (2020)
Édouard Bonnet, Sergio Cabello, Wolfgang Mulzer
Maximum Matchings in Geometric Intersection Graphs. CoRR (2019)
Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Triangles and Girth in Disk Graphs and Transmission Graphs. CoRR (2019)
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Minimal Representations of Order Types by Geometric Graphs. CoRR (2019)
Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Triangles and Girth in Disk Graphs and Transmission Graphs. ESA (2019)
Luis Barba, Wolfgang Mulzer
Asymmetric Convex Intersection Testing. SOSA (2019)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster algorithms for growing prioritized disks and rectangles. Comput. Geom. 80 (2019)
Jonas Cleve, Wolfgang Mulzer
An Experimental Study of Algorithms for Geodesic Shortest Paths in the Constant-Workspace Model. CoRR (2019)
Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
Routing in Histograms. CoRR (2019)
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Minimal Representations of Order Types by Geometric Graphs. Graph Drawing (2019)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead. SoCG (2019)
Aruni Choudhary, Wolfgang Mulzer
No-dimensional Tverberg Theorems and Algorithms. CoRR (2019)
Jonas Cleve, Wolfgang Mulzer
An Experimental Study of Algorithms for Geodesic Shortest Paths in the Constant-Workspace Model. SEA² (2019)
Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
On the Stretch Factor of Polygonal Chains. CoRR (2019)
Yeganeh Bahoo, Bahareh Banyassady, Prosenjit K. Bose, Stephane Durocher, Wolfgang Mulzer
-visibility region of a point in a polygon. Theor. Comput. Sci. 789 (2019)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Dynamic Maintenance of the Lower Envelope of Pseudo-Lines. CoRR (2019)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. CoRR (2019)
Wolfgang Mulzer, Natalia Shenkman
A Constructive Proof of a Concentration Bound for Real-Valued Random Variables. CoRR (2019)
Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
On the Stretch Factor of Polygonal Chains. MFCS (2019)
Matias Korman, Wolfgang Mulzer
Special Issue on the 34th European Workshop on Computational Geometry, Guest Editors' Foreword. Comput. Geom. 84 (2019)
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Spanners for Directed Transmission Graphs. SIAM J. Comput. 47 (4) (2018)
Wolfgang Mulzer
Five Proofs of Chernoff's Bound with Applications. Bull. EATCS 124 (2018)
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
Stabbing pairwise intersecting disks by five points. CoRR (2018)
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Time-space trade-offs for triangulations and Voronoi diagrams. Comput. Geom. 73 (2018)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
Computational Geometry Column 67. SIGACT News 49 (2) (2018)
Wolfgang Mulzer
Five Proofs of Chernoff's Bound with Applications. CoRR (2018)
Wolfgang Mulzer, Yannik Stein
Computational Aspects of the Colorful Carathéodory Theorem. Discret. Comput. Geom. 60 (3) (2018)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers Under Translation. ISAAC (2018)
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Routing in Unit Disk Graphs. Algorithmica 80 (3) (2018)
Katharina Klost, Wolfgang Mulzer
Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors. LATIN (2018)
Luis Barba, Wolfgang Mulzer
Asymmetric Convex Intersection Testing. CoRR (2018)
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
Stabbing Pairwise Intersecting Disks by Five Points. ISAAC (2018)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers under Translation. CoRR (2018)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
Geometric Algorithms with Limited Workspace: A Survey. CoRR (2018)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Improved time-space trade-offs for computing Voronoi diagrams. J. Comput. Geom. 9 (1) (2018)
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
The dual diameter of triangulations. Comput. Geom. 68 (2018)
Jonas Cleve, Wolfgang Mulzer
Combinatorics of Beacon-Based Routing in Three Dimensions. LATIN (2018)
Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees. LATIN (2018)
Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. Int. J. Comput. Geom. Appl. 27 (1-2) (2017)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Improved Time-Space Trade-offs for Computing Voronoi Diagrams. CoRR (2017)
Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
-Visibility Region of a Point in a Polygon. WALCOM (2017)
Jonas Cleve, Wolfgang Mulzer
Combinatorics of Beacon-based Routing in Three Dimensions. CoRR (2017)
Frédéric Meunier, Wolfgang Mulzer, Pauline Sarrabezolles, Yannik Stein
The Rainbow at the End of the Line - A PPAD Formulation of the Colorful Carathéodory Theorem with Applications. SODA (2017)
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in Polygons with Holes. CoRR (2017)
Pat Morin, Wolfgang Mulzer, Tommy Reddad
Encoding Arguments. ACM Comput. Surv. 50 (3) (2017)
Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees. CoRR (2017)
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
Improved Time-Space Trade-Offs for Computing Voronoi Diagrams. STACS (2017)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster Algorithms for Growing Prioritized Disks and Rectangles. CoRR (2017)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster Algorithms for Growing Prioritized Disks and Rectangles. ISAAC (2017)
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert
Routing in Polygonal Domains. ISAAC (2017)
Katharina Klost, Wolfgang Mulzer
Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors. CoRR (2017)
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications. SODA (2017)
Marcel Ehrhardt, Wolfgang Mulzer
Delta-Fast Tries: Local Searches in Bounded Universes with Linear Space. WADS (2017)
Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance. Discret. Comput. Geom. 58 (1) (2017)
Frédéric Meunier, Wolfgang Mulzer, Pauline Sarrabezolles, Yannik Stein
The Rainbow at the End of the Line - A PPAD Formulation of the Colorful Carathéodory Theorem with Applications. CoRR (2016)
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
Routing in Unit Disk Graphs. LATIN (2016)
Pat Morin, Wolfgang Mulzer, Tommy Reddad
Encoding Arguments. CoRR (2016)
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications. CoRR (2016)
Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
Time-Space Trade-off for Finding the k-Visibility Region of a Point in a Polygon. CoRR (2016)

Wolfgang Mulzer.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Wolfgang Mulzer