Edit Profile (opens in new tab) Welzl, Emo Co-Author Distance Author ID: welzl.emo Published as: Welzl, Emo; Welzl, E.; Welzl, Emmerich; Welzl, Ermo more...less External Links: MGP · Wikidata · GND · IdRef Documents Indexed: 146 Publications since 1981, including 1 Additional arXiv Preprint 10 Contributions as Editor Co-Authors: 150 Co-Authors with 136 Joint Publications 4,978 Co-Co-Authors all top 5 Co-Authors 20 single-authored 31 Sharir, Micha 16 Edelsbrunner, Herbert 10 Gärtner, Bernd 9 Matoušek, Jiří 8 Pilz, Alexander 8 Wagner, Uli 7 Rozenberg, Grzegorz 7 Valtr, Pavel 6 Pach, János 6 Rote, Günter 6 Sheffer, Adam 5 Agarwal, Pankaj Kumar 5 Hoffmann, Michael 5 Maurer, Hermann A. 4 Aichholzer, Oswin 4 Chazelle, Bernard 4 Guibas, Leonidas John 4 Mehlhorn, Kurt 3 Alt, Helmut 3 Cardinal, Jean 3 Cheong, Otfried 3 Lange, Klaus-Jörn 3 Razen, Andreas 3 Vogtenhuber, Birgit 3 Woeginger, Gerhard 2 Andrzejak, Artur 2 Arge, Lars 2 Asano, Tetsuo 2 Balko, Martin 2 Bollobás, Béla 2 Chew, L. Paul 2 Erlebach, Thomas 2 Fiat, Amos 2 Frati, Fabrizio 2 Fuchs, Ulrich 2 Goodman, Jacob Eli 2 Grigni, Michelangelo 2 Gudmundsson, Joachim 2 Gutjahr, Wolfgang 2 Hackl, Thomas 2 Hage, Jurriaan 2 Hagerup, Torben 2 Harju, Tero 2 Henk, Martin 2 Hurtado, Ferran 2 Kedem, Klara 2 Korman, Matias 2 Krivelevich, Michael 2 Kupavskii, Andrey 2 Kyncl, Jan 2 Lengler, Johannes 2 Levy, Meital 2 Martinsson, Anders 2 Mossel, Elchanan 2 Mulzer, Wolfgang Johann Heinrich 2 Nummenpalo, Jerri 2 Parada, Irene 2 Ranjan, Desh 2 Roos, Thomas 2 Scheucher, Manfred 2 Smorodinsky, Shakhar 2 Snoeyink, Jack Scott 2 Solymosi, József 2 Speckmann, Bettina 2 Tagansky, Boaz 2 Tóth, Csaba D. 2 Tschirschnitz, Falk 2 Wettstein, Manuel 2 Widmayer, Peter 2 Wood, Derick 2 Yap, Chee-Keng 1 Aalbersberg, Ijsbrand Jan 1 Adamy, Udo 1 Aurenhammer, Franz 1 Bárány, Imre 1 Bertschinger, Daniel 1 Blömer, Johannes 1 Chen, Ke 1 Cieliebak, Mark 1 Clarkson, Kenneth L. 1 Culik, Karel II 1 Dickerson, Matthew T. 1 Dohrau, Jérôme 1 Drysdale, Robert Lewis Scot III 1 Dumitrescu, Adrian 1 Engelfriet, Joost 1 Feldman, Jack A. 1 Felsner, Stefan 1 Fleischer, Rudolf 1 Formann, Michael 1 Gebauer, Heidi 1 Goaoc, Xavier 1 Haralambides, James 1 Hartman, Irith Ben-Arroyo 1 Haussler, David 1 Hershberger, John E. 1 Icking, Christian 1 Janssens, Dirk 1 Kaplan, Haim 1 Károlyi, Gyula ...and 50 more Co-Authors all top 5 Serials 20 Discrete & Computational Geometry 7 Algorithmica 7 Computational Geometry 6 Theoretical Computer Science 5 Discrete Applied Mathematics 5 SIAM Journal on Computing 4 Journal of Combinatorial Theory. Series A 4 Oberwolfach Reports 3 Information Processing Letters 3 Information and Control 2 Journal of Computer and System Sciences 2 Journal of Algorithms 2 Random Structures & Algorithms 2 Mathematical Sciences Research Institute Publications 1 Acta Informatica 1 Annales Academiae Scientiarum Fennicae. Series A I. Mathematica 1 BIT 1 Journal of Combinatorial Theory. Series B 1 Combinatorica 1 Journal of Symbolic Computation 1 International Journal of Computer Mathematics 1 Distributed Computing 1 RAIRO. Informatique Théorique et Applications 1 ZOR. Zeitschrift für Operations Research 1 Combinatorics, Probability and Computing 1 Documenta Mathematica 1 Journal of Graph Algorithms and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Fundamenta Informaticae 1 Lecture Notes in Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 110 Computer science (68-XX) 49 Combinatorics (05-XX) 37 Convex and discrete geometry (52-XX) 11 Operations research, mathematical programming (90-XX) 10 General and overarching topics; collections (00-XX) 10 Geometry (51-XX) 6 Probability theory and stochastic processes (60-XX) 3 Numerical analysis (65-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 117 Publications have been cited 1,820 times in 1,347 Documents Cited by ▼ Year ▼ \(\epsilon\)-nets and simplex range queries. Zbl 0619.68056 Haussler, David; Welzl, Emo 239 1987 Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003 Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo 105 1990 A subexponential bound for linear programming. Zbl 0857.68119 Matoušek, J.; Sharir, M.; Welzl, E. 79 1996 Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081 Chazelle, Bernard; Welzl, Emo 62 1989 Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070 Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo 54 1988 Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time. Zbl 0573.68036 Welzl, Emo 50 1985 Boundary NLC graph grammars - basic definitions, normal forms, and complexity. Zbl 0608.68060 Rozenberg, Grzegorz; Welzl, Emo 50 1986 Using string languages to describe picture languages. Zbl 0523.68065 Maurer, H. A.; Rozenberg, G.; Welzl, E. 40 1982 Halfplanar range search in linear space and \(O(n^{0.695})\) query time. Zbl 0634.68064 Edelsbrunner, Herbert; Welzl, Emo 39 1986 Stabbing line segments. Zbl 0484.68053 Edelsbrunner, H.; Maurer, H. A.; Preparata, F. P.; Rosenberg, A. L.; Welzl, E.; Wood, D. 39 1982 On the number of crossing-free matchings, cycles, and partitions. Zbl 1120.68085 Sharir, Micha; Welzl, Emo 36 2006 Quasi-optimal upper bounds for simplex range searching and new zone theorems. Zbl 0788.68141 Chazelle, Bernard; Sharir, Micha; Welzl, Emo 36 1992 Fat triangles determine linearly many holes. Zbl 0802.68152 Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo 36 1994 Euclidean minimum spanning trees and bichromatic closest pairs. Zbl 0753.68089 Agarwal, Pankaj K.; Edelsbrunner, Herbert; Schwarzkopf, Otfried; Welzl, Emo 35 1991 Color-families are dense. Zbl 0482.68063 Welzl, E. 30 1982 Drawing graphs in the plane with high resolution. Zbl 0797.05042 Formann, M.; Hagerup, T.; Haralambides, J.; Kaufmann, M.; Leighton, F. T.; Symvonis, A.; Welzl, E.; Woeginger, G. 30 1993 Constructing belts in two-dimensional arrangements with applications. Zbl 0613.68043 Edelsbrunner, H.; Welzl, E. 29 1986 Polynomial graph-colorings. Zbl 0761.05040 Gutjahr, Wolfgang; Welzl, Emo; Woeginger, Gerhard 29 1992 A combinatorial bound for linear programming and related problems. Zbl 1494.68276 Sharir, Micha; Welzl, Emo 29 1992 Boundary graph grammars with dynamic edge relabeling. Zbl 0694.68049 Engelfriet, Joost; Leih, George; Welzl, Emo 28 1990 On the complexity of the general coloring problem. Zbl 0502.68015 Maurer, H. A.; Sudborough, J. H.; Welzl, E. 26 1981 Online conflict-free coloring for intervals. Zbl 1124.68077 Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo 25 2006 Convex quadrilaterals and \(k\)-sets. Zbl 1071.05028 Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo 24 2004 Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1262.05035 Sharir, Micha; Sheffer, Adam; Welzl, Emo 24 2013 Simultaneous inner and outer approximation of shapes. Zbl 0760.68083 Fleischer, Rudolf; Mehlhorn, Kurt; Rote, Günter; Welzl, Emo; Yap, Chee 23 1992 Discrepancy and approximations for bounded VC-dimension. Zbl 0795.05105 Matoušek, Jiří; Welzl, Emo; Wernisch, Lorenz 23 1993 Implicitly representing arrangements of lines or segments. Zbl 0688.68031 Edelsbrunner, Herbert; Guibas, Leonidas; Hershberger, John; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack; Welzl, Emo 22 1989 On the number of line separations of a finite set in the plane. Zbl 0616.52003 Edelsbrunner, H.; Welzl, E. 20 1985 Complexity and decidability for chain code picture languages. Zbl 0565.68065 Sudborough, I. H.; Welzl, E. 19 1985 Graph theoretic closure properties of the family of boundary NLC graph languages. Zbl 0606.68070 Rozenberg, Grzegorz; Welzl, Emo 18 1986 Symmetric graphs and interpretations. Zbl 0547.05058 Welzl, Emo 17 1984 The discrete 2-center problem. Zbl 0910.68215 Agarwal, P. K.; Sharir, M.; Welzl, E. 16 1998 Improved bounds on weak \(\varepsilon\)-nets for convex sets. Zbl 0822.68110 Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Sharir, M.; Welzl, E. 15 1995 The rank of sparse random matrices over finite fields. Zbl 0877.15027 Blömer, Johannes; Karp, Richard; Welzl, Emo 15 1997 Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements. Zbl 0813.52013 Gärtner, B.; Welzl, E. 15 1994 More on k-sets of finite sets in the plane. Zbl 0598.52007 Welzl, Emo 14 1986 Trace languages defined by regular string languages. Zbl 0612.68071 Aalbersberg, Ijsbrand Jan; Welzl, Emo 14 1986 A continuous analogue of the upper bound theorem. Zbl 1014.52003 Wagner, U.; Welzl, E. 13 2001 Point-line incidences in space. Zbl 1066.52028 Sharir, Micha; Welzl, Emo 13 2004 Random triangulations of planar point sets. Zbl 1153.68546 Sharir, Micha; Welzl, Emo 13 2006 Chain code picture languages. Zbl 0522.68069 Maurer, Hermann A.; Rozenberg, Grzegorz; Welzl, Emo 12 1983 On the maximal number of edges of many faces in an arrangement. Zbl 0585.52002 Edelsbrunner, H.; Welzl, E. 12 1986 Cutting dense point sets in half. Zbl 0870.68153 Edelsbrunner, H.; Valtr, P.; Welzl, E. 12 1997 Counting plane graphs: flippability and its applications. Zbl 1272.05080 Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 12 2013 The bounded degree problem for NLC grammars is decidable. Zbl 0625.68057 Janssens, Dirk; Rozenberg, Grzegorz; Welzl, Emo 11 1986 Combinatorial properties of boundary NLC graph languages. Zbl 0619.68063 Rozenberg, Grzegorz; Welzl, Emo 11 1987 Linear programming – randomization and abstract frameworks. Zbl 1380.90184 Gärtner, Bernd; Welzl, Emo 11 1996 Space-filling curves and their use in the design of geometric data structures. Zbl 0901.68036 Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter 10 1997 Interference in cellular networks: The minimum membership set cover problem. Zbl 1128.90319 Kuhn, Fabian; von Rickenbach, Pascal; Wattenhofer, Roger; Welzl, Emo; Zollinger, Aaron 10 2005 String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing. Zbl 0619.68064 Lange, Klaus-Jörn; Welzl, Emo 10 1987 Good splitters for counting points in triangles. Zbl 0767.68095 Matoušek, Jiří; Welzl, Emo 10 1992 Weaving patterns of lines and line segments in space. Zbl 0788.68146 Pach, Jànos; Pollack, Richard; Welzl, Emo 10 1993 Improved bounds on weak \({\epsilon}\)-nets for convex sets. Zbl 1310.68201 Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Sharir, Micha; Welzl, Emo 10 1993 Visibility graphs and obstacle-avoiding shortest paths. Zbl 0656.05062 Alt, H.; Welzl, E. 9 1988 Packing plane spanning trees and paths in complete geometric graphs. Zbl 1416.05219 Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Pilz, Alexander; Speckmann, Bettina; Welzl, Emo 9 2017 ARRIVAL: a zero-player graph game in \(\text{NP}\cap \text{coNP}\). Zbl 1386.91034 Dohrau, Jérôme; Gärtner, Bernd; Kohler, Manuel; Matoušek, Jiří; Welzl, Emo 8 2017 Entering and leaving \(j\)-facets. Zbl 0982.52012 Welzl, E. 8 2001 Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. Zbl 0916.68180 Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo 8 1998 In between \(k\)-sets, \(j\)-facets, and \(i\)-faces: \((i,j)\)-partitions. Zbl 1024.52011 Andrzejak, Artur; Welzl, Emo 8 2003 Translating a planar object to maximize point containment. Zbl 1019.68134 Agarwal, Pankaj K.; Hagerup, Torben; Ray, Rahul; Sharir, Micha; Smid, Michiel; Welzl, Emo 8 2002 Testing the necklace condition for shortest tours and optimal factors in the plane. Zbl 0686.68035 Edelsbrunner, Herbert; Rote, Günter; Welzl, Ermo 7 1989 Counting plane graphs: flippability and its applications. Zbl 1342.68257 Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 7 2011 Approximation of convex figures by pairs of rectangles. Zbl 0896.68144 Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo 7 1998 On degrees in random triangulations of point sets. Zbl 1232.05217 Sharir, Micha; Sheffer, Adam; Welzl, Emo 7 2011 Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097 Razen, Andreas; Snoeyink, Jack; Welzl, Emo 6 2008 On the number of crossing-free matchings, (cycles, and partitions). Zbl 1192.05125 Sharir, Micha; Welzl, Emo 6 2006 Algorithms for center and Tverberg points. Zbl 1430.68352 Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo 6 2008 Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. Zbl 0848.68107 Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo 5 1995 A simple sampling lemma: Analysis and applications in geometric optimization. Zbl 0984.68173 Gärtner, B.; Welzl, E. 5 2001 One line and \(n\) points. Zbl 1154.90545 Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel 5 2003 Algorithmic complexity of protein identification: Combinatorics of weighted strings. Zbl 1031.92012 Cieliebak, Mark; Erlebach, Thomas; Lipták, Zsuzsanna; Stoye, Jens; Welzl, Emo 5 2004 Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1054.05092 Hage, Jurriaan; Harju, Tero; Welzl, Emo 5 2003 Approximation of convex figures by pairs of rectangles. Zbl 0729.68087 Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo 5 1990 Online conflict-free coloring for intervals. Zbl 1297.68083 Fiat, Amos; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo 5 2005 Order on order types. Zbl 1378.68184 Pilz, Alexander; Welzl, Emo 5 2015 Lower bounds for searching robots, some faulty. Zbl 1428.68165 Kupavskii, Andrey; Welzl, Emo 5 2018 The Lovász local lemma and satisfiability. Zbl 1258.68067 Gebauer, Heidi; Moser, Robin A.; Scheder, Dominik; Welzl, Emo 4 2009 Algorithms for center and Tverberg points. Zbl 1373.68422 Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo 4 2004 From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices. Zbl 1436.05032 Pilz, Alexander; Welzl, Emo; Wettstein, Manuel 4 2017 The number of triangulations on planar point sets. Zbl 1185.52017 Welzl, Emo 3 2007 Fast greedy triangulation algorithms. Zbl 1133.68461 Dickerson, Matthew T.; Drysdale, Robert L. Scot; McElfresh, Scott A.; Welzl, Emo 3 1997 Contour edge analysis for polyhedron projections. Zbl 0898.68095 Kettner, Lutz; Welzl, Emo 3 1997 Halving point sets. Zbl 0911.52010 Andrzejak, Artur; Welzl, Emo 3 1998 Balanced lines, halving triangles, and the generalized lower bound theorem. Zbl 1077.52510 Sharir, Micha; Welzl, Emo 3 2003 Enumerating triangulation paths. Zbl 0991.68116 Dumitrescu, Adrian; Gärtner, Bernd; Pedroni, Samuele; Welzl, Emo 3 2001 Shortest paths for line segments. Zbl 0781.68118 Icking, Christian; Rote, Günter; Welzl, Emo; Yap, Chee 3 1993 On the number of upward planar orientations of maximal planar graphs. Zbl 1419.05055 Frati, Fabrizio; Gudmundsson, Joachim; Welzl, Emo 3 2014 Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1293.05307 Sharir, Micha; Sheffer, Adam; Welzl, Emo 3 2012 Counting plane graphs with exponential speed-up. Zbl 1277.05122 Razen, Andreas; Welzl, Emo 3 2011 One line and \(n\) points. Zbl 1323.90038 Gärtner, Bernd; Solymosi, József; Tschirschnitz, Falk; Welzl, Emo; Valtr, Pavel 3 2001 Connectivity of triangulation flip graphs in the plane. I: Edge flips. Zbl 07304196 Wagner, Uli; Welzl, Emo 3 2020 Boundary NLC and partition controlled graph grammars. Zbl 0643.68109 Welzl, Emo 2 1987 Two way finite state generators. Zbl 0528.68059 Culik, Karel II; Welzl, Emmerich 2 1983 Crossing-free perfect matchings in wheel point sets. Zbl 1387.05034 Ruiz-Vargas, Andres J.; Welzl, Emo 2 2017 Off-line admission control for advance reservations in star networks. Zbl 1124.90301 Adamy, Udo; Erlebach, Thomas; Mitsche, Dieter; Schurr, Ingo; Speckmann, Bettina; Welzl, Emo 2 2005 Denseness, maximality, and decidability of grammatical families. Zbl 0621.68048 Maurer, H. A.; Salomaa, A.; Welzl, E.; Wood, D. 2 1986 Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection. Zbl 0781.68120 Mehlhorn, K.; Sharir, M.; Welzl, E. 2 1993 Surface reconstruction between simple polygons via angle criteria. Zbl 0942.68743 Welzl, Emo; Wolfers, Barbara 2 1994 Explicit and implicit enforcing – randomized optimization. Zbl 1002.68195 Gärtner, Bernd; Welzl, Emo 2 2001 Minimal representations of order types by geometric graphs. Zbl 07266109 Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 2 2019 Connectivity of triangulation flip graphs in the plane. Zbl 1507.05027 Wagner, Uli; Welzl, Emo 1 2022 Connectivity of triangulation flip graphs in the plane. I: Edge flips. Zbl 07304196 Wagner, Uli; Welzl, Emo 3 2020 Connectivity of triangulation flip graphs in the plane (Part II: Bistellar Flips). Zbl 07760196 Wagner, Uli; Welzl, Emo 2 2020 Convex hulls of random order types. Zbl 07760178 Goaoc, Xavier; Welzl, Emo 1 2020 Minimal representations of order types by geometric graphs. Zbl 07266109 Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 2 2019 Lower bounds for searching robots, some faulty. Zbl 1428.68165 Kupavskii, Andrey; Welzl, Emo 5 2018 Order on order types. Zbl 1394.52029 Pilz, Alexander; Welzl, Emo 2 2018 Solving and sampling with many solutions: satisfiability and other hard problems. Zbl 1443.68069 Cardinal, Jean; Nummenpalo, Jerri; Welzl, Emo 1 2018 Packing plane spanning trees and paths in complete geometric graphs. Zbl 1416.05219 Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Pilz, Alexander; Speckmann, Bettina; Welzl, Emo 9 2017 ARRIVAL: a zero-player graph game in \(\text{NP}\cap \text{coNP}\). Zbl 1386.91034 Dohrau, Jérôme; Gärtner, Bernd; Kohler, Manuel; Matoušek, Jiří; Welzl, Emo 8 2017 From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices. Zbl 1436.05032 Pilz, Alexander; Welzl, Emo; Wettstein, Manuel 4 2017 Crossing-free perfect matchings in wheel point sets. Zbl 1387.05034 Ruiz-Vargas, Andres J.; Welzl, Emo 2 2017 Combinatorics and probability. Abstracts from the workshop held April 17–23, 2016. Zbl 1380.00036 1 2016 Order on order types. Zbl 1378.68184 Pilz, Alexander; Welzl, Emo 5 2015 On the number of upward planar orientations of maximal planar graphs. Zbl 1419.05055 Frati, Fabrizio; Gudmundsson, Joachim; Welzl, Emo 3 2014 Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021 Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 1 2014 Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1262.05035 Sharir, Micha; Sheffer, Adam; Welzl, Emo 24 2013 Counting plane graphs: flippability and its applications. Zbl 1272.05080 Hoffmann, Michael; Schulz, André; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 12 2013 Combinatorics and probability. Abstracts from the workshop held April 14–20, 2013. Zbl 1349.00074 1 2013 Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1293.05307 Sharir, Micha; Sheffer, Adam; Welzl, Emo 3 2012 Counting plane graphs: flippability and its applications. Zbl 1342.68257 Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo 7 2011 On degrees in random triangulations of point sets. Zbl 1232.05217 Sharir, Micha; Sheffer, Adam; Welzl, Emo 7 2011 Counting plane graphs with exponential speed-up. Zbl 1277.05122 Razen, Andreas; Welzl, Emo 3 2011 Combinatorial and computational geometry. Reprint of the 2005 hardback ed. Zbl 1217.51003 1 2011 The Lovász local lemma and satisfiability. Zbl 1258.68067 Gebauer, Heidi; Moser, Robin A.; Scheder, Dominik; Welzl, Emo 4 2009 Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097 Razen, Andreas; Snoeyink, Jack; Welzl, Emo 6 2008 Algorithms for center and Tverberg points. Zbl 1430.68352 Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo 6 2008 The number of triangulations on planar point sets. Zbl 1185.52017 Welzl, Emo 3 2007 On the number of crossing-free matchings, cycles, and partitions. Zbl 1120.68085 Sharir, Micha; Welzl, Emo 36 2006 Online conflict-free coloring for intervals. Zbl 1124.68077 Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo 25 2006 Random triangulations of planar point sets. Zbl 1153.68546 Sharir, Micha; Welzl, Emo 13 2006 On the number of crossing-free matchings, (cycles, and partitions). Zbl 1192.05125 Sharir, Micha; Welzl, Emo 6 2006 Random triangulations of planar points sets. Zbl 1161.52305 Welzl, E. 1 2006 Interference in cellular networks: The minimum membership set cover problem. Zbl 1128.90319 Kuhn, Fabian; von Rickenbach, Pascal; Wattenhofer, Roger; Welzl, Emo; Zollinger, Aaron 10 2005 Online conflict-free coloring for intervals. Zbl 1297.68083 Fiat, Amos; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo 5 2005 Off-line admission control for advance reservations in star networks. Zbl 1124.90301 Adamy, Udo; Erlebach, Thomas; Mitsche, Dieter; Schurr, Ingo; Speckmann, Bettina; Welzl, Emo 2 2005 Convex quadrilaterals and \(k\)-sets. Zbl 1071.05028 Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo 24 2004 Point-line incidences in space. Zbl 1066.52028 Sharir, Micha; Welzl, Emo 13 2004 Algorithmic complexity of protein identification: Combinatorics of weighted strings. Zbl 1031.92012 Cieliebak, Mark; Erlebach, Thomas; Lipták, Zsuzsanna; Stoye, Jens; Welzl, Emo 5 2004 Algorithms for center and Tverberg points. Zbl 1373.68422 Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo 4 2004 In between \(k\)-sets, \(j\)-facets, and \(i\)-faces: \((i,j)\)-partitions. Zbl 1024.52011 Andrzejak, Artur; Welzl, Emo 8 2003 One line and \(n\) points. Zbl 1154.90545 Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel 5 2003 Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1054.05092 Hage, Jurriaan; Harju, Tero; Welzl, Emo 5 2003 Balanced lines, halving triangles, and the generalized lower bound theorem. Zbl 1077.52510 Sharir, Micha; Welzl, Emo 3 2003 Translating a planar object to maximize point containment. Zbl 1019.68134 Agarwal, Pankaj K.; Hagerup, Torben; Ray, Rahul; Sharir, Micha; Smid, Michiel; Welzl, Emo 8 2002 Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1028.68101 Hage, Jurriaan; Harju, Tero; Welzl, Emo 1 2002 A continuous analogue of the upper bound theorem. Zbl 1014.52003 Wagner, U.; Welzl, E. 13 2001 Entering and leaving \(j\)-facets. Zbl 0982.52012 Welzl, E. 8 2001 A simple sampling lemma: Analysis and applications in geometric optimization. Zbl 0984.68173 Gärtner, B.; Welzl, E. 5 2001 Enumerating triangulation paths. Zbl 0991.68116 Dumitrescu, Adrian; Gärtner, Bernd; Pedroni, Samuele; Welzl, Emo 3 2001 One line and \(n\) points. Zbl 1323.90038 Gärtner, Bernd; Solymosi, József; Tschirschnitz, Falk; Welzl, Emo; Valtr, Pavel 3 2001 Explicit and implicit enforcing – randomized optimization. Zbl 1002.68195 Gärtner, Bernd; Welzl, Emo 2 2001 Crossing-free segments and triangles in point configurations. Zbl 1004.51002 Károlyi, Gyula; Welzl, Emo 1 2001 Origin-embracing distributions or a continuous analogue of the upper bound theorem. Zbl 1377.68294 Wagner, Uli; Welzl, Emo 1 2000 Random sampling in geometric optimization: new insights and applications. Zbl 1377.68278 Gärtner, Bernd; Welzl, Emo 1 2000 The discrete 2-center problem. Zbl 0910.68215 Agarwal, P. K.; Sharir, M.; Welzl, E. 16 1998 Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. Zbl 0916.68180 Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo 8 1998 Approximation of convex figures by pairs of rectangles. Zbl 0896.68144 Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo 7 1998 Halving point sets. Zbl 0911.52010 Andrzejak, Artur; Welzl, Emo 3 1998 The rank of sparse random matrices over finite fields. Zbl 0877.15027 Blömer, Johannes; Karp, Richard; Welzl, Emo 15 1997 Cutting dense point sets in half. Zbl 0870.68153 Edelsbrunner, H.; Valtr, P.; Welzl, E. 12 1997 Space-filling curves and their use in the design of geometric data structures. Zbl 0901.68036 Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter 10 1997 Fast greedy triangulation algorithms. Zbl 1133.68461 Dickerson, Matthew T.; Drysdale, Robert L. Scot; McElfresh, Scott A.; Welzl, Emo 3 1997 Contour edge analysis for polyhedron projections. Zbl 0898.68095 Kettner, Lutz; Welzl, Emo 3 1997 A subexponential bound for linear programming. Zbl 0857.68119 Matoušek, J.; Sharir, M.; Welzl, E. 79 1996 Linear programming – randomization and abstract frameworks. Zbl 1380.90184 Gärtner, Bernd; Welzl, Emo 11 1996 Improved bounds on weak \(\varepsilon\)-nets for convex sets. Zbl 0822.68110 Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Sharir, M.; Welzl, E. 15 1995 Voronoi diagrams of lines in 3-space under polyhedral convex distance functions. Zbl 0848.68107 Chew, L. Paul; Kedem, Klara; Sharir, Micha; Tagansky, Boaz; Welzl, Emo 5 1995 Space filling curves and their use in the design of geometric data structures. Zbl 1495.68236 Asano, Tetsuo; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter 2 1995 Fat triangles determine linearly many holes. Zbl 0802.68152 Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo 36 1994 Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements. Zbl 0813.52013 Gärtner, B.; Welzl, E. 15 1994 Surface reconstruction between simple polygons via angle criteria. Zbl 0942.68743 Welzl, Emo; Wolfers, Barbara 2 1994 Drawing graphs in the plane with high resolution. Zbl 0797.05042 Formann, M.; Hagerup, T.; Haralambides, J.; Kaufmann, M.; Leighton, F. T.; Symvonis, A.; Welzl, E.; Woeginger, G. 30 1993 Discrepancy and approximations for bounded VC-dimension. Zbl 0795.05105 Matoušek, Jiří; Welzl, Emo; Wernisch, Lorenz 23 1993 Weaving patterns of lines and line segments in space. Zbl 0788.68146 Pach, Jànos; Pollack, Richard; Welzl, Emo 10 1993 Improved bounds on weak \({\epsilon}\)-nets for convex sets. Zbl 1310.68201 Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Sharir, Micha; Welzl, Emo 10 1993 Shortest paths for line segments. Zbl 0781.68118 Icking, Christian; Rote, Günter; Welzl, Emo; Yap, Chee 3 1993 Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection. Zbl 0781.68120 Mehlhorn, K.; Sharir, M.; Welzl, E. 2 1993 Quasi-optimal upper bounds for simplex range searching and new zone theorems. Zbl 0788.68141 Chazelle, Bernard; Sharir, Micha; Welzl, Emo 36 1992 Polynomial graph-colorings. Zbl 0761.05040 Gutjahr, Wolfgang; Welzl, Emo; Woeginger, Gerhard 29 1992 A combinatorial bound for linear programming and related problems. Zbl 1494.68276 Sharir, Micha; Welzl, Emo 29 1992 Simultaneous inner and outer approximation of shapes. Zbl 0760.68083 Fleischer, Rudolf; Mehlhorn, Kurt; Rote, Günter; Welzl, Emo; Yap, Chee 23 1992 Good splitters for counting points in triangles. Zbl 0767.68095 Matoušek, Jiří; Welzl, Emo 10 1992 Tail estimates for the space complexity of randomized incremental algorithms. Zbl 0829.68118 Mehlhorn, Kurt; Sharir, Micha; Welzl, Emo 1 1992 Euclidean minimum spanning trees and bichromatic closest pairs. Zbl 0753.68089 Agarwal, Pankaj K.; Edelsbrunner, Herbert; Schwarzkopf, Otfried; Welzl, Emo 35 1991 The post office problem for fuzzy point sets. Zbl 0784.68088 Aurenhammer, Franz; Stöckl, Gerd; Welzl, Emo 1 1991 Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003 Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo 105 1990 Boundary graph grammars with dynamic edge relabeling. Zbl 0694.68049 Engelfriet, Joost; Leih, George; Welzl, Emo 28 1990 Approximation of convex figures by pairs of rectangles. Zbl 0729.68087 Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo 5 1990 Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081 Chazelle, Bernard; Welzl, Emo 62 1989 Implicitly representing arrangements of lines or segments. Zbl 0688.68031 Edelsbrunner, Herbert; Guibas, Leonidas; Hershberger, John; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack; Welzl, Emo 22 1989 Testing the necklace condition for shortest tours and optimal factors in the plane. Zbl 0686.68035 Edelsbrunner, Herbert; Rote, Günter; Welzl, Ermo 7 1989 Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070 Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo 54 1988 Visibility graphs and obstacle-avoiding shortest paths. Zbl 0656.05062 Alt, H.; Welzl, E. 9 1988 \(\epsilon\)-nets and simplex range queries. Zbl 0619.68056 Haussler, David; Welzl, Emo 239 1987 Combinatorial properties of boundary NLC graph languages. Zbl 0619.68063 Rozenberg, Grzegorz; Welzl, Emo 11 1987 String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing. Zbl 0619.68064 Lange, Klaus-Jörn; Welzl, Emo 10 1987 Boundary NLC and partition controlled graph grammars. Zbl 0643.68109 Welzl, Emo 2 1987 Boundary NLC graph grammars - basic definitions, normal forms, and complexity. Zbl 0608.68060 Rozenberg, Grzegorz; Welzl, Emo 50 1986 Halfplanar range search in linear space and \(O(n^{0.695})\) query time. Zbl 0634.68064 Edelsbrunner, Herbert; Welzl, Emo 39 1986 ...and 17 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,643 Authors 76 Sharir, Micha 36 Matoušek, Jiří 36 Welzl, Emo 34 Pach, János 31 Agarwal, Pankaj Kumar 27 Edelsbrunner, Herbert 25 Tóth, Csaba D. 24 de Berg, Mark Theodoor 23 Guibas, Leonidas John 22 Aichholzer, Oswin 22 Chazelle, Bernard 20 Hell, Pavol 18 Aronov, Boris 17 Mustafa, Nabil Hassan 17 Pilz, Alexander 17 Ray, Saurabh 16 Kim, Changwook 16 Overmars, Mark H. 16 van Kreveld, Marc J. 15 Har-Peled, Sariel 15 Korman, Matias 15 Smorodinsky, Shakhar 14 Nešetřil, Jaroslav 14 Vogtenhuber, Birgit 13 Dumitrescu, Adrian 13 Rozenberg, Grzegorz 13 Woeginger, Gerhard 12 Engelfriet, Joost 12 Halperin, Dan 12 Valtr, Pavel 11 Cheong, Otfried 11 Gärtner, Bernd 11 Katz, Matthew J. 11 Rote, Günter 11 Snoeyink, Jack Scott 10 Das, Sandip 10 Drewes, Frank 10 Ezra, Esther E. 10 Goodrich, Michael Truman 10 Hurtado, Ferran 10 Mitchell, Joseph S. B. 10 Smid, Michiel H. M. 10 Urrutia Galicia, Jorge L. 9 Aurenhammer, Franz 9 Eppstein, David Arthur 9 Kaplan, Haim 9 MacGillivray, Gary 9 Sheffer, Adam 9 Tardos, Gábor 9 Xu, Yinfeng 8 Ábrego, Bernardo Manuel 8 Alon, Noga 8 Fernández-Merchant, Silvia 8 Langerman, Stefan 8 Moran, Shay 8 Mount, David M. 8 Rafiey, Arash 8 Salazar, Gelasio 8 Silveira, Rodrigo I. 8 Souvaine, Diane L. 8 Tokuyama, Takeshi 8 Zahl, Joshua 7 Ahn, Hee-Kap 7 Asano, Tetsuo 7 Avis, David M. 7 Chan, Timothy Moon-Yew 7 Chen, Danny Ziyi 7 Leanos, Jesus 7 Löffler, Maarten 7 Mulzer, Wolfgang Johann Heinrich 7 Roeloffzen, Marcel 7 Seara, Carlos 7 Seidel, Raimund 7 Skodinis, Konstantin 7 Suk, Andrew 7 van der Stappen, A. Frank 7 van Renssen, André 7 Wanke, Egon 7 Zhu, Binhai 6 Bereg, Sergey N. 6 Biniaz, Ahmad 6 Bose, Prosenjit K. 6 Clarkson, Kenneth L. 6 Courcelle, Bruno 6 De Loera, Jesús A. 6 Fox, Jacob 6 Hackl, Thomas 6 Haussler, David 6 Hershberger, John E. 6 Keller, Chaya 6 Knauer, Christian 6 Lee, Der-Tsai 6 Montecchiani, Fabrizio 6 Morin, Pat 6 Nandy, Subhas Chandra 6 Ramos, Pedro A. 6 Robert, Jean-Marc 6 Saumell, Maria 6 Solomon, Noam 6 Solymosi, József ...and 1,543 more Authors all top 5 Cited in 165 Serials 177 Discrete & Computational Geometry 136 Computational Geometry 89 Theoretical Computer Science 68 Discrete Applied Mathematics 60 Information Processing Letters 59 Algorithmica 40 Discrete Mathematics 34 International Journal of Computational Geometry & Applications 28 Journal of Computer and System Sciences 23 Journal of Combinatorial Theory. Series A 18 European Journal of Combinatorics 17 Combinatorica 15 Combinatorics, Probability and Computing 13 SIAM Journal on Discrete Mathematics 12 Information and Computation 11 Journal of Combinatorial Theory. Series B 11 Graphs and Combinatorics 10 The Electronic Journal of Combinatorics 9 Advances in Mathematics 8 SIAM Journal on Computing 7 Israel Journal of Mathematics 7 RAIRO. Informatique Théorique et Applications 7 Mathematical Programming. Series A. Series B 7 Theory of Computing Systems 7 Journal of Combinatorial Optimization 7 Journal of Discrete Algorithms 5 Acta Informatica 5 Computing 5 Information Sciences 5 Journal of Computational and Applied Mathematics 5 Transactions of the American Mathematical Society 5 Journal of Symbolic Computation 5 Random Structures & Algorithms 5 International Journal of Foundations of Computer Science 5 Linear Algebra and its Applications 5 Pattern Recognition 5 Journal of Graph Algorithms and Applications 4 Artificial Intelligence 4 Applied Mathematics and Computation 4 BIT 4 Journal of Graph Theory 4 Journal of the American Mathematical Society 4 Bulletin of the American Mathematical Society. New Series 4 Cybernetics and Systems Analysis 4 Journal of Membrane Computing 3 Automatica 3 Mathematical Systems Theory 3 Journal of Complexity 3 Computers & Operations Research 3 Annals of Operations Research 3 Journal of Global Optimization 3 Annals of Mathematics and Artificial Intelligence 3 ACM Journal of Experimental Algorithmics 3 Computer Science Review 3 CGT. Computing in Geometry and Topology 2 Journal of Computational Physics 2 Mathematical Proceedings of the Cambridge Philosophical Society 2 Periodica Mathematica Hungarica 2 Inventiones Mathematicae 2 Journal of Soviet Mathematics 2 Mathematika 2 Proceedings of the American Mathematical Society 2 Advances in Applied Mathematics 2 Mathematical Social Sciences 2 Operations Research Letters 2 Computer Aided Geometric Design 2 Order 2 Probability Theory and Related Fields 2 The Visual Computer 2 Journal of Parallel and Distributed Computing 2 Journal of Intelligent & Robotic Systems 2 Japan Journal of Industrial and Applied Mathematics 2 Geometric and Functional Analysis. GAFA 2 Aequationes Mathematicae 2 Elemente der Mathematik 2 Computational Optimization and Applications 2 Journal of Mathematical Sciences (New York) 2 Filomat 2 Discussiones Mathematicae. Graph Theory 2 Annals of Mathematics. Second Series 2 Oberwolfach Reports 2 Logical Methods in Computer Science 1 Bulletin of the Australian Mathematical Society 1 Computers & Mathematics with Applications 1 Computer Methods in Applied Mechanics and Engineering 1 Journal of Mathematical Physics 1 ACM Transactions on Database Systems 1 Mathematics of Computation 1 Beiträge zur Algebra und Geometrie 1 Acta Mathematica 1 Algebra Universalis 1 American Journal of Mathematics 1 The Annals of Probability 1 Bulletin of the London Mathematical Society 1 Geometriae Dedicata 1 Journal of Functional Analysis 1 Journal of the London Mathematical Society. Second Series 1 Journal of Number Theory 1 Journal of Optimization Theory and Applications 1 Mathematics and Computers in Simulation ...and 65 more Serials all top 5 Cited in 45 Fields 848 Computer science (68-XX) 383 Combinatorics (05-XX) 304 Convex and discrete geometry (52-XX) 130 Operations research, mathematical programming (90-XX) 87 Numerical analysis (65-XX) 38 Geometry (51-XX) 32 Probability theory and stochastic processes (60-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 22 Mathematical logic and foundations (03-XX) 20 Statistics (62-XX) 18 Algebraic geometry (14-XX) 13 Number theory (11-XX) 12 Order, lattices, ordered algebraic structures (06-XX) 11 Linear and multilinear algebra; matrix theory (15-XX) 11 Information and communication theory, circuits (94-XX) 9 Group theory and generalizations (20-XX) 8 General algebraic systems (08-XX) 8 Harmonic analysis on Euclidean spaces (42-XX) 7 Manifolds and cell complexes (57-XX) 7 Biology and other natural sciences (92-XX) 6 Measure and integration (28-XX) 6 Algebraic topology (55-XX) 5 Differential geometry (53-XX) 4 Functional analysis (46-XX) 4 Mechanics of particles and systems (70-XX) 4 Systems theory; control (93-XX) 3 General and overarching topics; collections (00-XX) 3 Quantum theory (81-XX) 2 History and biography (01-XX) 2 Field theory and polynomials (12-XX) 2 Commutative algebra (13-XX) 2 Real functions (26-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Approximations and expansions (41-XX) 2 Operator theory (47-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Abstract harmonic analysis (43-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.