×
Author ID: welzl.emo Recent zbMATH articles by "Welzl, Emo"
Published as: Welzl, Emo; Welzl, E.; Welzl, Emmerich; Welzl, Ermo
External Links: MGP · Wikidata · GND · IdRef
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

Publications by Year

Citations contained in zbMATH Open

122 Publications have been cited 1,881 times in 1,384 Documents Cited by Year
\(\epsilon\)-nets and simplex range queries. Zbl 0619.68056
Haussler, David; Welzl, Emo
241
1987
Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo
108
1990
A subexponential bound for linear programming. Zbl 0857.68119
Matoušek, J.; Sharir, M.; Welzl, E.
80
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
53
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
Stabbing line segments. Zbl 0484.68053
Edelsbrunner, H.; Maurer, H. A.; Preparata, F. P.; Rosenberg, A. L.; Welzl, E.; Wood, D.
40
1982
Halfplanar range search in linear space and \(O(n^{0.695})\) query time. Zbl 0634.68064
Edelsbrunner, Herbert; Welzl, Emo
39
1986
Euclidean minimum spanning trees and bichromatic closest pairs. Zbl 0753.68089
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Schwarzkopf, Otfried; Welzl, Emo
38
1991
On the number of crossing-free matchings, cycles, and partitions. Zbl 1120.68085
Sharir, Micha; Welzl, Emo
37
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
Polynomial graph-colorings. Zbl 0761.05040
Gutjahr, Wolfgang; Welzl, Emo; Woeginger, Gerhard
35
1992
A combinatorial bound for linear programming and related problems. Zbl 1494.68276
Sharir, Micha; Welzl, Emo
35
1992
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
Convex quadrilaterals and \(k\)-sets. Zbl 1071.05028
Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo
28
2004
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.
27
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
26
2006
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
18
1984
The discrete 2-center problem. Zbl 0910.68215
Agarwal, P. K.; Sharir, M.; Welzl, E.
17
1998
The rank of sparse random matrices over finite fields. Zbl 0877.15027
Blömer, Johannes; Karp, Richard; Welzl, Emo
16
1997
Trace languages defined by regular string languages. Zbl 0612.68071
Aalbersberg, Ijsbrand Jan; Welzl, Emo
15
1986
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
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
Cutting dense point sets in half. Zbl 0870.68153
Edelsbrunner, H.; Valtr, P.; Welzl, E.
13
1997
Point-line incidences in space. Zbl 1066.52028
Sharir, Micha; Welzl, Emo
13
2004
A continuous analogue of the upper bound theorem. Zbl 1014.52003
Wagner, U.; Welzl, E.
13
2001
Random triangulations of planar point sets. Zbl 1153.68546
Sharir, Micha; Welzl, Emo
13
2006
On the maximal number of edges of many faces in an arrangement. Zbl 0585.52002
Edelsbrunner, H.; Welzl, E.
12
1986
Chain code picture languages. Zbl 0522.68069
Maurer, Hermann A.; Rozenberg, Grzegorz; Welzl, Emo
12
1983
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
Linear programming – randomization and abstract frameworks. Zbl 1380.90184
Gärtner, Bernd; Welzl, Emo
11
1996
Interference in cellular networks: The minimum membership set cover problem. Zbl 1128.90319
Kuhn, Fabian; von Rickenbach, Pascal; Wattenhofer, Roger; Welzl, Emo; Zollinger, Aaron
11
2005
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
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
Good splitters for counting points in triangles. Zbl 0767.68095
Matoušek, Jiří; Welzl, Emo
10
1992
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
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
Weaving patterns of lines and line segments in space. Zbl 0788.68146
Pach, Jànos; Pollack, Richard; 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
Two way finite state generators. Zbl 0528.68059
Culik, Karel II; Welzl, Emmerich
9
1983
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
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
Entering and leaving \(j\)-facets. Zbl 0982.52012
Welzl, E.
8
2001
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
Approximation of convex figures by pairs of rectangles. Zbl 0729.68087
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
8
1990
Testing the necklace condition for shortest tours and optimal factors in the plane. Zbl 0686.68035
Edelsbrunner, Herbert; Rote, Günter; Welzl, Ermo
8
1989
On degrees in random triangulations of point sets. Zbl 1232.05217
Sharir, Micha; Sheffer, Adam; Welzl, Emo
8
2011
Approximation of convex figures by pairs of rectangles. Zbl 0896.68144
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
7
1998
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 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
Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097
Razen, Andreas; Snoeyink, Jack; Welzl, Emo
6
2008
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
Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1054.05092
Hage, Jurriaan; Harju, Tero; Welzl, Emo
5
2003
A simple sampling lemma: Analysis and applications in geometric optimization. Zbl 0984.68173
Gärtner, B.; Welzl, E.
5
2001
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
One line and \(n\) points. Zbl 1154.90545
Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel
5
2003
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
Lower bounds for searching robots, some faulty. Zbl 1428.68165
Kupavskii, Andrey; Welzl, Emo
5
2018
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 Lovász local lemma and satisfiability. Zbl 1258.68067
Gebauer, Heidi; Moser, Robin A.; Scheder, Dominik; Welzl, Emo
4
2009
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
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1293.05307
Sharir, Micha; Sheffer, Adam; Welzl, Emo
3
2012
On the number of upward planar orientations of maximal planar graphs. Zbl 1419.05055
Frati, Fabrizio; Gudmundsson, Joachim; Welzl, Emo
3
2014
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
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
Boundary NLC and partition controlled graph grammars. Zbl 0643.68109
Welzl, Emo
3
1987
Encoding graphs by derivations and implications for the theory of graph grammars. Zbl 0557.68050
Welzl, Emo
3
1984
The number of triangulations on planar point sets. Zbl 1185.52017
Welzl, Emo
3
2007
Shortest paths for line segments. Zbl 0781.68118
Icking, Christian; Rote, Günter; Welzl, Emo; Yap, Chee
3
1993
Fast greedy triangulation algorithms. Zbl 1133.68461
Dickerson, Matthew T.; Drysdale, Robert L. Scot; McElfresh, Scott A.; Welzl, Emo
3
1997
Counting plane graphs with exponential speed-up. Zbl 1277.05122
Razen, Andreas; Welzl, Emo
3
2011
Explicit and implicit enforcing – randomized optimization. Zbl 1002.68195
Gärtner, Bernd; Welzl, Emo
2
2001
Denseness, maximality, and decidability of grammatical families. Zbl 0621.68048
Maurer, H. A.; Salomaa, A.; Welzl, E.; Wood, D.
2
1986
Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1028.68101
Hage, Jurriaan; Harju, Tero; Welzl, Emo
2
2002
Surface reconstruction between simple polygons via angle criteria. Zbl 0942.68743
Welzl, Emo; Wolfers, Barbara
2
1994
Crossing-free perfect matchings in wheel point sets. Zbl 1387.05034
Ruiz-Vargas, Andres J.; Welzl, Emo
2
2017
Order on order types. Zbl 1394.52029
Pilz, Alexander; Welzl, Emo
2
2018
Connectivity of triangulation flip graphs in the plane. Zbl 1507.05027
Wagner, Uli; Welzl, Emo
2
2022
Lower bounds for searching robots, some faulty. Zbl 1522.68069
Kupavskii, Andrey; Welzl, Emo
1
2021
Connectivity of triangulation flip graphs in the plane. I: Edge flips. Zbl 07304196
Wagner, Uli; Welzl, Emo
3
2020
Convex hulls of random order types. Zbl 07760178
Goaoc, Xavier; Welzl, Emo
2
2020
Connectivity of triangulation flip graphs in the plane. II: Bistellar flips. Zbl 07760196
Wagner, Uli; Welzl, Emo
2
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
On degrees in random triangulations of point sets. Zbl 1232.05217
Sharir, Micha; Sheffer, Adam; Welzl, Emo
8
2011
Counting plane graphs: flippability and its applications. Zbl 1342.68257
Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; 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
Algorithms for center and Tverberg points. Zbl 1430.68352
Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo
6
2008
Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097
Razen, Andreas; Snoeyink, Jack; 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
37
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
26
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
11
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
Combinatorial and computational geometry. Zbl 1076.51500
1
2005
Convex quadrilaterals and \(k\)-sets. Zbl 1071.05028
Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo
28
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
Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1054.05092
Hage, Jurriaan; Harju, Tero; Welzl, Emo
5
2003
One line and \(n\) points. Zbl 1154.90545
Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel
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
2
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
One line and \(n\) points. Zbl 1323.90038
Gärtner, Bernd; Solymosi, József; Tschirschnitz, Falk; Welzl, Emo; Valtr, Pavel
3
2001
Enumerating triangulation paths. Zbl 0991.68116
Dumitrescu, Adrian; Gärtner, Bernd; Pedroni, Samuele; Welzl, Emo
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.
17
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
16
1997
Cutting dense point sets in half. Zbl 0870.68153
Edelsbrunner, H.; Valtr, P.; Welzl, E.
13
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
Contour edge analysis for polyhedron projections. Zbl 0898.68095
Kettner, Lutz; Welzl, Emo
3
1997
Fast greedy triangulation algorithms. Zbl 1133.68461
Dickerson, Matthew T.; Drysdale, Robert L. Scot; McElfresh, Scott A.; Welzl, Emo
3
1997
A subexponential bound for linear programming. Zbl 0857.68119
Matoušek, J.; Sharir, M.; Welzl, E.
80
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
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
Weaving patterns of lines and line segments in space. Zbl 0788.68146
Pach, Jànos; Pollack, Richard; 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
35
1992
A combinatorial bound for linear programming and related problems. Zbl 1494.68276
Sharir, Micha; Welzl, Emo
35
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
38
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
108
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
8
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
8
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
241
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
3
1987
...and 22 more Documents
all top 5

