Advanced search

Authors whose works are in public domain in at least one jurisdiction

List of works by Micha Sharir

1-17 of 17 results

View this query on the Wikidata Query Service
Combinatorial Complexity Bounds for Arrangement of Curves and Spheres

journal article from 'Discrete & Computational Geometry' published in 1990
Implicitly Representing Arrangements of Lines or Segments

journal article from 'Discrete & Computational Geometry' published in 1989
On the Union of Jordan Regions and Collision-Free Translational Motion Amidst Polygonal Obstacles

scientific article published in 1986
A Subexponential Bound for Linear Programming

journal article from 'Algorithmica' published in 1996
Point-Line Incidences in Space

journal article from 'Combinatorics, Probability & Computing' published in 2004
Improved Bounds on Weak epsilon-Nets for Convex Sets

journal article from 'Discrete & Computational Geometry' published in 1995
Applications of a New Space-Partitioning Technique

scientific article published in 1993
Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone Theorems

journal article from 'Algorithmica' published in 1992
Fat Triangles Determine Linearly Many Holes

journal article from 'SIAM J. Comput.' published in 1994
Algorithms for center and Tverberg points

journal article from 'ACM Trans. Algorithms' published in 2008
On the Number of Crossing-Free Matchings, Cycles, and Partitions

journal article from 'SIAM J. Comput.' published in 2006
Online Conflict-Free Coloring for Intervals

journal article from 'SIAM J. Comput.' published in 2007
Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions

journal article from 'J. Algorithms' published in 1998
Tail Estimates for the Efficiency of Randomized Incremental Algorithms for Line Segment Intersection

journal article from 'Comput. Geom.' published in 1993
Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleyn's technique

journal article from 'J. Comb. Theory, Ser. A' published in 2013
On degrees in random triangulations of point sets

journal article from 'J. Comb. Theory, Ser. A' published in 2011
The Discrete 2-Center Problem

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

Paulina is supported by:

About Paulina

Help