The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Micha Sharir" ( http://dblp.L3S.de/Authors/Micha_Sharir )

URL (Homepage):  http://www.math.tau.ac.il/~michas/  Author page on DBLP  Author page in RDF  Community of Micha Sharir in ASPL-2

Publication years (Num. hits)
1979-1983 (15) 1984-1986 (17) 1987-1988 (31) 1989-1990 (34) 1991 (21) 1992 (16) 1993 (34) 1994 (23) 1995 (15) 1996 (17) 1997 (17) 1998-1999 (19) 2000-2001 (25) 2002-2003 (27) 2004 (21) 2005 (18) 2006 (15) 2007-2008 (29) 2009 (13)
Publication types (Num. hits)
article(224) incollection(2) inproceedings(181)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 140 occurrences of 86 keywords

Results
Found 407 publication records. Showing 407 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Roel Apfelbaum, Micha Sharir An improved bound on the number of unit area triangles. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2009 DBLP  DOI  BibTeX  RDF geometric incidences, repeated configurations, unit-area triangles, combinatorial geometry
1Pankaj K. Agarwal, Esther Ezra, Micha Sharir Near-linear approximation algorithms for geometric hitting sets. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2009 DBLP  DOI  BibTeX  RDF geometric range spaces, shallow cuttings, union of simply-shaped regions, randomized algorithms, hitting sets
1Haim Kaplan, Natan Rubin, Micha Sharir Line transversals of convex polyhedra in R3. Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Boris Aronov, Esther Ezra, Micha Sharir Small-size epsilon-nets for axis-parallel rectangles and boxes. Search with DBLP WebCrawler Search on Bibsonomy STOC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF ?-nets, geometric range spaces, randomized algorithms, set cover, hitting set
1Haim Kaplan, Natan Rubin, Micha Sharir Linear Data Structures for Fast Ray-Shooting amidst Convex Polyhedra. Search with DBLP WebCrawler Search on Bibsonomy Algorithmica The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Lines in space, Computational geometry, Ray-shooting, Convex polyhedra
1György Elekes, Haim Kaplan, Micha Sharir On Lines, Joints, and Incidences in Three Dimensions Search with DBLP WebCrawler Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Haim Kaplan, Micha Sharir, Eugenii Shustin On lines and Joints Search with DBLP WebCrawler Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Micha Sharir, Hayim Shaul Semi-algebraic Range Reporting and Emptiness Searching with Applications Search with DBLP WebCrawler Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Sariel Har-Peled, Micha Sharir Relative (p,epsilon)-Approximations in Geometry Search with DBLP WebCrawler Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Esther Ezra, János Pach, Micha Sharir On Regular Vertices of the Union of Planar Convex Objects. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Geometric arrangements, Union of planar regions, Regular vertices, Bi-clique decompositions, (1/r)-cuttings, Lower envelopes
1Vladlen Koltun, Micha Sharir On Overlays and Minimization Diagrams. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Minimization diagrams, Overlays, Arrangements, Combinatorial complexity, Lower envelopes
1Gabriel Nivasch, Micha Sharir Eppstein's bound on intersecting triangles revisited. Search with DBLP WebCrawler Search on Bibsonomy J. Comb. Theory, Ser. A The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Ke Chen, Haim Kaplan, Micha Sharir Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles. Search with DBLP WebCrawler Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Conflict free coloring, coloring, online algorithms
1Noga Alon, Dan Halperin, Oren Nechushtan, Micha Sharir The complexity of the outer face in arrangements of random segments. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2008 DBLP  DOI  BibTeX  RDF outer face complexity, walk along a line, computation geometry
1Adrian Dumitrescu, Micha Sharir, Csaba D. Tóth Extremal problems on triangle areas in two and three dimensions. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2008 DBLP  DOI  BibTeX  RDF distinct triangle areas, extremal combinatorics, maximum triangle areas, minimum triangle areas, unit triangle areas, discrete geometry, point configurations
1Pankaj K. Agarwal, Danny Z. Chen, Shashidhara K. Ganjugunte, Ewa Misiolek, Micha Sharir, Kai Tang Stabbing Convex Polygons with a Segment or a Polygon. Search with DBLP WebCrawler Search on Bibsonomy ESA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky Weak ε-nets and interval chains. Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Esther Ezra, Micha Sharir, Alon Efrat On the performance of the ICP algorithm. Search with DBLP WebCrawler Search on Bibsonomy Comput. Geom. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Gabriel Nivasch, Micha Sharir Eppstein's bound on intersecting triangles revisited Search with DBLP WebCrawler Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Haim Kaplan, Natan Rubin, Micha Sharir Line Transversals of Convex Polyhedra in R3 Search with DBLP WebCrawler Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Yevgeny Schreiber, Micha Sharir An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Continuous Dijkstra, Polytope surface, Shortest path, Unfolding, Geodesics, Wavefront, Shortest path map
1Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Marc J. van Kreveld, Joseph S. B. Mitchell, Peter Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann Efficient Algorithms for Maximum Regression Depth. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky Weak &epsis;-nets and interval chains. Search with DBLP WebCrawler Search on Bibsonomy J. ACM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Interval chain, inverse Ackermann function, moment curve, weak epsilon-net
1Haim Kaplan, Natan Rubin, Micha Sharir, Elad Verbin Efficient Colored Orthogonal Range Counting. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Comput. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Pankaj K. Agarwal, Haim Kaplan, Micha Sharir Kinetic and dynamic data structures for closest pair and all nearest neighbors. Search with DBLP WebCrawler Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF closest pair, computational geometry, nearest neighbors, Kinetic data structures
1Pankaj K. Agarwal, Micha Sharir, Emo Welzl Algorithms for center and Tverberg points. Search with DBLP WebCrawler Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Tverberg point, center point, Arrangements
1János Pach, Micha Sharir On planar intersection graphs with forbidden subgraphs. Search with DBLP WebCrawler Search on Bibsonomy Journal of Graph Theory The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Pankaj K. Agarwal, Roel Apfelbaum, George B. Purdy, Micha Sharir Similar simplices in a d-dimensional point set. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2007 DBLP  DOI  BibTeX  RDF points and hyperplanes, combinatorial geometry, incidences, repeated patterns, point configurations
1Pankaj K. Agarwal, Haim Kaplan, Micha Sharir Computing the volume of the union of cubes. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2007 DBLP  DOI  BibTeX  RDF union of objects, arrangements
1Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev Bi-criteria linear-time approximations for generalized k-mean/median/center. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2007 DBLP  DOI  BibTeX  RDF bi-criteria approximation, approximation, k-mean, geometric optimization, k-median, k-center
1Esther Ezra, János Pach, Micha Sharir On regular vertices on the union of planar objects. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2007 DBLP  DOI  BibTeX  RDF (1/r)-cuttings, regular vertices, union of geometric objects
1Boris Aronov, Sariel Har-Peled, Micha Sharir On approximate halfspace range counting and relative epsilon-approximations. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2007 DBLP  DOI  BibTeX  RDF approximate range queries, epsilon-approximations, halfspaces, partition trees, range spaces, queries, discrepancy, range, VC-dimension
1Haim Kaplan, Natan Rubin, Micha Sharir Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra. Search with DBLP WebCrawler Search on Bibsonomy ESA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Micha Sharir Arrangements in Geometry: Recent Advances and Challenges. Search with DBLP WebCrawler Search on Bibsonomy ESA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Esther Ezra, Micha Sharir Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions. Search with DBLP WebCrawler Search on Bibsonomy FOCS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Haim Kaplan, Natan Rubin, Micha Sharir, Elad Verbin Counting colors in boxes. Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Giora Alexandron, Haim Kaplan, Micha Sharir Kinetic and dynamic data structures for convex hulls and upper envelopes. Search with DBLP WebCrawler Search on Bibsonomy Comput. Geom. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Esther Ezra, Micha Sharir A Single Cell in an Arrangement of Convex Polyhedra in \Bbb R3. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1János Pach, Rom Pinchasi, Micha Sharir Solution of Scott's Problem on the Number of Directions Determined by a Point Set in 3-Space. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Ke Chen, Amos Fiat, Haim Kaplan, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl Online Conflict-Free Coloring for Intervals. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Comput. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Roel Apfelbaum, Micha Sharir Large Complete Bipartite Subgraphs In Incidence Graphs Of Points And Hyperplanes. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Esther Ezra, Micha Sharir, Alon Efrat On the ICP algorithm. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2006 DBLP  DOI  BibTeX  RDF pattern matching, Voronoi diagram, Hausdorff distance, ICP, RMS
1Haim Kaplan, Micha Sharir, Elad Verbin Colored intersection searching via sparse rectangular matrix multiplication. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2006 DBLP  DOI  BibTeX  RDF colored intersection searching, generalized intersection searching, matrix multiplication, range searching
1Vladlen Koltun, Micha Sharir On overlays and minimization diagrams. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2006 DBLP  DOI  BibTeX  RDF minimization diagrams, Voronoi diagrams, overlays, arrangements, hyperplanes, power diagrams, lower envelopes
1Yevgeny Schreiber, Micha Sharir An optimal-time algorithm for shortest paths on a convex polytope in three dimensions. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2006 DBLP  DOI  BibTeX  RDF continuous Dijkstra, polytope surface, shortest path, unfolding, geodesics, wavefront, shortest path map
1Micha Sharir, Emo Welzl Random triangulations of planar point sets. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2006 DBLP  DOI  BibTeX  RDF crossing-free geometric graphs, crossing-free spanning trees, degree sequences, number of triangulations, random triangulations, counting, charging
1Dan Feldman, Amos Fiat, Micha Sharir Coresets forWeighted Facilities and Their Applications. Search with DBLP WebCrawler Search on Bibsonomy FOCS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Pankaj K. Agarwal, Sergio Cabello, Joan Antoni Sellarès, Micha Sharir Computing a Center-Transversal Line. Search with DBLP WebCrawler Search on Bibsonomy FSTTCS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Haim Kaplan, Micha Sharir Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting. Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Micha Sharir, Emo Welzl On the number of crossing-free matchings, (cycles, and partitions). Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Eduard Oks, Micha Sharir Minkowski Sums of Monotone and General Simple Polygons. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Jirí Matousek, Micha Sharir, Shakhar Smorodinsky, Uli Wagner k-Sets in Four Dimensions. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir On the Union of kappa-Round Objects in Three and Four Dimensions. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Rom Pinchasi, Rados Radoicic, Micha Sharir On empty convex polygons in a planar point set. Search with DBLP WebCrawler Search on Bibsonomy J. Comb. Theory, Ser. A The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Micha Sharir, Emo Welzl On the Number of Crossing-Free Matchings, Cycles, and Partitions. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Comput. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Pankaj K. Agarwal, Mark H. Overmars, Micha Sharir Computing Maximally Separated Sets in the Plane. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Comput. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Amos Fiat, Meital Levy, Jirí Matousek, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner, Emo Welzl Online conflict-free coloring for intervals. Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Micha Sharir The interface between computational and combinatorial geometry. Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Micha Sharir, Hayim Shaul Ray shooting amid balls, farthest point from a line, and range emptiness searching. Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Giora Alexandron, Haim Kaplan, Micha Sharir Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes. Search with DBLP WebCrawler Search on Bibsonomy WADS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Rom Pinchasi, Micha Sharir On Graphs That Do Not Contain The Cube And Related Problems. Search with DBLP WebCrawler Search on Bibsonomy Combinatorica The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000): 05C35
1Esther Ezra, Micha Sharir Counting and representing intersections among triangles in three dimensions. Search with DBLP WebCrawler Search on Bibsonomy Comput. Geom. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Micha Sharir, Hayim Shaul Ray shooting and stone throwing with near-linear storage. Search with DBLP WebCrawler Search on Bibsonomy Comput. Geom. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir Lines Avoiding Unit Balls in Three Dimensions. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Boris Aronov, Vladlen Koltun, Micha Sharir Incidences between Points and Circles in Three and Higher Dimensions. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Boris Aronov, Vladlen Koltun, Micha Sharir Cutting Triangular Cycles of Lines in Space. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Sharona Feldman, Micha Sharir An Improved Bound for Joints in Arrangements of Lines in Space. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1János Pach, Rom Pinchasi, Micha Sharir, Géza Tóth Topological Graphs with No Large Grids. Search with DBLP WebCrawler Search on Bibsonomy Graphs and Combinatorics The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Crossing edges, Topological graphs
1Noga Alon, János Pach, Rom Pinchasi, Rados Radoicic, Micha Sharir Crossing patterns of semi-algebraic sets. Search with DBLP WebCrawler Search on Bibsonomy J. Comb. Theory, Ser. A The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Pankaj K. Agarwal, Micha Sharir Pseudo-Line Arrangements: Duality, Algorithms, and Applications. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Comput. The full citation details ... 2005 DBLP  BibTeX  RDF
1Esther Ezra, Micha Sharir Output-Sensitive Construction of the Union of Triangles. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Comput. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Vladlen Koltun, Micha Sharir Curve-Sensitive Cuttings. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Comput. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Raimund Seidel, Micha Sharir Top-Down Analysis of Path Compression. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Comput. The full citation details ... 2005 DBLP  BibTeX  RDF
1Roel Apfelbaum, Micha Sharir Repeated Angles in Three and Four Dimensions. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2005 DBLP  BibTeX  RDF
1Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir On lines avoiding unit balls in three dimensions. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF lines in space, visibility, combinatorial complexity
1Pankaj K. Agarwal, Micha Sharir, Emo Welzl Algorithms for center and Tverberg points. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF center points, colored Tverberg's theorem, j-facets
1Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir On the union of kapa-round objects. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF union of objects, combinatorial complexity, fat objects
1Esther Ezra, Micha Sharir Counting and representing intersections among triangles in three dimensions. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF 3SUM-hard problems, counting intersections, curve-sensitive cuttings, triangles in three dimensions, arrangements
1Joseph S. B. Mitchell, Micha Sharir New results on shortest paths in three dimensions. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF shortest path, NP-hardness, motion planning, terrain
1János Pach, Rom Pinchasi, Micha Sharir Solution of Scott's problem on the number of directions determined by a point set in 3-space. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Scott's Conjecture, Ungar's Theorem, slope problem, directions, three dimensions
1Rom Pinchasi, Rados Radoicic, Micha Sharir On empty convex polygons in a planar point set. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF continuous motion, empty ?-gon, empty hexagon
1Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp Geometrically aware communication in random wireless networks. Search with DBLP WebCrawler Search on Bibsonomy PODC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF geometric flooding, delaunay triangulation, geometric routing
1Pankaj K. Agarwal, Mark H. Overmars, Micha Sharir Computing maximally separated sets in the plane and independent sets in the intersection graph of unit disks. Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Eti Ezra, Micha Sharir Output-sensitive construction of the union of triangles. Search with DBLP WebCrawler Search on Bibsonomy SODA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Boris Aronov, Robert Schiffenbauer, Micha Sharir On the number of views of translates of a cube and related problems. Search with DBLP WebCrawler Search on Bibsonomy Comput. Geom. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Eti Ezra, Dan Halperin, Micha Sharir Speeding up the incremental construction of the union of geometric objects in practice. Search with DBLP WebCrawler Search on Bibsonomy Comput. Geom. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Boris Aronov, János Pach, Micha Sharir, Gábor Tardos Distinct Distances in Three and Higher Dimensions. Search with DBLP WebCrawler Search on Bibsonomy Combinatorics, Probability & Computing The full citation details ... 2004 DBLP  BibTeX  RDF
1Micha Sharir, Emo Welzl Point-Line Incidences in Space. Search with DBLP WebCrawler Search on Bibsonomy Combinatorics, Probability & Computing The full citation details ... 2004 DBLP  BibTeX  RDF
1Shakhar Smorodinsky, Micha Sharir Selecting Points that are Heavily Covered by Pseudo-Circles, Spheres or Rectangles. Search with DBLP WebCrawler Search on Bibsonomy Combinatorics, Probability & Computing The full citation details ... 2004 DBLP  BibTeX  RDF
1Boris Aronov, Micha Sharir Cell Complexities in Hyperplane Arrangements. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Vladlen Koltun, Micha Sharir Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions. Search with DBLP WebCrawler Search on Bibsonomy Discrete & Computational Geometry The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Pankaj K. Agarwal, Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky Lenses in arrangements of pseudo-circles and their applications. Search with DBLP WebCrawler Search on Bibsonomy J. ACM The full citation details ... 2004 DBLP  DOI  BibTeX  RDF incidence problems, pseudo-circles, Arrangements
1János Pach, Rom Pinchasi, Micha Sharir On the number of directions determined by a three-dimensional points set. Search with DBLP WebCrawler Search on Bibsonomy J. Comb. Theory, Ser. A The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Volker Kaibel, Rafael Mechtel, Micha Sharir, Günter M. Ziegler The Simplex Algorithm in Dimension Three. Search with DBLP WebCrawler Search on Bibsonomy SIAM J. Comput. The full citation details ... 2004 DBLP  BibTeX  RDF
1Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Yusu Wang Hausdorff distance under translation for points and balls. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2003 DBLP  DOI  BibTeX  RDF 1-median, Voronoi diagrams, shape matching, Hausdorff distance
1Vladlen Koltun, Micha Sharir Curve-sensitive cuttings. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2003 DBLP  DOI  BibTeX  RDF many cells, arrangements, cuttings, curves and surfaces, zone
1János Pach, Rom Pinchasi, Micha Sharir A tight bound for the number of different directions in three dimensions. Search with DBLP WebCrawler Search on Bibsonomy Symposium on Computational Geometry The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Ungar's theorem, slope problem, directions
1Micha Sharir, Hayim Shaul Ray Shooting and Stone Throwing. Search with DBLP WebCrawler Search on Bibsonomy ESA The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 407 (100 per page; Change: )
Pages: [1][2][3][4][5][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.