×

zbMATH — the first resource for mathematics

Welzl, Emo

Compute Distance To:
Author ID: welzl.emo Recent zbMATH articles by "Welzl, Emo"
Published as: Welzl, Emo; Welzl, E.; Welzl, Emmerich; Welzl, Ermo
External Links: IdRef · MGP · Wikidata · GND
Documents Indexed: 147 Publications since 1981, including 6 Books
all top 5

Co-Authors

19 single-authored
30 Sharir, Micha
16 Edelsbrunner, Herbert
10 Gärtner, Bernd
9 Matoušek, Jiří
8 Pilz, Alexander
7 Rozenberg, Grzegorz
6 Pach, János
6 Rote, Günter
6 Sheffer, Adam
5 Agarwal, Pankaj Kumar
5 Maurer, Hermann A.
5 Valtr, Pavel
5 Wagner, Uli
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
2 Andrzejak, Artur
2 Arge, Lars
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 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 Levy, Meital
2 Mossel, Elchanan
2 Mulzer, Wolfgang Johann Heinrich
2 Nummenpalo, Jerri
2 Parada, Irene
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 Woeginger, Gerhard Johannes
2 Wood, Derick
2 Yap, Chee-Keng
1 Aalbersberg, Ijsbrand Jan
1 Adamy, Udo
1 Asano, Tetsuo
1 Aurenhammer, Franz
1 Bárány, Imre
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 Gutjahr, Wolfgang
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
1 Karp, Richard Manning
1 Kaufmann, Michael
1 Kettner, Lutz
1 Köhler, Manuel
1 Kuhn, Fabian
1 Leighton, Frank Thomson
1 Leih, George
1 Lipták, Zsuzsanna
...and 41 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

