Concepedia

Emo Welzl

EW

95

Publications

7K

Citations

45

H-Index

1981

Active since

Affiliations

Freie Universität Berlin(Current)

Tel Aviv University

Graz University of Technology

New York University

Emo Welzl is an author at Freie Universität Berlin specializing in engineering, discrete mathematics, and computational geometry.

Top concepts

EngineeringComputational GeometryDiscrete MathematicsCombinatorial OptimizationComputer ScienceNatural SciencesGeometry ModelingGraph TheoryComputational ComplexityGeometry

Publications per year

1981–2017

95

Publications

95

ɛ-nets and simplex range queries

David Haussler, Emo Welzl · Discrete & Computational Geometry · 1987 · 726 citations · Full text

Simplex Range Queries, Range Searching

Combinatorial complexity bounds for arrangements of curves and spheres

Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas Guibas et al. · Discrete & Computational Geometry · 1990 · 320 citations · Full text

Discrete Geometry, Engineering, Computational Complexity +5

A subexponential bound for linear programming

J. Matoušek, M. Sharir, Emo Welzl · Algorithmica · 1996 · 301 citations

Mathematical Programming, Subexponential Bound, Engineering +7

Constructing the visibility graph for n-line segments in O(n2) time

Emo Welzl · Information Processing Letters · 1985 · 294 citations

Geometric Modeling, Geometric Graph Theory, Geometric Algorithm +9

Capacity of Arbitrary Wireless Networks

Olga Goussevskaia, Roger Wattenhofer, Magnús M. Halldórsson et al. · 2009 · 264 citations

Topology Control, Euclidean Space, Engineering +13

Rows per page

1–5 of 95