Filtros de búsqueda

Lista de obras de Emo Welzl

A Continuous Analogue of the Upper Bound Theorem

artículo científico publicado en 2001

A Simple Sampling Lemma: Analysis and Applications in Geometric Optimization

artículo científico publicado en 2001

A Subexponential Bound for Linear Programming

artículo científico publicado en 1996

A class of point-sets with few k-sets

artículo científico publicado en 2000

A simple method for solving 2-dimensional static range searching

artículo científico publicado en 1985

Algorithmic complexity of protein identification: combinatorics of weighted strings

artículo científico publicado en 2004

Algorithms for center and Tverberg points ⬇️

artículo científico publicado en 2008

Approximation of convex figures by pairs of rectangles

artículo científico publicado en 1998

Boundary Graph Grammars with Dynamic Edge Relabeling

artículo científico publicado en 1990

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

artículo científico publicado en 1986

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

artículo científico publicado en 2009

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

artículo científico publicado en 2014

Color-Families are Dense

artículo científico publicado en 1982

Combinatorial Complexity Bounds for Arrangement of Curves and Spheres

artículo científico publicado en 1990

Combinatorial properties of boundary NLC graph languages

artículo científico publicado en 1987

Complexity and Decidability for Chain Code Picture Languages

artículo científico publicado en 1985

Congruence, Similarity, and Symmetries of Geometric Objects

artículo científico publicado en 1988

Constructing Belts in Two-Dimensional Arrangements with Applications

artículo científico publicado en 1986

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

artículo científico publicado en 1985

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

artículo científico publicado en 2013

Crossing-free segments and triangles in point configurations

artículo científico publicado en 2001

Cutting Dense Point Sets in Half

artículo científico publicado en 1997

Discrepancy and approximations for bounded VC-dimension

artículo científico publicado en 1993

Drawing Graphs in the Plane with High Resolution

artículo científico publicado en 1993

Editorial

artículo científico publicado en 2014

Entering and Leaving j-Facets

artículo científico publicado en 2001

Enumerating triangulation paths

artículo científico publicado en 2001

Euclidean minimum spanning trees and bichromatic closest pairs ⬇️

artículo científico publicado en 1991

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

artículo científico publicado en 2003

Fast Greedy Triangulation Algorithms

artículo científico publicado en 1997

Fat Triangles Determine Linearly Many Holes

artículo científico publicado en 1994

Foreword

artículo científico publicado en 2009

Good Splitters for Counting Points in Triangles

artículo científico publicado en 1992

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

artículo científico publicado en 1986

Guest Editor's Foreword

artículo científico publicado en 1996

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

artículo científico publicado en 1986

Implicitly Representing Arrangements of Lines or Segments

artículo científico publicado en 1989

Improved Bounds on Weak epsilon-Nets for Convex Sets

artículo científico publicado en 1995

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

artículo científico publicado en 2003

More on k-Sets of Finite Sets in the Plane

artículo científico publicado en 1986

Number of Crossing-Free Geometric Graphs vs. Triangulations

artículo científico publicado en 2008

On a simple sampling lemma

artículo científico publicado en 2000

On degrees in random triangulations of point sets

artículo científico publicado en 2011

On the Complexity of the General Coloring Problem

artículo científico publicado en 1981

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

artículo científico publicado en 2006

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

artículo científico publicado en 1985

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

artículo científico publicado en 1986

On the number of crossing-free partitions

artículo científico publicado en 2013

On the number of upward planar orientations of maximal planar graphs

artículo científico publicado en 2014

One line and n points ⬇️

artículo científico publicado en 2003

Online Conflict-Free Coloring for Intervals

artículo científico publicado en 2007

Order on Order Types

artículo científico publicado en 2018

Packing plane spanning trees and paths in complete geometric graphs

artículo científico publicado en 2017

Point-Line Incidences in Space

artículo científico publicado en 2004

Polynomial graph-colorings

artículo científico publicado en 1992

Quantum technology: from research to application ⬇️

artículo científico publicado en 2016

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

artículo científico publicado en 1989

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

artículo científico publicado en 1992

Ranking intervals under visibility constraints∗ ⬇️

artículo científico publicado en 1990

Recurrent Words and Simultaneous Growth in T0L Systems

artículo científico publicado en 1985

Shortest Paths for Line Segments

artículo científico publicado en 1993

Simultaneous Inner and Outer Approximation of Shapes

artículo científico publicado en 1992

Smallest enclosing disks (balls and ellipsoids)

article

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

artículo científico publicado en 1997

Stabbing Line Segments

artículo científico publicado en 1982

Stationing guards in rectilinear art galleries ⬇️

artículo científico publicado en 1984

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

artículo científico publicado en 1987

Surface Reconstruction Between Simple Polygons via Angle Criteria

artículo científico publicado en 1994

Symmetric graphs and interpretations

artículo científico publicado en 1984

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

artículo científico publicado en 1993

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

artículo científico publicado en 1989

The Bounded Degree Problem for NLC Grammars is Decidable

artículo científico publicado en 1986

The Discrete 2-Center Problem

artículo científico publicado en 1998

The rank of sparse random matrices over finite fields

artículo científico publicado en 1997

Trace Languages Defined by Regular String Languages ⬇️

artículo científico publicado en 1986

Using String Languages to Describe Picture Languages

artículo científico publicado en 1982

Vapnik-Chervonenkis Dimension and (Pseudo-)Hyperplane Arrangements

artículo científico publicado en 1994

Visibility graphs and obstacle-avoiding shortest paths

artículo científico publicado en 1988

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

artículo científico publicado en 1998

Weaving Patterns of Lines and Line Segments in Space

artículo científico publicado en 1993

epsilon-Nets and Simplex Range Queries

artículo científico publicado en 1987

Dominio Público Uruguay está sostenido por:

Acerca de Dominio Público Uruguay

Ayuda