105 Publications have been cited 1,453 times in 1,078 Documents Cited by Year
\(\epsilon\)-nets and simplex range queries. Zbl 0619.68056
Haussler, David; Welzl, Emo
195
1987
Combinatorial complexity bounds for arrangements of curves and spheres. Zbl 0704.51003
Clarkson, Kenneth; Edelsbrunner, Herbert; Guibas, Leonidas J.; Sharir, Micha; Welzl, Emo
94
1990
A subexponential bound for linear programming. Zbl 0857.68119
Matoušek, J.; Sharir, M.; Welzl, E.
56
1996
Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081
Chazelle, Bernard; Welzl, Emo
53
1989
Boundary NLC graph grammars - basic definitions, normal forms, and complexity. Zbl 0608.68060
Rozenberg, Grzegorz; Welzl, Emo
46
1986
Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time. Zbl 0573.68036
Welzl, Emo
43
1985
Congruence, similarity, and symmetries of geometric objects. Zbl 0679.68070
Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo
42
1988
Stabbing line segments. Zbl 0484.68053
Edelsbrunner, H.; Maurer, H. A.; Preparata, F. P.; Rosenberg, A. L.; Welzl, E.; Wood, D.
36
1982
Using string languages to describe picture languages. Zbl 0523.68065
Maurer, H. A.; Rozenberg, G.; Welzl, E.
35
1982
Quasi-optimal upper bounds for simplex range searching and new zone theorems. Zbl 0788.68141
Chazelle, Bernard; Sharir, Micha; Welzl, Emo
35
1992
Color-families are dense. Zbl 0482.68063
Welzl, E.
30
1982
Euclidean minimum spanning trees and bichromatic closest pairs. Zbl 0753.68089
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Schwarzkopf, Otfried; Welzl, Emo
29
1991
Halfplanar range search in linear space and \(O(n^{0.695})\) query time. Zbl 0634.68064
Edelsbrunner, Herbert; Welzl, Emo
29
1986
Fat triangles determine linearly many holes. Zbl 0802.68152
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo
28
1994
Constructing belts in two-dimensional arrangements with applications. Zbl 0613.68043
Edelsbrunner, H.; Welzl, E.
26
1986
Boundary graph grammars with dynamic edge relabeling. Zbl 0694.68049
Engelfriet, Joost; Leih, George; Welzl, Emo
25
1990
Polynomial graph-colorings. Zbl 0761.05040
Gutjahr, Wolfgang; Welzl, Emo; Woeginger, Gerhard
25
1992
On the complexity of the general coloring problem. Zbl 0502.68015
Maurer, H. A.; Sudborough, J. H.; Welzl, E.
24
1981
On the number of crossing-free matchings, cycles, and partitions. Zbl 1120.68085
Sharir, Micha; Welzl, Emo
22
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
22
2006
Implicitly representing arrangements of lines or segments. Zbl 0688.68031
Edelsbrunner, Herbert; Guibas, Leonidas; Hershberger, John; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack; Welzl, Emo
21
1989
Convex quadrilaterals and \(k\)-sets. Zbl 1071.05028
Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo
20
2004
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
Discrepancy and approximations for bounded VC-dimension. Zbl 0795.05105
Matoušek, Jiří; Welzl, Emo; Wernisch, Lorenz
18
1993
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.
17
1993
Graph theoretic closure properties of the family of boundary NLC graph languages. Zbl 0606.68070
Rozenberg, Grzegorz; Welzl, Emo
16
1986
Simultaneous inner and outer approximation of shapes. Zbl 0760.68083
Fleischer, Rudolf; Mehlhorn, Kurt; Rote, Günter; Welzl, Emo; Yap, Chee
16
1992
Symmetric graphs and interpretations. Zbl 0547.05058
Welzl, Emo
15
1984
The discrete 2-center problem. Zbl 0910.68215
Agarwal, P. K.; Sharir, M.; Welzl, E.
14
1998
More on k-sets of finite sets in the plane. Zbl 0598.52007
Welzl, Emo
14
1986
The rank of sparse random matrices over finite fields. Zbl 0877.15027
Blömer, Johannes; Karp, Richard; Welzl, Emo
13
1997
Improved bounds on weak \(\varepsilon\)-nets for convex sets. Zbl 0822.68110
Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Sharir, M.; Welzl, E.
13
1995
Point-line incidences in space. Zbl 1066.52028
Sharir, Micha; Welzl, Emo
12
2004
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1262.05035
Sharir, Micha; Sheffer, Adam; Welzl, Emo
12
2013
Random triangulations of planar point sets. Zbl 1153.68546
Sharir, Micha; Welzl, Emo
11
2006
On the maximal number of edges of many faces in an arrangement. Zbl 0585.52002
Edelsbrunner, H.; Welzl, E.
11
1986
Linear programming – randomization and abstract frameworks. Zbl 1380.90184
Gärtner, Bernd; Welzl, Emo
11
1996
Trace languages defined by regular string languages. Zbl 0612.68071
Aalbersberg, Ijsbrand Jan; Welzl, Emo
10
1986
Combinatorial properties of boundary NLC graph languages. Zbl 0619.68063
Rozenberg, Grzegorz; 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
9
1997
Cutting dense point sets in half. Zbl 0870.68153
Edelsbrunner, H.; Valtr, P.; Welzl, E.
9
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
9
2013
The bounded degree problem for NLC grammars is decidable. Zbl 0625.68057
Janssens, Dirk; Rozenberg, Grzegorz; Welzl, Emo
9
1986
Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements. Zbl 0813.52013
Gärtner, B.; Welzl, E.
9
1994
Visibility graphs and obstacle-avoiding shortest paths. Zbl 0656.05062
Alt, H.; Welzl, E.
9
1988
Improved bounds on weak \({\epsilon}\)-nets for convex sets. Zbl 1310.68201
Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Sharir, Micha; Welzl, Emo
9
1993
Weaving patterns of lines and line segments in space. Zbl 0788.68146
Pach, Jànos; Pollack, Richard; Welzl, Emo
8
1993
String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing. Zbl 0619.68064
Lange, Klaus-Jörn; Welzl, Emo
8
1987
Entering and leaving \(j\)-facets. Zbl 0982.52012
Welzl, E.
7
2001
A continuous analogue of the upper bound theorem. Zbl 1014.52003
Wagner, U.; Welzl, E.
7
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
7
1998
Interference in cellular networks: The minimum membership set cover problem. Zbl 1128.90319
Kuhn, Fabian; von Rickenbach, Pascal; Wattenhofer, Roger; Welzl, Emo; Zollinger, Aaron
7
2005
Translating a planar object to maximize point containment. Zbl 1019.68134
Agarwal, Pankaj K.; Hagerup, Torben; Ray, Rahul; Sharir, Micha; Smid, Michiel; Welzl, Emo
7
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
On degrees in random triangulations of point sets. Zbl 1232.05217
Sharir, Micha; Sheffer, Adam; Welzl, Emo
7
2011
Good splitters for counting points in triangles. Zbl 0767.68095
Matoušek, Jiří; Welzl, Emo
7
1992
In between \(k\)-sets, \(j\)-facets, and \(i\)-faces: \((i,j)\)-partitions. Zbl 1024.52011
Andrzejak, Artur; Welzl, Emo
6
2003
Approximation of convex figures by pairs of rectangles. Zbl 0896.68144
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
6
1998
On the number of crossing-free matchings, (cycles, and partitions). Zbl 1192.05125
Sharir, Micha; Welzl, Emo
6
2006
Counting plane graphs: flippability and its applications. Zbl 1342.68257
Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo
6
2011
A simple sampling lemma: Analysis and applications in geometric optimization. Zbl 0984.68173
Gärtner, B.; Welzl, E.
5
2001
Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097
Razen, Andreas; Snoeyink, Jack; Welzl, Emo
5
2008
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
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
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
4
1995
One line and \(n\) points. Zbl 1154.90545
Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel
4
2003
Order on order types. Zbl 1378.68184
Pilz, Alexander; Welzl, Emo
4
2015
Enumerating triangulation paths. Zbl 0991.68116
Dumitrescu, Adrian; Gärtner, Bernd; Pedroni, Samuele; Welzl, Emo
3
2001
Halving point sets. Zbl 0911.52010
Andrzejak, Artur; Welzl, Emo
3
1998
Approximation of convex figures by pairs of rectangles. Zbl 0729.68087
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
3
1990
Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1054.05092
Hage, Jurriaan; Harju, Tero; Welzl, Emo
3
2003
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
3
2017
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1293.05307
Sharir, Micha; Sheffer, Adam; Welzl, Emo
3
2012
Contour edge analysis for polyhedron projections. Zbl 0898.68095
Kettner, Lutz; Welzl, Emo
3
1997
Balanced lines, halving triangles, and the generalized lower bound theorem. Zbl 1077.52510
Sharir, Micha; Welzl, Emo
3
2003
Fast greedy triangulation algorithms. Zbl 1133.68461
Dickerson, Matthew T.; Drysdale, Robert L. Scot; McElfresh, Scott A.; Welzl, Emo
3
1997
Chain code picture languages. Zbl 0522.68069
Maurer, Hermann A.; Rozenberg, Grzegorz; Welzl, Emo
3
1983
Algorithms for center and Tverberg points. Zbl 1373.68422
Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo
3
2004
One line and \(n\) points. Zbl 1323.90038
Gärtner, Bernd; Solymosi, József; Tschirschnitz, Falk; Welzl, Emo; Valtr, Pavel
3
2001
Counting plane graphs with exponential speed-up. Zbl 1277.05122
Razen, Andreas; Welzl, Emo
2
2011
On the number of upward planar orientations of maximal planar graphs. Zbl 1419.05055
Frati, Fabrizio; Gudmundsson, Joachim; Welzl, Emo
2
2014
Surface reconstruction between simple polygons via angle criteria. Zbl 0942.68743
Welzl, Emo; Wolfers, Barbara
2
1994
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
The number of triangulations on planar point sets. Zbl 1185.52017
Welzl, Emo
2
2007
Boundary NLC and partition controlled graph grammars. Zbl 0643.68109
Welzl, Emo
2
1987
Denseness, maximality, and decidability of grammatical families. Zbl 0621.68048
Maurer, H. A.; Salomaa, A.; Welzl, E.; Wood, D.
2
1986
Two way finite state generators. Zbl 0528.68059
Culik, Karel II; Welzl, Emmerich
2
1983
Shortest paths for line segments. Zbl 0781.68118
Icking, Christian; Rote, Günter; Welzl, Emo; Yap, Chee
2
1993
Order on order types. Zbl 1394.52029
Pilz, Alexander; Welzl, Emo
2
2018
Algorithms for center and Tverberg points. Zbl 1430.68352
Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo
2
2008
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
2
2017
The Lovász local lemma and satisfiability. Zbl 1258.68067
Gebauer, Heidi; Moser, Robin A.; Scheder, Dominik; Welzl, Emo
2
2009
Crossing-free segments and triangles in point configurations. Zbl 1004.51002
Károlyi, Gyula; Welzl, Emo
1
2001
Explicit and implicit enforcing – randomized optimization. Zbl 1002.68195
Gärtner, Bernd; Welzl, Emo
1
2001
Random triangulations of planar points sets. Zbl 1161.52305
Welzl, E.
1
2006
Tail estimates for the space complexity of randomized incremental algorithms. Zbl 0829.68118
Mehlhorn, Kurt; Sharir, Micha; Welzl, Emo
1
1992
Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1028.68101
Hage, Jurriaan; Harju, Tero; Welzl, Emo
1
2002
Combinatorial and computational geometry. Reprint of the 2005 hardback ed. Zbl 1217.51003
Goodman, Jacob Eli (ed.); Pach, János (ed.); Welzl, Emo (ed.)
1
2011
The post office problem for fuzzy point sets. Zbl 0784.68088
Aurenhammer, Franz; Stöckl, Gerd; Welzl, Emo
1
1991
Order on order types. Zbl 1394.52029
Pilz, Alexander; Welzl, Emo
2
2018
Lower bounds for searching robots, some faulty. Zbl 1428.68165
Kupavskii, Andrey; 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
3
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
2
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
1
2017
Crossing-free perfect matchings in wheel point sets. Zbl 1387.05034
Ruiz-Vargas, Andres J.; Welzl, Emo
1
2017
Order on order types. Zbl 1378.68184
Pilz, Alexander; Welzl, Emo
4
2015
On the number of upward planar orientations of maximal planar graphs. Zbl 1419.05055
Frati, Fabrizio; Gudmundsson, Joachim; Welzl, Emo
2
2014
Counting plane graphs: perfect matchings, spanning cycles, and Kasteleyn’s technique. Zbl 1262.05035
Sharir, Micha; Sheffer, Adam; Welzl, Emo
12
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
9
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
7
2011
Counting plane graphs: flippability and its applications. Zbl 1342.68257
Hoffmann, Michael; Sharir, Micha; Sheffer, Adam; Tóth, Csaba D.; Welzl, Emo
6
2011
Counting plane graphs with exponential speed-up. Zbl 1277.05122
Razen, Andreas; Welzl, Emo
2
2011
Combinatorial and computational geometry. Reprint of the 2005 hardback ed. Zbl 1217.51003
Goodman, Jacob Eli; Pach, János; Welzl, Emo
1
2011
The Lovász local lemma and satisfiability. Zbl 1258.68067
Gebauer, Heidi; Moser, Robin A.; Scheder, Dominik; Welzl, Emo
2
2009
Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097
Razen, Andreas; Snoeyink, Jack; Welzl, Emo
5
2008
Algorithms for center and Tverberg points. Zbl 1430.68352
Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo
2
2008
The number of triangulations on planar point sets. Zbl 1185.52017
Welzl, Emo
2
2007
On the number of crossing-free matchings, cycles, and partitions. Zbl 1120.68085
Sharir, Micha; Welzl, Emo
22
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
22
2006
Random triangulations of planar point sets. Zbl 1153.68546
Sharir, Micha; Welzl, Emo
11
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
7
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
20
2004
Point-line incidences in space. Zbl 1066.52028
Sharir, Micha; Welzl, Emo
12
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
3
2004
In between \(k\)-sets, \(j\)-facets, and \(i\)-faces: \((i,j)\)-partitions. Zbl 1024.52011
Andrzejak, Artur; Welzl, Emo
6
2003
One line and \(n\) points. Zbl 1154.90545
Gärtner, Bernd; Tschirschnitz, Falk; Welzl, Emo; Solymosi, József; Valtr, Pavel
4
2003
Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1054.05092
Hage, Jurriaan; Harju, Tero; Welzl, Emo
3
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
7
2002
Euler graphs, triangle-free graphs and bipartite graphs in switching classes. Zbl 1028.68101
Hage, Jurriaan; Harju, Tero; Welzl, Emo
1
2002
Entering and leaving \(j\)-facets. Zbl 0982.52012
Welzl, E.
7
2001
A continuous analogue of the upper bound theorem. Zbl 1014.52003
Wagner, U.; Welzl, E.
7
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
Crossing-free segments and triangles in point configurations. Zbl 1004.51002
Károlyi, Gyula; Welzl, Emo
1
2001
Explicit and implicit enforcing – randomized optimization. Zbl 1002.68195
Gärtner, Bernd; Welzl, Emo
1
2001
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.
14
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
7
1998
Approximation of convex figures by pairs of rectangles. Zbl 0896.68144
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
6
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
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
9
1997
Cutting dense point sets in half. Zbl 0870.68153
Edelsbrunner, H.; Valtr, P.; Welzl, E.
9
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.
56
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.
13
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
4
1995
Fat triangles determine linearly many holes. Zbl 0802.68152
Matoušek, Jiří; Pach, János; Sharir, Micha; Sifrony, Shmuel; Welzl, Emo
28
1994
Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements. Zbl 0813.52013
Gärtner, B.; Welzl, E.
9
1994
Surface reconstruction between simple polygons via angle criteria. Zbl 0942.68743
Welzl, Emo; Wolfers, Barbara
2
1994
Discrepancy and approximations for bounded VC-dimension. Zbl 0795.05105
Matoušek, Jiří; Welzl, Emo; Wernisch, Lorenz
18
1993
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.
17
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
9
1993
Weaving patterns of lines and line segments in space. Zbl 0788.68146
Pach, Jànos; Pollack, Richard; Welzl, Emo
8
1993
Shortest paths for line segments. Zbl 0781.68118
Icking, Christian; Rote, Günter; Welzl, Emo; Yap, Chee
2
1993
Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection. Zbl 0781.68120
Mehlhorn, K.; Sharir, M.; Welzl, E.
1
1993
Quasi-optimal upper bounds for simplex range searching and new zone theorems. Zbl 0788.68141
Chazelle, Bernard; Sharir, Micha; Welzl, Emo
35
1992
Polynomial graph-colorings. Zbl 0761.05040
Gutjahr, Wolfgang; Welzl, Emo; Woeginger, Gerhard
25
1992
Simultaneous inner and outer approximation of shapes. Zbl 0760.68083
Fleischer, Rudolf; Mehlhorn, Kurt; Rote, Günter; Welzl, Emo; Yap, Chee
16
1992
Good splitters for counting points in triangles. Zbl 0767.68095
Matoušek, Jiří; Welzl, Emo
7
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
29
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
94
1990
Boundary graph grammars with dynamic edge relabeling. Zbl 0694.68049
Engelfriet, Joost; Leih, George; Welzl, Emo
25
1990
Approximation of convex figures by pairs of rectangles. Zbl 0729.68087
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
3
1990
Quasi-optimal range searching in spaces of finite VC-dimension. Zbl 0681.68081
Chazelle, Bernard; Welzl, Emo
53
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
21
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
42
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
195
1987
Combinatorial properties of boundary NLC graph languages. Zbl 0619.68063
Rozenberg, Grzegorz; Welzl, Emo
10
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
8
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
46
1986
Halfplanar range search in linear space and \(O(n^{0.695})\) query time. Zbl 0634.68064
Edelsbrunner, Herbert; Welzl, Emo
29
1986
Constructing belts in two-dimensional arrangements with applications. Zbl 0613.68043
Edelsbrunner, H.; Welzl, E.
26
1986
Graph theoretic closure properties of the family of boundary NLC graph languages. Zbl 0606.68070
Rozenberg, Grzegorz; Welzl, Emo
16
1986
More on k-sets of finite sets in the plane. Zbl 0598.52007
Welzl, Emo
14
1986
On the maximal number of edges of many faces in an arrangement. Zbl 0585.52002
Edelsbrunner, H.; Welzl, E.
11
1986
Trace languages defined by regular string languages. Zbl 0612.68071
Aalbersberg, Ijsbrand Jan; Welzl, Emo
10
1986
The bounded degree problem for NLC grammars is decidable. Zbl 0625.68057
Janssens, Dirk; Rozenberg, Grzegorz; Welzl, Emo
9
1986
Denseness, maximality, and decidability of grammatical families. Zbl 0621.68048
Maurer, H. A.; Salomaa, A.; Welzl, E.; Wood, D.
2
1986
Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time. Zbl 0573.68036
Welzl, Emo
43
1985
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
Symmetric graphs and interpretations. Zbl 0547.05058
Welzl, Emo
15
1984
Chain code picture languages. Zbl 0522.68069
Maurer, Hermann A.; Rozenberg, Grzegorz; Welzl, Emo
3
1983
...and 5 more Documents
all top 5

