Search results for "Esther Ezra"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Pankaj K. Agarwal, Esther Ezra, Micha Sharir	Near-Linear Approximation Algorithms for Geometric Hitting Sets.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Esther Ezra	On the Union of Cylinders in Three Dimensions.	Discrete & Computational Geometry	2011	DBLP DOI BibTeX RDF
1	Nir Ailon, Ron Begleiter, Esther Ezra	A New Active Learning Scheme with Applications to Learning to Rank from Pairwise Preferences	CoRR	2011	DBLP BibTeX RDF
1	Esther Ezra, Wolfgang Mulzer	Convex Hull of Imprecise Points in o(n \log{n}) Time after Preprocessing	CoRR	2011	DBLP BibTeX RDF
1	Esther Ezra, Boris Aronov, Micha Sharir	Improved Bound for the Union of Fat Triangles.	SODA	2011	DBLP BibTeX RDF
1	Esther Ezra, Wolfgang Mulzer	Convex hull of imprecise points in o(n log n) time after preprocessing.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
1	Esther Ezra	A note about weak epsilon-nets for axis-parallel boxes in d-space.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Boris Aronov, Esther Ezra, Micha Sharir	Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Esther Ezra, Micha Sharir	On the union of fat tetrahedra in three dimensions.	J. ACM	2009	DBLP DOI BibTeX RDF
1	Esther Ezra, János Pach, Micha Sharir	On Regular Vertices of the Union of Planar Convex Objects.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF	Geometric arrangements, Union of planar regions, Regular vertices, Bi-clique decompositions, (1/r)-cuttings, Lower envelopes
1	Pankaj K. Agarwal, Esther Ezra, Shashidhara K. Ganjugunte	Efficient Sensor Placement for Surveillance Problems.	DCOSS	2009	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Esther Ezra, Micha Sharir	Near-linear approximation algorithms for geometric hitting sets.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	geometric range spaces, shallow cuttings, union of simply-shaped regions, randomized algorithms, hitting sets
1	Boris Aronov, Esther Ezra, Micha Sharir	Small-size epsilon-nets for axis-parallel rectangles and boxes.	STOC	2009	DBLP DOI BibTeX RDF	?-nets, geometric range spaces, randomized algorithms, set cover, hitting set
1	Esther Ezra, Micha Sharir, Alon Efrat	On the performance of the ICP algorithm.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
1	Esther Ezra	On the Union of Cylinders in Three Dimensions.	FOCS	2008	DBLP DOI BibTeX RDF
1	Esther Ezra, Micha Sharir	A Single Cell in an Arrangement of Convex Polyhedra in \Bbb R3.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF
1	Esther Ezra, János Pach, Micha Sharir	On regular vertices on the union of planar objects.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	(1/r)-cuttings, regular vertices, union of geometric objects
1	Esther Ezra, Micha Sharir	Almost Tight Bound for the Union of Fat Tetrahedra in Three Dimensions.	FOCS	2007	DBLP DOI BibTeX RDF
1	Esther Ezra, Micha Sharir, Alon Efrat	On the ICP algorithm.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	pattern matching, Voronoi diagram, Hausdorff distance, ICP, RMS
1	Esther Ezra, Micha Sharir	Counting and representing intersections among triangles in three dimensions.	Comput. Geom.	2005	DBLP DOI BibTeX RDF
1	Esther Ezra, Micha Sharir	Output-Sensitive Construction of the Union of Triangles.	SIAM J. Comput.	2005	DBLP DOI BibTeX RDF
1	Esther Ezra	Almost tight bound for a single cell in an arrangement of convex polyhedra in R3.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF
1	Esther Ezra, Micha Sharir	Counting and representing intersections among triangles in three dimensions.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	3SUM-hard problems, counting intersections, curve-sensitive cuttings, triangles in three dimensions, arrangements
1	Eti Ezra, Dan Halperin, Micha Sharir	Speeding up the incremental construction of the union of geometric objects in practice.	Comput. Geom.	2004	DBLP DOI BibTeX RDF
1	Eti Ezra, Micha Sharir	Output-sensitive construction of the union of triangles.	SODA	2004	DBLP DOI BibTeX RDF
1	Eti Ezra, Dan Halperin, Micha Sharir	Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice.	ESA	2002	DBLP DOI BibTeX RDF
1	Eyal Flato, Dan Halperin, Iddo Hanniel, Oren Nechushtan, Eti Ezra	The Design and Implementation of Planar Maps in CGAL.	ACM Journal of Experimental Algorithmics	2000	DBLP DOI BibTeX RDF

Publications of Esther Ezra Eti Ezra ( http://dblp.L3S.de/Authors/Esther_Ezra )