Micha Sharir: search on Z-Library

Fundraising September 15, 2024 – October 1, 2024 About fundraising

The world's largest scientific articles store. 70,000,000+ articles for free.

Fundraising September 15, 2024 – October 1, 2024

Z-Library is one of the largest online libraries in the world that contains over 17,000,000 books and 84,837,000 articles. We aim to make literature accessible to everyone. Today (September 15, 2024) we've started additional fundraising to project maintenance and development.

Also UNLIMITED downloads (for 31 days after the day of making donation) are available for ALL contributors who will donate during the fundraising period till October 1, 2024.

About fundraisingRead more

Make a donation

1

On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers

Jacob T. Schwartz, Micha Sharir

Journal:

Communications on Pure and Applied Mathematics

Year:

1983

Language:

english

File:

PDF, 2.87 MB

english, 1983

2

On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds

Jacob T Schwartz, Micha Sharir

Journal:

Advances in Applied Mathematics

Year:

1983

Language:

english

File:

PDF, 3.24 MB

english, 1983

3

On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles

Jacob T. Schwartz, Micha Sharir

Journal:

Communications on Pure and Applied Mathematics

Year:

1984

Language:

english

File:

PDF, 1.73 MB

english, 1984

4

On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems

Micha Sharir, Elka Ariel-Sheffi

Journal:

Communications on Pure and Applied Mathematics

Year:

1984

Language:

english

File:

PDF, 722 KB

english, 1984

5

Randomized incremental construction of Delaunay and Voronoi diagrams

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir

Journal:

Year:

1992

Language:

english

File:

PDF, 1.88 MB

english, 1992

6

Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram

Colm Ó'Dúnlaing, Micha Sharir, Chee Yap

Journal:

Year:

1987

Language:

english

File:

PDF, 1.90 MB

english, 1987

7

Polynomials vanishing on Cartesian products: The Elekes–Szabó theorem revisited

Raz, Orit E., Sharir, Micha, De Zeeuw, Frank

Journal:

Duke Mathematical Journal

Year:

2016

Language:

english

File:

PDF, 438 KB

english, 2016

8

Generalized voronoi diagrams for moving a ladder. I: Topological analysis

Colm Ó'Dunlaing, Micha Sharir, Chee K. Yap

Journal:

Communications on Pure and Applied Mathematics

Year:

1986

Language:

english

File:

PDF, 3.06 MB

english, 1986

9

Improved lower bounds on the length of Davenport-Schinzel sequences

Journal:

Year:

1988

Language:

english

File:

PDF, 421 KB

english, 1988

10

Almost linear upper bounds on the length of general davenport—schinzel sequences

Journal:

Year:

1987

Language:

english

File:

PDF, 604 KB

english, 1987

11

On empty convex polygons in a planar point set

Rom Pinchasi, Radoš Radoičić, Micha Sharir

Journal:

Journal of Combinatorial Theory, Series A

Year:

2006

Language:

english

File:

PDF, 400 KB

english, 2006

12

Intersection and Closest-Pair Problems for a Set of Planar Discs

Journal:

SIAM Journal on Computing

Year:

1985

Language:

english

File:

PDF, 2.85 MB

english, 1985

13

[ACM Press the first annual symposium - Baltimore, Maryland, United States (1985.06.05-1985.06.07)] Proceedings of the first annual symposium on Computational geometry - SCG '85 - An efficient and simple motion planning algorithm for a ladder moving in two-dimensional space amidst polygonal barriers (extended abstract)

Leven, Daniel, Sharir, Micha

Year:

1985

Language:

english

File:

PDF, 664 KB

english, 1985

14

The number of unit-area triangles in the plane: Theme and variation

Raz, Orit E., Sharir, Micha

Journal:

Year:

2016

Language:

english

File:

PDF, 463 KB

english, 2016

15

Distinct distances between a collinear set and an arbitrary set of points

Bruner, Ariel, Sharir, Micha

Journal:

Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 390 KB

english, 2018

16

Radial Points in the Plane