Cited by 1,284 Authors

68 Sharir, Micha
33 Matoušek, Jiří
32 Pach, János
32 Welzl, Emo
27 Agarwal, Pankaj Kumar
26 Edelsbrunner, Herbert
23 Guibas, Leonidas John
22 Tóth, Csaba D.
21 de Berg, Mark Theodoor
20 Chazelle, Bernard
20 Hell, Pavol
16 Kim, Changwook
15 Mustafa, Nabil Hassan
15 van Kreveld, Marc J.
14 Aichholzer, Oswin
14 Nešetřil, Jaroslav
14 Ray, Saurabh
13 Aronov, Boris
13 Overmars, Mark H.
13 Rozenberg, Grzegorz
12 Dumitrescu, Adrian
12 Engelfriet, Joost
12 Smorodinsky, Shakhar
11 Cheong, Otfried
11 Rote, Günter
10 Das, Sandip
10 Gärtner, Bernd
10 Har-Peled, Sariel
10 Hurtado, Ferran
10 Pilz, Alexander
10 Woeginger, Gerhard Johannes
9 Aurenhammer, Franz
9 Korman, Matias
9 MacGillivray, Gary
9 Smid, Michiel H. M.
9 Snoeyink, Jack Scott
9 Tardos, Gábor
9 Urrutia Galicia, Jorge L.
8 Ábrego, Bernardo Manuel
8 Drewes, Frank
8 Ezra, Esther E.
8 Fernández-Merchant, Silvia
8 Goodrich, Michael Truman
8 Halperin, Dan
8 Mitchell, Joseph S. B.
8 Mount, David M.
8 Salazar, Gelasio
8 Vogtenhuber, Birgit
8 Xu, Yinfeng
7 Alon, Noga M.
7 Avis, David M.
7 Kaplan, Haim
7 Rafiey, Arash
7 Roeloffzen, Marcel
7 Seidel, Raimund
7 Sheffer, Adam
7 Tokuyama, Takeshi
7 Valtr, Pavel
6 Asano, Tetsuo
6 Chen, Danny Ziyi
6 Courcelle, Bruno
6 Eppstein, David Arthur
6 Hackl, Thomas
6 Haussler, David
6 Katz, Matthew J.
6 Knauer, Christian
6 Langerman, Stefan
6 Leanos, Jesus
6 Löffler, Maarten
6 Mulzer, Wolfgang Johann Heinrich
6 Nandy, Subhas Chandra
6 Ramos, Pedro A.
6 Saumell, Maria
6 Seara, Carlos
6 Silveira, Rodrigo I.
6 Skodinis, Konstantin
6 Souvaine, Diane L.
6 Suk, Andrew
6 van der Stappen, A. Frank
6 Wanke, Egon
6 Zhu, Binhai
6 Zhu, Xuding
5 Aalbersberg, Ijsbrand Jan
5 Brass, Peter
5 Chan, Timothy Moon-Yew
5 Cheilaris, Panagiotis
5 Clarkson, Kenneth L.
5 Feder, Tomás
5 Fox, Jacob
5 Guth, Lawrence David
5 Huang, Jing
5 Katoh, Naoki
5 Leih, George
5 Marković, Aleksandar
5 Moran, Shay
5 Pollack, Richard M.
5 Solomon, Noam
5 Solymosi, József
5 Tamir, Arie
5 Tardif, Claude
...and 1,184 more Authors
all top 5