Cited by 1,682 Authors

76 Sharir, Micha
36 Matoušek, Jiří
36 Welzl, Emo
35 Pach, János
31 Agarwal, Pankaj Kumar
27 Edelsbrunner, Herbert
25 Aichholzer, Oswin
25 Tóth, Csaba D.
24 de Berg, Mark Theodoor
23 Guibas, Leonidas John
22 Chazelle, Bernard
21 Hell, Pavol
18 Aronov, Boris
18 Pilz, Alexander
17 Kim, Changwook
17 Mustafa, Nabil Hassan
17 Ray, Saurabh
16 Korman, Matias
16 Overmars, Mark H.
16 van Kreveld, Marc J.
16 Vogtenhuber, Birgit
15 Har-Peled, Sariel
15 Smorodinsky, Shakhar
14 Nešetřil, Jaroslav
13 Cheong, Otfried
13 Dumitrescu, Adrian
13 Rozenberg, Grzegorz
13 Woeginger, Gerhard
12 Engelfriet, Joost
12 Halperin, Dan
12 Valtr, Pavel
11 Gärtner, Bernd
11 Katz, Matthew J.
11 Rote, Günter
11 Smid, Michiel H. M.
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 Urrutia Galicia, Jorge L.
9 Ábrego, Bernardo Manuel
9 Ahn, Hee-Kap
9 Aurenhammer, Franz
9 Eppstein, David Arthur
9 Fernández-Merchant, Silvia
9 Kaplan, Haim
9 MacGillivray, Gary
9 Salazar, Gelasio
9 Sheffer, Adam
9 Tardos, Gábor
9 Xu, Yinfeng
8 Alon, Noga
8 Langerman, Stefan
8 Moran, Shay
8 Mount, David M.
8 Rafiey, Arash
8 Silveira, Rodrigo I.
8 Solymosi, József
8 Souvaine, Diane L.
8 Tokuyama, Takeshi
8 Zahl, Joshua
7 Asano, Tetsuo
7 Avis, David M.
7 Biniaz, Ahmad
7 Chan, Timothy Moon-Yew
7 Chen, Danny Ziyi
7 Leanos, Jesus
7 Löffler, Maarten
7 Morin, Pat
7 Mulzer, Wolfgang Johann Heinrich
7 Ramos, Pedro A.
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 Wang, Haitao
7 Wanke, Egon
7 Zhu, Binhai
7 Zhu, Xuding
6 Bereg, Sergey N.
6 Bose, Prosenjit K.
6 Brass, Peter
6 Clarkson, Kenneth L.
6 Courcelle, Bruno
6 De Loera, Jesús A.
6 Feder, Tomás
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
...and 1,582 more Authors
all top 5

