Wolfgang Mulzer

177 papers A* 18A 9B 20C 2Journal 118Unranked 10

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Wolfgang Mulzer, Jeff M. Phillips
2026	J	`jnl`	Long Plane Trees. ACM Trans. Algorithms Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec
2025	J	`jnl`	Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs. CoRR Jie Gao, Pawel Gawrychowski, Panos Giannopoulos, Wolfgang Mulzer, Satyam Singh, Frank Staals, Meirav Zehavi
2024	A*	`ed.`	40th International Symposium on Computational Geometry, SoCG 2024, Athens, Greece, June 11-14, 2024 SoCG Wolfgang Mulzer, Jeff M. Phillips
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
2024	—	`conf`	Insertion-Only Dynamic Connectivity in General Disk Graphs. SOSA Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty
2024	J	`jnl`	Robust Algorithms for Finding Triangles and Computing the Girth in Unit Disk and Transmission Graphs. CoRR Katharina Klost, Wolfgang Mulzer
2023	B	`conf`	Flipping Plane Spanning Paths. WALCOM Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
2023	J	`jnl`	Insertion-Only Dynamic Connectivity in General Disk Graphs. CoRR Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty
2023	J	`jnl`	Maximum Matchings in Geometric Intersection Graphs. Discret. Comput. Geom. Édouard Bonnet, Sergio Cabello, Wolfgang Mulzer
2022	A	`conf`	Compatible Spanning Trees in Simple Drawings of K GD Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger
2022	A*	`conf`	Dynamic Connectivity in Disk Graphs. SoCG Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2022	J	`jnl`	Flipping Plane Spanning Paths. CoRR Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
2022	A*	`conf`	Long Plane Trees. SoCG Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec
2022	J	`jnl`	Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. ACM Trans. Algorithms Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
2022	—	`conf`	Nearest-Neighbor Decompositions of Drawings. SWAT Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz
2022	J	`jnl`	Nearest-Neighbor Decompositions of Drawings. CoRR Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz
2022	J	`jnl`	No-Dimensional Tverberg Theorems and Algorithms. Discret. Comput. Geom. Aruni Choudhary, Wolfgang Mulzer
2022	J	`jnl`	Unique Sink Orientations of Grids is in Unique End of Potential Line. CoRR Michaela Borzechowski, Wolfgang Mulzer
2022	—	`conf`	Well-Separation and Hyperplane Transversals in High Dimensions. SWAT Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider
2022	J	`jnl`	Well-Separation and Hyperplane Transversals in High Dimensions. CoRR Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider
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`	Long plane trees. CoRR Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec
2021	J	`jnl`	Minimum cuts in geometric intersection graphs. Comput. Geom. Sergio Cabello, Wolfgang Mulzer
2021	J	`jnl`	On the Stretch Factor of Polygonal Chains. SIAM J. Discret. Math. Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
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`	A Simple Randomized O(n log n)-Time Closest-Pair Algorithm in Doubling Metrics. CoRR Anil Maheshwari, Wolfgang Mulzer, Michiel H. M. Smid
2020	J	`jnl`	A constructive proof of a concentration bound for real-valued random variables. Inf. Process. Lett. Wolfgang Mulzer, Natalia Shenkman
2020	J	`jnl`	A simple randomized $O(n \log n)$-time closest-pair algorithm in doubling metrics. J. Comput. Geom. Michiel Smid, Anil Maheshwari, Wolfgang Mulzer
2020	J	`jnl`	Combinatorics of beacon-based routing in three dimensions. Comput. Geom. Jonas Cleve, Wolfgang Mulzer
2020	B	`conf`	Compact Routing in Unit Disk Graphs. ISAAC Wolfgang Mulzer, Max Willert
2020	A*	`conf`	Computational Complexity of the α-Ham-Sandwich Problem. ICALP Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer
2020	J	`jnl`	Computational Complexity of the α-Ham-Sandwich Problem. CoRR Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer
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	A*	`conf`	Long Alternating Paths Exist. SoCG Wolfgang Mulzer, Pavel Valtr
2020	J	`jnl`	Long Alternating Paths Exist. CoRR Wolfgang Mulzer, Pavel Valtr
2020	A	`conf`	Maximum Matchings in Geometric Intersection Graphs. STACS Édouard Bonnet, Sergio Cabello, Wolfgang Mulzer
2020	J	`jnl`	Minimal Representations of Order Types by Geometric Graphs. J. Graph Algorithms Appl. Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2020	J	`jnl`	Minimum Cuts in Geometric Intersection Graphs. CoRR Sergio Cabello, Wolfgang Mulzer
2020	A*	`conf`	No-Dimensional Tverberg Theorems and Algorithms. SoCG Aruni Choudhary, Wolfgang Mulzer
2020	J	`jnl`	Reachability Oracles for Directed Transmission Graphs. Algorithmica Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2020	B	`conf`	Routing in Histograms. WALCOM Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
2020	J	`jnl`	Routing in Unit Disk Graphs without Dynamic Headers. CoRR Wolfgang Mulzer, Max Willert
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
2020	J	`jnl`	The Tree Stabbing Number is not Monotone. CoRR Wolfgang Mulzer, Johannes Obenaus
2020	J	`jnl`	Time-space trade-offs for computing Euclidean minimum spanning trees. J. Comput. Geom. Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
2019	J	`jnl`	A Constructive Proof of a Concentration Bound for Real-Valued Random Variables. CoRR Wolfgang Mulzer, Natalia Shenkman
2019	J	`jnl`	A time-space trade-off for computing the Theor. Comput. Sci. Yeganeh Bahoo, Bahareh Banyassady, Prosenjit K. Bose, Stephane Durocher, Wolfgang Mulzer
2019	—	`conf`	An Experimental Study of Algorithms for Geodesic Shortest Paths in the Constant-Workspace Model. SEA² Jonas Cleve, Wolfgang Mulzer
2019	J	`jnl`	An Experimental Study of Algorithms for Geodesic Shortest Paths in the Constant-Workspace Model. CoRR Jonas Cleve, Wolfgang Mulzer
2019	—	`conf`	Asymmetric Convex Intersection Testing. SOSA Luis Barba, Wolfgang Mulzer
2019	J	`jnl`	Dynamic Maintenance of the Lower Envelope of Pseudo-Lines. CoRR Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
2019	J	`jnl`	Faster algorithms for growing prioritized disks and rectangles. Comput. Geom. Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
2019	A*	`conf`	Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead. SoCG Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
2019	J	`jnl`	Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. CoRR Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
2019	J	`jnl`	Maximum Matchings in Geometric Intersection Graphs. CoRR Édouard Bonnet, Sergio Cabello, Wolfgang Mulzer
2019	A	`conf`	Minimal Representations of Order Types by Geometric Graphs. GD Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2019	J	`jnl`	Minimal Representations of Order Types by Geometric Graphs. CoRR Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2019	J	`jnl`	No-dimensional Tverberg Theorems and Algorithms. CoRR Aruni Choudhary, Wolfgang Mulzer
2019	B	`conf`	On the Stretch Factor of Polygonal Chains. MFCS Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
2019	J	`jnl`	On the Stretch Factor of Polygonal Chains. CoRR Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tóth
2019	J	`jnl`	Routing in Histograms. CoRR Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Max Willert
2019	J	`jnl`	Special Issue on the 34th European Workshop on Computational Geometry, Guest Editors' Foreword. Comput. Geom. Matias Korman, Wolfgang Mulzer
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	B	`conf`	Approximate Minimum-Weight Matching with Outliers Under Translation. ISAAC Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
2018	J	`jnl`	Approximate Minimum-Weight Matching with Outliers under Translation. CoRR Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
2018	J	`jnl`	Asymmetric Convex Intersection Testing. CoRR Luis Barba, Wolfgang Mulzer
2018	B	`conf`	Combinatorics of Beacon-Based Routing in Three Dimensions. LATIN Jonas Cleve, Wolfgang Mulzer
2018	J	`jnl`	Computational Aspects of the Colorful Carathéodory Theorem. Discret. Comput. Geom. Wolfgang Mulzer, Yannik Stein
2018	J	`jnl`	Computational Geometry Column 67. SIGACT News Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
2018	J	`jnl`	Five Proofs of Chernoff's Bound with Applications. CoRR Wolfgang Mulzer
2018	J	`jnl`	Five Proofs of Chernoff's Bound with Applications. Bull. EATCS Wolfgang Mulzer
2018	J	`jnl`	Geometric Algorithms with Limited Workspace: A Survey. CoRR Bahareh Banyassady, Matias Korman, Wolfgang Mulzer
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	B	`conf`	Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors. LATIN Katharina Klost, Wolfgang Mulzer
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`	The dual diameter of triangulations. Comput. Geom. Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
2018	B	`conf`	Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees. LATIN Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
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	J	`jnl`	An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
2017	J	`jnl`	Combinatorics of Beacon-based Routing in Three Dimensions. CoRR Jonas Cleve, Wolfgang Mulzer
2017	B	`conf`	Delta-Fast Tries: Local Searches in Bounded Universes with Linear Space. WADS Marcel Ehrhardt, Wolfgang Mulzer
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	J	`jnl`	Encoding Arguments. ACM Comput. Surv. Pat Morin, Wolfgang Mulzer, Tommy Reddad
2017	B	`conf`	Faster Algorithms for Growing Prioritized Disks and Rectangles. ISAAC Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
2017	J	`jnl`	Faster Algorithms for Growing Prioritized Disks and Rectangles. CoRR Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
2017	J	`jnl`	Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance. Discret. Comput. Geom. Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
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	J	`jnl`	Recognizing Generalized Transmission Graphs of Line Segments and Circular Sectors. CoRR Katharina Klost, Wolfgang Mulzer
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
2017	A*	`conf`	The Rainbow at the End of the Line - A PPAD Formulation of the Colorful Carathéodory Theorem with Applications. SODA Frédéric Meunier, Wolfgang Mulzer, Pauline Sarrabezolles, Yannik Stein
2017	B	`conf`	Time-Space Trade-Off for Finding the WALCOM Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
2017	J	`jnl`	Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees. CoRR Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
2016	J	`jnl`	Approximability of the discrete Fréchet distance. J. Comput. Geom. Karl Bringmann, Wolfgang Mulzer
2016	J	`jnl`	Computing the Fréchet Distance with a Retractable Leash. Discret. Comput. Geom. Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
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`	Encoding Arguments. CoRR Pat Morin, Wolfgang Mulzer, Tommy Reddad
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
2016	J	`jnl`	The Rainbow at the End of the Line - A PPAD Formulation of the Colorful Carathéodory Theorem with Applications. CoRR Frédéric Meunier, Wolfgang Mulzer, Pauline Sarrabezolles, Yannik Stein
2016	J	`jnl`	Time-Space Trade-off for Finding the k-Visibility Region of a Point in a Polygon. CoRR Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
2015	B	`conf`	An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. ISAAC Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
2015	J	`jnl`	An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. CoRR Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
2015	A*	`conf`	Approximability of the Discrete Fréchet Distance. SoCG Karl Bringmann, Wolfgang Mulzer
2015	A*	`conf`	Approximate k-flat Nearest Neighbor Search. STOC Wolfgang Mulzer, Huy L. Nguyên, Paul Seiferth, Yannik Stein
2015	A*	`conf`	Computational Aspects of the Colorful Carathéodory Theorem. SoCG Wolfgang Mulzer, Yannik Stein
2015	J	`jnl`	Data Structures on Event Graphs. Algorithmica Bernard Chazelle, Wolfgang Mulzer
2015	J	`jnl`	Flip Distance Between Triangulations of a Simple Polygon is NP-Complete. Discret. Comput. Geom. Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz
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	J	`jnl`	The Dual Diameter of Triangulations. CoRR Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
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`	Algorithms for Tolerant Tverberg Partitions. Int. J. Comput. Geom. Appl. Wolfgang Mulzer, Yannik Stein
2014	J	`jnl`	Approximate k-flat Nearest Neighbor Search. CoRR Wolfgang Mulzer, Huy L. Nguyen, Paul Seiferth, Yannik Stein
2014	J	`jnl`	Computational Aspects of the Colorful Caratheodory Theorem. CoRR Wolfgang Mulzer, Yannik Stein
2014	A*	`conf`	Four Soviets Walk the Dog - with an Application to Alt's Conjecture. SODA Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
2014	C	`conf`	Interference Minimization in Asymmetric Sensor Networks. ALGOSENSORS Yves Brise, Kevin Buchin, Dustin Eversmann, Michael Hoffmann, Wolfgang Mulzer
2014	J	`jnl`	Interference Minimization in Asymmetric Sensor Networks. CoRR Yves Brise, Kevin Buchin, Dustin Eversmann, Michael Hoffmann, Wolfgang Mulzer
2014	A*	`conf`	LiveCG: an Interactive Visualization Environment for Computational Geometry. SoCG Sebastian Kürten, Wolfgang Mulzer
2014	J	`jnl`	Reprint of: Memory-constrained algorithms for simple polygons. Comput. Geom. Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
2014	J	`jnl`	Self-Improving Algorithms for Coordinatewise Maxima and Convex Hulls. SIAM J. Comput. Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
2014	J	`jnl`	Unions of Onions: Preprocessing Imprecise Points for Fast Onion Decomposition. J. Comput. Geom. Maarten Löffler, Wolfgang Mulzer
2013	B	`conf`	Algorithms for Tolerated Tverberg Partitions. ISAAC Wolfgang Mulzer, Yannik Stein
2013	J	`jnl`	Algorithms for Tolerated Tverberg Partitions. CoRR Wolfgang Mulzer, Yannik Stein
2013	J	`jnl`	Approximating Tverberg Points in Linear Time for Any Fixed Dimension. Discret. Comput. Geom. Wolfgang Mulzer, Daniel Werner
2013	A	`conf`	Computing the Fréchet Distance with a Retractable Leash. ESA Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
2013	J	`jnl`	Computing the Fréchet Distance with a Retractable Leash. CoRR Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
2013	J	`jnl`	Convex hull of points lying on lines in time after preprocessing. Comput. Geom. Esther Ezra, Wolfgang Mulzer
2013	A	`conf`	Flip Distance between Triangulations of a Simple Polygon is NP-Complete. ESA Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz
2013	J	`jnl`	Memory-constrained algorithms for simple polygons. Comput. Geom. Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
2013	J	`jnl`	Unions of Onions CoRR Maarten Löffler, Wolfgang Mulzer
2013	B	`conf`	Unions of Onions: Preprocessing Imprecise Points for Fast Onion Layer Decomposition. WADS Maarten Löffler, Wolfgang Mulzer
2013	A	`conf`	Vertex Deletion for 3D Delaunay Triangulations. ESA Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk
2012	J	`jnl`	A Lower Bound for Shallow Partitions CoRR Wolfgang Mulzer, Daniel Werner
2012	J	`jnl`	A Static Optimality Transformation with Applications to Planar Point Location. Int. J. Comput. Geom. Appl. John Iacono, Wolfgang Mulzer
2012	—	`conf`	Approximating Tverberg points in linear time for any fixed dimension. SCG Wolfgang Mulzer, Daniel Werner
2012	J	`jnl`	Data Structures on Event Graphs CoRR Bernard Chazelle, Wolfgang Mulzer
2012	A	`conf`	Data Structures on Event Graphs. ESA Bernard Chazelle, Wolfgang Mulzer
2012	J	`jnl`	Flip Distance Between Triangulations of a Simple Polygon is NP-Complete CoRR Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz
2012	J	`jnl`	Four Soviets Walk the Dog - with an Application to Alt's Conjecture CoRR Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
2012	J	`jnl`	Self-improving Algorithms for Coordinate-Wise Maxima and Convex Hulls CoRR Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
2012	J	`jnl`	Self-improving Algorithms for Coordinate-wise Maxima CoRR Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
2012	—	`conf`	Self-improving algorithms for coordinate-wise maxima. SCG Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
2012	J	`jnl`	Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent CoRR Maarten Löffler, Wolfgang Mulzer
2012	J	`jnl`	Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent. SIAM J. Comput. Maarten Löffler, Wolfgang Mulzer
2011	J	`jnl`	A Static Optimality Transformation with Applications to Planar Point Location CoRR John Iacono, Wolfgang Mulzer
2011	J	`jnl`	Approximating Tverberg Points in Linear Time for Any Fixed Dimension CoRR Wolfgang Mulzer, Daniel Werner
2011	J	`jnl`	Computing Hereditary Convex Structures. Discret. Comput. Geom. Bernard Chazelle, Wolfgang Mulzer
2011	J	`jnl`	Constant-Work-Space Algorithms for Geometric Problems. J. Comput. Geom. Tetsuo Asano, Wolfgang Mulzer, Günter Rote, Yajun Wang
2011	J	`jnl`	Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons. J. Graph Algorithms Appl. Tetsuo Asano, Wolfgang Mulzer, Yajun Wang
2011	J	`jnl`	Convex Hull of Imprecise Points in o(n \log{n}) Time after Preprocessing CoRR Esther Ezra, Wolfgang Mulzer
2011	—	`conf`	Convex hull of imprecise points in SCG Esther Ezra, Wolfgang Mulzer
2011	J	`jnl`	Delaunay triangulations in J. ACM Kevin Buchin, Wolfgang Mulzer
2011	J	`jnl`	Memory-Constrained Algorithms for Simple Polygons CoRR Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
2011	J	`jnl`	Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended. Algorithmica Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer
2011	J	`jnl`	Self-Improving Algorithms. SIAM J. Comput. Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri
2011	A*	`conf`	Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent. SODA Maarten Löffler, Wolfgang Mulzer
2010	B	`conf`	Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon. WALCOM Tetsuo Asano, Wolfgang Mulzer, Yajun Wang
2010	A*	`conf`	Self-improving Algorithms for Convex Hulls. SODA Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
2009	J	`jnl`	A note on predecessor searching in the pointer machine model. Inf. Process. Lett. Wolfgang Mulzer
2009	—	`conf`	Computing hereditary convex structures. SCG Bernard Chazelle, Wolfgang Mulzer
2009	B	`conf`	Delaunay Triangulation of Imprecise Points Simplified and Extended. WADS Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer
2009	A*	`conf`	Delaunay Triangulations in O(sort(n)) Time and More. FOCS Kevin Buchin, Wolfgang Mulzer
2009	J	`jnl`	Markov Incremental Constructions. Discret. Comput. Geom. Bernard Chazelle, Wolfgang Mulzer
2009	J	`jnl`	Self-Improving Algorithms CoRR Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri
2008	J	`jnl`	Minimum-weight triangulation is NP-hard. J. ACM Wolfgang Mulzer, Günter Rote
2006	—	`conf`	Minimum weight triangulation is NP-hard. SCG Wolfgang Mulzer, Günter Rote
2006	J	`jnl`	Minimum-weight triangulation is NP-hard CoRR Wolfgang Mulzer, Günter Rote
2005	C	`conf`	An exclusion region for minimum dilation triangulations. EuroCG Christian Knauer, Wolfgang Mulzer