Cited in 142 Serials

156 Discrete & Computational Geometry
124 Computational Geometry
87 Theoretical Computer Science
63 Discrete Applied Mathematics
58 Information Processing Letters
54 Algorithmica
37 Discrete Mathematics
34 International Journal of Computational Geometry & Applications
25 Journal of Computer and System Sciences
21 Journal of Combinatorial Theory. Series A
15 European Journal of Combinatorics
15 Combinatorica
15 Combinatorics, Probability and Computing
10 Information and Computation
10 SIAM Journal on Discrete Mathematics
9 Advances in Mathematics
9 Journal of Combinatorial Theory. Series B
9 Graphs and Combinatorics
7 RAIRO. Informatique Théorique et Applications
7 Journal of Discrete Algorithms
6 Israel Journal of Mathematics
6 Mathematical Programming. Series A. Series B
6 Theory of Computing Systems
5 Acta Informatica
5 Computing
5 Information Sciences
5 SIAM Journal on Computing
5 Linear Algebra and its Applications
5 Pattern Recognition
4 Artificial Intelligence
4 BIT
4 Transactions of the American Mathematical Society
4 Journal of the American Mathematical Society
4 Cybernetics and Systems Analysis
3 Applied Mathematics and Computation
3 Journal of Computational and Applied Mathematics
3 Journal of Graph Theory
3 Mathematical Systems Theory
3 Journal of Symbolic Computation
3 Computers & Operations Research
3 Random Structures & Algorithms
3 International Journal of Foundations of Computer Science
3 Journal of Global Optimization
3 Bulletin of the American Mathematical Society. New Series
3 Annals of Mathematics and Artificial Intelligence
3 Journal of Combinatorial Optimization
2 Periodica Mathematica Hungarica
2 Journal of Soviet Mathematics
2 Proceedings of the American Mathematical Society
2 Advances in Applied Mathematics
2 Operations Research Letters
2 Computer Aided Geometric Design
2 Order
2 Journal of Complexity
2 The Visual Computer
2 Journal of Parallel and Distributed Computing
2 Annals of Operations Research
2 Journal of Intelligent & Robotic Systems
2 Japan Journal of Industrial and Applied Mathematics
2 Geometric and Functional Analysis. GAFA
2 Journal of Mathematical Sciences (New York)
2 The Electronic Journal of Combinatorics
2 Discussiones Mathematicae. Graph Theory
2 Journal of Graph Algorithms and Applications
2 Annals of Mathematics. Second Series
2 Computer Science Review
2 Journal of Membrane Computing
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Computer Methods in Applied Mechanics and Engineering
1 Journal of Computational Physics
1 Journal of Mathematical Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 ACM Transactions on Database Systems
1 Mathematics of Computation
1 Beiträge zur Algebra und Geometrie
1 Acta Mathematica
1 Algebra Universalis
1 The Annals of Probability
1 Automatica
1 Geometriae Dedicata
1 Inventiones Mathematicae
1 Journal of Functional Analysis
1 Journal of Number Theory
1 Journal of Optimization Theory and Applications
1 Mathematics and Computers in Simulation
1 Mathematika
1 Monatshefte für Mathematik
1 Notre Dame Journal of Formal Logic
1 Rendiconti del Circolo Matemàtico di Palermo. Serie II
1 Systems & Control Letters
1 Mathematical Social Sciences
1 Probability Theory and Related Fields
1 Applied Mathematics Letters
1 Mathematical and Computer Modelling
1 Journal of Cryptology
1 The Annals of Applied Probability
1 International Journal of Algebra and Computation
1 Designs, Codes and Cryptography
1 Aequationes Mathematicae
...and 42 more Serials
all top 5

