Skip to content

Wolfgang Mulzer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

39

Venues

13

Active years

2009–2023

Best venue rank

A*

Where they publish

Papers

39 indexed papers, newest first.

YearVenueTitleAuthors
2023WALCOMFlipping Plane Spanning Paths.Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
2022GDCompatible Spanning Trees in Simple Drawings of KOswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger
2020ICALPComputational Complexity of the α-Ham-Sandwich Problem.Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer
2020ISAACCompact Routing in Unit Disk Graphs.Wolfgang Mulzer, Max Willert
2020STACSMaximum Matchings in Geometric Intersection Graphs.douard Bonnet, Sergio Cabello, Wolfgang Mulzer
2020WALCOMRouting in Histograms.Man-Kwun Chiu, Jonas Cleve, Katharina Klost, Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Max Willert
2019ESATriangles and Girth in Disk Graphs and Transmission Graphs.Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
2019GDMinimal Representations of Order Types by Geometric Graphs.Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
2019MFCSOn the Stretch Factor of Polygonal Chains.Ke Chen, Adrian Dumitrescu, Wolfgang Mulzer, Csaba D. Tth
2019SODAAsymmetric Convex Intersection Testing.Luis Barba, Wolfgang Mulzer
2018ISAACApproximate Minimum-Weight Matching with Outliers Under Translation.Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Gnter Rote, Micha Sharir, Allen Xiao
2018ISAACStabbing Pairwise Intersecting Disks by Five Points.Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
2018LATINTime-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees.Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
2018LATINCombinatorics of Beacon-Based Routing in Three Dimensions.Jonas Cleve, Wolfgang Mulzer
2018LATINRecognizing Generalized Transmission Graphs of Line Segments and Circular Sectors.Katharina Klost, Wolfgang Mulzer
2017ISAACFaster Algorithms for Growing Prioritized Disks and Rectangles.Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, Andr van Renssen, Antoine Vigneron
2017ISAACRouting 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
2017SODADynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications.Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
2017SODAThe Rainbow at the End of the Line - A PPAD Formulation of the Colorful Carathodory Theorem with Applications.Frdric Meunier, Wolfgang Mulzer, Pauline Sarrabezolles, Yannik Stein
2017STACSImproved Time-Space Trade-Offs for Computing Voronoi Diagrams.Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2017WADSDelta-Fast Tries: Local Searches in Bounded Universes with Linear Space.Marcel Ehrhardt, Wolfgang Mulzer
2017WALCOMTime-Space Trade-Off for Finding theYeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose, Stephane Durocher, Wolfgang Mulzer
2016LATINRouting in Unit Disk Graphs.Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth
2015ISAACAn Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings.Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
2015STOCApproximate k-flat Nearest Neighbor Search.Wolfgang Mulzer, Huy L. Nguyn, Paul Seiferth, Yannik Stein
2015WADSTime-Space Trade-offs for Triangulations and Voronoi Diagrams.Matias Korman, Wolfgang Mulzer, Andr van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein
2014AlgosensorsInterference Minimization in Asymmetric Sensor Networks.Yves Brise, Kevin Buchin, Dustin Eversmann, Michael Hoffmann, Wolfgang Mulzer
2014SODAFour Soviets Walk the Dog - with an Application to Alt's Conjecture.Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
2013ESAFlip Distance between Triangulations of a Simple Polygon is NP-Complete.Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz
2013ESAComputing the Frchet Distance with a Retractable Leash.Kevin Buchin, Maike Buchin, Rolf van Leusden, Wouter Meulemans, Wolfgang Mulzer
2013ESAVertex Deletion for 3D Delaunay Triangulations.Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk
2013ISAACAlgorithms for Tolerated Tverberg Partitions.Wolfgang Mulzer, Yannik Stein
2013WADSUnions of Onions: Preprocessing Imprecise Points for Fast Onion Layer Decomposition.Maarten Lffler, Wolfgang Mulzer
2012ESAData Structures on Event Graphs.Bernard Chazelle, Wolfgang Mulzer
2011SODATriangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent.Maarten Lffler, Wolfgang Mulzer
2010SODASelf-improving Algorithms for Convex Hulls.Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
2010WALCOMConstant-Work-Space Algorithm for a Shortest Path in a Simple Polygon.Tetsuo Asano, Wolfgang Mulzer, Yajun Wang
2009FOCSDelaunay Triangulations in O(sort(n)) Time and More.Kevin Buchin, Wolfgang Mulzer
2009WADSDelaunay Triangulation of Imprecise Points Simplified and Extended.Kevin Buchin, Maarten Lffler, Pat Morin, Wolfgang Mulzer