Search filters

List of works by Emo Welzl

A Continuous Analogue of the Upper Bound Theorem

journal article from 'Discrete & Computational Geometry' published in 2001

A Simple Sampling Lemma: Analysis and Applications in Geometric Optimization

journal article from 'Discrete & Computational Geometry' published in 2001

A Subexponential Bound for Linear Programming

journal article from 'Algorithmica' published in 1996

A class of point-sets with few k-sets

journal article from 'Comput. Geom.' published in 2000

A simple method for solving 2-dimensional static range searching

journal article from 'Bulletin of the EATCS' published in 1985

Algorithmic complexity of protein identification: combinatorics of weighted strings

journal article from 'Discrete Applied Mathematics' published in 2004

Algorithms for center and Tverberg points ⬇️

journal article from 'ACM Trans. Algorithms' published in 2008

Approximation of convex figures by pairs of rectangles

journal article from 'Comput. Geom.' published in 1998

Boundary Graph Grammars with Dynamic Edge Relabeling

journal article from 'J. Comput. Syst. Sci.' published in 1990

Boundary NLC Graph Grammars-Basic Definitions, Normal Forms, and Complexity

journal article from 'Information and Control' published in 1986

Catching elephants with mice: Sparse sampling for monitoring sensor networks ⬇️

journal article from 'TOSN' published in 2009

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane ⬇️

journal article from 'Discrete Mathematics & Theoretical Computer Science' published in 2014

Color-Families are Dense

journal article from 'Theor. Comput. Sci.' published in 1982

Combinatorial Complexity Bounds for Arrangement of Curves and Spheres

journal article from 'Discrete & Computational Geometry' published in 1990

Combinatorial properties of boundary NLC graph languages

journal article from 'Discrete Applied Mathematics' published in 1987

Complexity and Decidability for Chain Code Picture Languages

journal article from 'Theor. Comput. Sci.' published in 1985

Congruence, Similarity, and Symmetries of Geometric Objects

journal article from 'Discrete & Computational Geometry' published in 1988

Constructing Belts in Two-Dimensional Arrangements with Applications

journal article from 'SIAM J. Comput.' published in 1986

Constructing the Visibility Graph for n-Line Segments in O(n\(^2\)) Time

journal article from 'Inf. Process. Lett.' published in 1985

Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's technique

journal article from 'J. Comb. Theory, Ser. A' published in 2013

Crossing-free segments and triangles in point configurations

journal article from 'Discrete Applied Mathematics' published in 2001

Cutting Dense Point Sets in Half

journal article from 'Discrete & Computational Geometry' published in 1997

Discrepancy and approximations for bounded VC-dimension

journal article from 'Combinatorica' published in 1993

Drawing Graphs in the Plane with High Resolution

journal article from 'SIAM J. Comput.' published in 1993

Editorial

journal article from 'Comput. Geom.' published in 2014

Entering and Leaving j-Facets

journal article from 'Discrete & Computational Geometry' published in 2001

Enumerating triangulation paths

journal article from 'Comput. Geom.' published in 2001

Euclidean minimum spanning trees and bichromatic closest pairs ⬇️

journal article from 'Discrete & Computational Geometry' published in 1991

Euler Graphs, Triangle-Free Graphs and Bipartite Graphs in Switching Classes ⬇️

journal article from 'Fundam. Inform.' published in 2003

Fast Greedy Triangulation Algorithms

journal article from 'Comput. Geom.' published in 1997

Fat Triangles Determine Linearly Many Holes

journal article from 'SIAM J. Comput.' published in 1994

Foreword

journal article from 'Algorithmica' published in 2009

Good Splitters for Counting Points in Triangles

journal article from 'J. Algorithms' published in 1992

Graph Theoretic Closure Properties of the Family of Boundary NLC Graph Languages

journal article from 'Acta Inf.' published in 1986

Guest Editor's Foreword

journal article from 'Discrete & Computational Geometry' published in 1996

Halfplanar Range Search in Linear Space and O(n^(0.695)) Query Time

journal article from 'Inf. Process. Lett.' published in 1986

Implicitly Representing Arrangements of Lines or Segments

journal article from 'Discrete & Computational Geometry' published in 1989

Improved Bounds on Weak epsilon-Nets for Convex Sets

journal article from 'Discrete & Computational Geometry' published in 1995

In between k-Sets, j-Facets, and i-Faces: (i,j)-Partitions

journal article from 'Discrete & Computational Geometry' published in 2003

More on k-Sets of Finite Sets in the Plane