Cited in 42 Fields

664 Computer science (68-XX)
311 Combinatorics (05-XX)
243 Convex and discrete geometry (52-XX)
99 Operations research, mathematical programming (90-XX)
78 Numerical analysis (65-XX)
31 Geometry (51-XX)
23 Probability theory and stochastic processes (60-XX)
19 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
18 Mathematical logic and foundations (03-XX)
17 Statistics (62-XX)
14 Algebraic geometry (14-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
11 Information and communication theory, circuits (94-XX)
10 Number theory (11-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
7 Group theory and generalizations (20-XX)
7 Biology and other natural sciences (92-XX)
6 General algebraic systems (08-XX)
6 Harmonic analysis on Euclidean spaces (42-XX)
6 Manifolds and cell complexes (57-XX)
5 Measure and integration (28-XX)
4 Algebraic topology (55-XX)
4 Mechanics of particles and systems (70-XX)
3 Functional analysis (46-XX)
3 Differential geometry (53-XX)
2 Field theory and polynomials (12-XX)
2 Commutative algebra (13-XX)
2 Real functions (26-XX)
2 Statistical mechanics, structure of matter (82-XX)
2 Systems theory; control (93-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 Category theory; homological algebra (18-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Approximations and expansions (41-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 Quantum theory (81-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.