List of works - Micha Sharir

A Subexponential Bound for Linear Programming

journal article from 'Algorithmica' published in 1996

Algorithms for center and Tverberg points ⬇️

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

Applications of a New Space-Partitioning Technique

scientific article published in 1993

Combinatorial Complexity Bounds for Arrangement of Curves and Spheres

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

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

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

Fat Triangles Determine Linearly Many Holes

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

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

On degrees in random triangulations of point sets

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

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

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

On the Union of Jordan Regions and Collision-Free Translational Motion Amidst Polygonal Obstacles

scientific article published in 1986

Online Conflict-Free Coloring for Intervals

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

Point-Line Incidences in Space

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

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

journal article from 'Algorithmica' published in 1992

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

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

The Discrete 2-Center Problem

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

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

journal article from 'J. Algorithms' published in 1998

List of works by Micha Sharir