Cited in 168 Serials

178 Discrete & Computational Geometry
141 Computational Geometry
90 Theoretical Computer Science
70 Discrete Applied Mathematics
61 Information Processing Letters
61 Algorithmica
41 Discrete Mathematics
35 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 SIAM Journal on Discrete Mathematics
15 Combinatorics, Probability and Computing
12 Journal of Combinatorial Theory. Series B
12 Information and Computation
11 Graphs and Combinatorics
10 Advances in Mathematics
10 The Electronic Journal of Combinatorics
8 SIAM Journal on Computing
7 Israel Journal of Mathematics
7 Journal of Graph Theory
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
5 CGT. Computing in Geometry and Topology
4 Artificial Intelligence
4 Applied Mathematics and Computation
4 BIT
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
2 Journal of Computational Physics
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Periodica Mathematica Hungarica
2 Inventiones Mathematicae
2 Journal of Number Theory
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 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Annals of Mathematics. Second Series
2 Oberwolfach Reports
2 Logical Methods in Computer Science
2 Discrete Analysis
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
...and 68 more Serials
all top 5

Cited in 45 Fields

870 Computer science (68-XX)
398 Combinatorics (05-XX)
316 Convex and discrete geometry (52-XX)
132 Operations research, mathematical programming (90-XX)
89 Numerical analysis (65-XX)
39 Geometry (51-XX)
34 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)
17 Algebraic geometry (14-XX)
16 Number theory (11-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
12 Linear and multilinear algebra; matrix theory (15-XX)
11 Group theory and generalizations (20-XX)
11 Information and communication theory, circuits (94-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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.