János Pach, Micha Sharir

Journal:

European Journal of Combinatorics

Year:

2001

Language:

english

File:

PDF, 103 KB

english, 2001

17

Repeated angles in the plane and related problems

János Pach, Micha Sharir

Journal:

Journal of Combinatorial Theory, Series A

Year:

1992

Language:

english

File:

PDF, 550 KB

english, 1992

18

Filling gaps in the boundary of a polyhedron

Gill Barequet, Micha Sharir

Journal:

Computer Aided Geometric Design

Year:

1995

Language:

english

File:

PDF, 1.32 MB

english, 1995

19

An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers

Daniel Leven, Micha Sharir

Journal:

Journal of Algorithms

Year:

1987

Language:

english

File:

PDF, 1.48 MB

english, 1987

20

Improved combinatorial bounds and efficient techniques for certain motion planning problems with three degrees of freedom

Dan Halperin, Micha Sharir

Journal:

Computational Geometry

Year:

1992

Language:

english

File:

PDF, 2.37 MB

english, 1992

21

Reporting intersecting pairs of convex polytopes in two and three dimensions

Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold

Journal:

Computational Geometry

Year:

2002

Language:

english

File:

PDF, 136 KB

english, 2002

22

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

Leonidas Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert E. Tarjan

Journal:

Year:

1987

Language:

english

File:

PDF, 1.44 MB

english, 1987

23

On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles

Klara Kedem, Ron Livne, János Pach, Micha Sharir

Journal:

Discrete & Computational Geometry

Year:

1986

Language:

english

File:

PDF, 820 KB

english, 1986

24

On arrangements of Jordan arcs with three intersections per pair

Herbert Edelsbrunner, Leonidas Guibas, John Hershberger, Janos Pach, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink

Journal:

Discrete & Computational Geometry

Year:

1989

Language:

english

File:

PDF, 1.24 MB

english, 1989

25

Combinatorial complexity bounds for arrangements of curves and spheres

Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 4.17 MB

english, 1990

26

Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemes

Sergiu Hart, Micha Sharir

Journal:

Year:

1986

Language:

english

File:

PDF, 1.32 MB

english, 1986

27

The shortest watchtower and related problems for polyhedral terrains

Journal:

Information Processing Letters

Year:

1988

Language:

english

File:

PDF, 537 KB

english, 1988

28

On Shortest Paths Amidst Convex Polyhedra

Journal:

SIAM Journal on Computing

Year:

1987

Language:

english

File:

PDF, 1.55 MB

english, 1987

29

On Shortest Paths in Polyhedral Spaces

Sharir, Micha, Schorr, Amir

Journal:

SIAM Journal on Computing

Year:

1986

Language:

english

File:

PDF, 3.05 MB

english, 1986

30

Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications

Agarwal, Pankaj K., Efrat, Alon, Sharir, Micha

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 656 KB

english, 2000

31

Repeated Angles in Three and Four Dimensions

Apfelbaum, Roel, Sharir, Micha

Journal:

SIAM Journal on Discrete Mathematics

Year:

2005

Language:

english

File:

PDF, 147 KB

english, 2005

32

Simple Proofs of Classical Theorems in Discrete Geometry via the Guth–Katz Polynomial Partitioning Technique

Kaplan, Haim, Matoušek, Jiří, Sharir, Micha

Journal:

Discrete & Computational Geometry

Year:

2012

Language:

english

File:

PDF, 651 KB

english, 2012

33

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

Sharir, Micha, Sheffer, Adam, Welzl, Emo

Journal:

Journal of Combinatorial Theory, Series A

Year:

2013

Language:

english

File:

PDF, 325 KB

english, 2013

34

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Motion planning in the presence of moving obstacles

Reif, John, Sharir, Micha

Year:

1985

Language:

english

File:

PDF, 1.55 MB

english, 1985

35

Motion planning in the presence of moving obstacles

Reif, John, Sharir, Micha

Journal:

Journal of the ACM

Year:

1994

Language:

english

File:

PDF, 1.93 MB

english, 1994

36

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - On minima of function, intersection patterns of curves, and davenport-schinzel sequences

Sharir, Micha, Livne, Ron

Year:

1985

Language:

english

File:

PDF, 1.06 MB

english, 1985

37

[IEEE 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Toronto, ON, Canada (1986.10.27-1986.10.29)] 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Geometric applications of Davenport-Schinzel sequences

Sharir, Micha, Cole, Richard, Kedem, Klara, Leven, Daniel, Pollack, Richard, Sifrony, Shmuel

Year:

1986

Language:

english

File:

PDF, 1.44 MB

english, 1986

38

An Automatic Technique for Selection of Data Representations in SETL Programs

Schonberg, Edmond, Schwartz, Jacob T., Sharir, Micha

Journal:

ACM Transactions on Programming Languages and Systems

Year:

1981

Language:

english

File:

PDF, 1.16 MB

english, 1981

39

[Algorithms and Combinatorics] Discrete and Computational Geometry Volume 25 || Some Algorithms Arising in the Proof of the Kepler Conjecture

Aronov, Boris, Basu, Saugata, Pach, János, Sharir, Micha

Year:

2003

Language:

english

File:

PDF, 367 KB

english, 2003

40

Experience with the SETL Optimizer

Freudenberger, Stefan M., Schwartz, Jacob T., Sharir, Micha

Journal:

ACM Transactions on Programming Languages and Systems

Year:

1983

Language:

english

File:

PDF, 1.36 MB

english, 1983

41

[ACM Press the 6th ACM SIGACT-SIGPLAN symposium - San Antonio, Texas (1979.01.29-1979.01.31)] Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '79 - Automatic data structure selection in SETL

Schonberg, Edmond, Schwartz, Jacob T., Sharir, Micha

Year:

1979

Language:

english

File:

PDF, 1.09 MB

english, 1979

42

A simple output-sensitive algorithm for hidden surface removal

Sharir, Micha, Overmars, Mark H.

Journal:

ACM Transactions on Graphics

Year:

1992

Language:

english

File:

PDF, 699 KB

english, 1992

43

On the shortest paths between two convex polyhedra

Balstan, Avikam, Sharir, Micha

Journal:

Journal of the ACM

Year:

1988

Language:

english

File:

PDF, 1.62 MB

english, 1988

44

Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions

Agarwal, Pankaj K., Kaplan, Haim, Rubin, Natan, Sharir, Micha

Journal:

Discrete & Computational Geometry

Year:

2015

Language:

english

File:

PDF, 1.01 MB

english, 2015

45

On the Number of Incidences Between Points and Curves

PACH, JÁNOS, SHARIR, MICHA

Journal:

Combinatorics Probability & Computing

Year:

1998

Language:

english

File:

PDF, 170 KB

english, 1998

46

On the number of unit-area triangles spanned by convex grids in the plane

Raz, Orit E., Sharir, Micha, Shkredov, Ilya D.

Journal:

Computational Geometry

Year:

2017

Language:

english

File:

PDF, 294 KB

english, 2017

47

Distinct distances between points and lines

Sharir, Micha, Smorodinsky, Shakhar, Valculescu, Claudiu, de Zeeuw, Frank

Journal:

Computational Geometry

Year:

2018

Language:

english

File:

PDF, 445 KB

english, 2018

48

Incidences Between Points and Lines on Two- and Three-Dimensional Varieties

Sharir, Micha, Solomon, Noam

Journal:

Discrete & Computational Geometry

Year:

2018

Language:

english

File:

PDF, 731 KB

english, 2018

49

Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions

Aronov, Boris, Sharir, Micha

Journal:

Discrete & Computational Geometry

Year:

2018

Language:

english

File:

PDF, 556 KB

english, 2018

50

Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location

Ezra, Esther, Har-Peled, Sariel, Kaplan, Haim, Sharir, Micha

Journal:

Discrete & Computational Geometry

Year:

2019

File:

PDF, 896 KB

2019