Skip to content

Emo Welzl

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

41

Venues

20

Active years

1981–2020

Best venue rank

A*

Where they publish

Papers

41 indexed papers, newest first.

YearVenueTitleAuthors
2020ESAAn Optimal Decentralized (Δ + 1)-Coloring Algorithm.Daniel Bertschinger, Johannes Lengler, Anders Martinsson, Robert Meier, Angelika Steger, Milos Trujic, Emo Welzl
2020SODAConnectivity of Triangulation Flip Graphs in the Plane (Part I: Edge Flips).Uli Wagner, Emo Welzl
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
2018PODCLower Bounds for Searching Robots, some Faulty.Andrey Kupavskii, Emo Welzl
2012ISAACOn the Number of Upward Planar Orientations of Maximal Planar Graphs.Fabrizio Frati, Joachim Gudmundsson, Emo Welzl
2011WADSCounting Plane Graphs: Flippability and Its Applications.Michael Hoffmann, Micha Sharir, Adam Sheffer, Csaba D. Tth, Emo Welzl
2010ICALPWhen Conflicting Constraints Can Be Resolved - The Lovsz Local Lemma and Satisfiability.Emo Welzl
2009INFOCOMCapacity of Arbitrary Wireless Networks.Olga Goussevskaia, Roger Wattenhofer, Magns M. Halldrsson, Emo Welzl
2007SENSYSCatching elephants with mice: sparse sampling for monitoring sensor networks.Sorabh Gandhi, Subhash Suri, Emo Welzl
2006GDThe Number of Triangulations on Planar Point Sets.Emo Welzl
2006SODAOn the number of crossing-free matchings, (cycles, and partitions).Micha Sharir, Emo Welzl
2005COCOONInterference in Cellular Networks: The Minimum Membership Set Cover Problem.Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl, Aaron Zollinger
2005SODAOnline conflict-free coloring for intervals.Amos Fiat, Meital Levy, Jir Matousek, Elchanan Mossel, Jnos Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl
2004MFCSGeometric Optimization and Unique Sink Orientations of Cubes p.Emo Welzl
2004WAOAOff-line Admission Control for Advance Reservations in Star Networks.Udo Adamy, Thomas Erlebach, Dieter Mitsche, Ingo Schurr, Bettina Speckmann, Emo Welzl
2002ESATranslating a Planar Object to Maximize Point Containment.Pankaj K. Agarwal, Torben Hagerup, Rahul Ray, Micha Sharir, Michiel H. M. Smid, Emo Welzl
2002PPSNRunning Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem.Marco Laumanns, Lothar Thiele, Eckart Zitzler, Emo Welzl, Kalyanmoy Deb
2001FOCSUnique Sink Orientations of Cubes.Tibor Szab, Emo Welzl
2001STOCOne line and n points.Bernd Grtner, Jzsef Solymosi, Falk Tschirschnitz, Emo Welzl, Pavel Valtr
2000WGUntitled recordEmo Welzl
1996STACSLinear Programming - Randomization and Abstract Frameworks.Bernd Grtner, Emo Welzl
1995LATINSpace Filling Curves and Their Use in the Design of Geometric Data Structures.Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer
1995SODAVoronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions.L. Paul Chew, Klara Kedem, Micha Sharir, Boaz Tagansky, Emo Welzl
1993ESASurface Reconstruction Between Simple Polygons via Angle Criteria.Emo Welzl, Barbara Wolfers
1993STOCImproved bounds on weak epsilon-nets for convex sets.Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl
1992SODATail Estimates for the Space Complexity of Randomized Incremental Algorithms.Kurt Mehlhorn, Micha Sharir, Emo Welzl
1992STACSA Combinatorial Bound for Linear Programming and Related Problems.Micha Sharir, Emo Welzl
1991FOCSFat Triangles Determine Linearly Many HolesJir Matousek, Nathaly Miller, Jnos Pach, Micha Sharir, Shmuel Sifrony, Emo Welzl
1991FOCSDiscrepancy and epsilon-approximations for bounded VC-dimensionJir Matousek, Emo Welzl, Lorenz Wernisch
1990FOCSDrawing Graphs in the Plane with High ResolutionMichael Formann, Torben Hagerup, James Haralambides, Michael Kaufmann, Frank Thomson Leighton, Antonios Symvonis, Emo Welzl, Gerhard J. Woeginger
1990STACSApproximation of Convex Figures by Pairs of Rectangles.Otfried Schwarzkopf, Ulrich Fuchs, Gnter Rote, Emo Welzl
1990SPAAEfficient Parallel Computation of Arrangements of Hyperplanes in d Dimensions.Torben Hagerup, H. Jung, Emo Welzl
1989STACSPolynomial Graph-Colorings.Wolfgang Gutjahr, Emo Welzl, Gerhard J. Woeginger
1988FOCSCombinatorial Complexity Bounds for Arrangements of Curves and SurfacesKenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl
1987ICALPTesting the Necklace Condition for Shortest Tours and Optimal Factors in the Plane.Herbert Edelsbrunner, Gnter Rote, Emo Welzl
1985FCTString grammars with disconnecting.Klaus-Jrn Lange, Emo Welzl
1984ICALPEncoding Graphs by Derivations and Implications for the Theory of Graph Grammars.Emo Welzl
1984MFCSMonotone Edge Sequences in Line Arrangements and Applications (Extended Abstract).Herbert Edelsbrunner, Emo Welzl
1983FCTTwo Way Finite State Generators.Karel Culk II, Emo Welzl
1983ICALPOn the Number of Equal-Sized Semisapces of a Set of Points in the Plane (Extended Abstract).Herbert Edelsbrunner, Emo Welzl
1981ICALPOn the Density of Color-Families.Emo Welzl