journal article from 'Discrete & Computational Geometry' published in 1986

Number of Crossing-Free Geometric Graphs vs. Triangulations

journal article from 'Electronic Notes in Discrete Mathematics' published in 2008

On a simple sampling lemma

journal article from 'Electr. Notes Theor. Comput. Sci.' published in 2000

On degrees in random triangulations of point sets

journal article from 'J. Comb. Theory, Ser. A' published in 2011

On the Complexity of the General Coloring Problem

journal article from 'Information and Control' published in 1981

On the Number of Crossing-Free Matchings, Cycles, and Partitions

journal article from 'SIAM J. Comput.' published in 2006

On the Number of Line Separations of a Finite Set in the Plane

journal article from 'J. Comb. Theory, Ser. A' published in 1985

On the maximal number of edges of many faces in an arrangement

journal article from 'J. Comb. Theory, Ser. A' published in 1986

On the number of crossing-free partitions

journal article from 'Comput. Geom.' published in 2013

On the number of upward planar orientations of maximal planar graphs

journal article from 'Theor. Comput. Sci.' published in 2014

One line and n points ⬇️

journal article from 'Random Structures & Algorithms' published in 2003

Online Conflict-Free Coloring for Intervals

journal article from 'SIAM J. Comput.' published in 2007

Order on Order Types

journal article from 'Discrete & Computational Geometry' published in 2018

Packing plane spanning trees and paths in complete geometric graphs

journal article from 'Inf. Process. Lett.' published in 2017

Point-Line Incidences in Space

journal article from 'Combinatorics, Probability & Computing' published in 2004

Polynomial graph-colorings

journal article from 'Discrete Applied Mathematics' published in 1992

Quantum technology: from research to application ⬇️

journal article from 'Applied Physics B' published in 2016

Quasi-Optimal Range Searching in Space of Finite VC-Dimension

journal article from 'Discrete & Computational Geometry' published in 1989

Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone Theorems

journal article from 'Algorithmica' published in 1992

Ranking intervals under visibility constraints∗ ⬇️

journal article from 'International Journal of Computer Mathematics' published in 1990

Recurrent Words and Simultaneous Growth in T0L Systems

journal article from 'Theor. Comput. Sci.' published in 1985

Shortest Paths for Line Segments

journal article from 'Algorithmica' published in 1993

Simultaneous Inner and Outer Approximation of Shapes

journal article from 'Algorithmica' published in 1992

Smallest enclosing disks (balls and ellipsoids)

article

Space-Filling Curves and Their Use in the Design of Geometric Data Structures

journal article from 'Theor. Comput. Sci.' published in 1997

Stabbing Line Segments

journal article from 'BIT' published in 1982

Stationing guards in rectilinear art galleries ⬇️

journal article from 'Computer Vision, Graphics, and Image Processing' published in 1984

String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing

journal article from 'Discrete Applied Mathematics' published in 1987

Surface Reconstruction Between Simple Polygons via Angle Criteria

journal article from 'J. Symb. Comput.' published in 1994

Symmetric graphs and interpretations

journal article from 'J. Comb. Theory, Ser. B' published in 1984

Tail Estimates for the Efficiency of Randomized Incremental Algorithms for Line Segment Intersection

journal article from 'Comput. Geom.' published in 1993

Testing the Necklace Condition for Shortest Tours and Optimal Factors in the Plane

journal article from 'Theor. Comput. Sci.' published in 1989

The Bounded Degree Problem for NLC Grammars is Decidable

journal article from 'J. Comput. Syst. Sci.' published in 1986

The Discrete 2-Center Problem

journal article from 'Discrete & Computational Geometry' published in 1998

The rank of sparse random matrices over finite fields

journal article from 'Random Struct. Algorithms' published in 1997

Trace Languages Defined by Regular String Languages ⬇️

journal article from 'ITA' published in 1986

Using String Languages to Describe Picture Languages

journal article from 'Information and Control' published in 1982

Vapnik-Chervonenkis Dimension and (Pseudo-)Hyperplane Arrangements

journal article from 'Discrete & Computational Geometry' published in 1994

Visibility graphs and obstacle-avoiding shortest paths

journal article from 'ZOR - Meth. & Mod. of OR' published in 1988

Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions

journal article from 'J. Algorithms' published in 1998

Weaving Patterns of Lines and Line Segments in Space

journal article from 'Algorithmica' published in 1993

epsilon-Nets and Simplex Range Queries

journal article from 'Discrete & Computational Geometry' published in 1987

Paulina is supported by:

About Paulina

Help