Search results for "epsilon-approximations"

Found 14 publication records. Showing 14 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
58	Boris Aronov, Sariel Har-Peled, Micha Sharir	On approximate halfspace range counting and relative epsilon-approximations.	SCG	2007	DBLP DOI BibTeX RDF	approximate range queries, epsilon-approximations, partition trees, range spaces, queries, discrepancy, range, VC-dimension, halfspaces
39	Nabil H. Mustafa, Kasturi R. Varadarajan	Epsilon-approximations and epsilon-nets.	CoRR	2017	DBLP BibTeX RDF
27	Paul Beame, Dang-Trinh Huynh-Ngoc	On the Value of Multiple Read/Write Streams for Approximating Frequency Moments.	FOCS	2008	DBLP DOI BibTeX RDF
27	Alexandre Tiskin	Parallel Convex Hull Computation by Generalised Regular Sampling.	Euro-Par	2002	DBLP DOI BibTeX RDF
24	Zengfeng Huang, Ke Yi 0001	The Communication Complexity of Distributed epsilon-Approximations.	SIAM J. Comput.	2017	DBLP DOI BibTeX RDF
24	Zengfeng Huang, Ke Yi 0001	The Communication Complexity of Distributed epsilon-Approximations.	FOCS	2014	DBLP DOI BibTeX RDF
24	Esther Ezra	Small-Size Relative (p,Epsilon)-Approximations for Well-Behaved Range Spaces	CoRR	2012	DBLP BibTeX RDF
24	Sariel Har-Peled, Micha Sharir	Relative (p,epsilon)-Approximations in Geometry	CoRR	2009	DBLP BibTeX RDF
24	Jeff M. Phillips	Algorithms for epsilon-Approximations of Terrains.	ICALP (1)	2008	DBLP DOI BibTeX RDF
24	Hüseyin Akcan, Hervé Brönnimann, Robert Marini	Practical and Efficient Geometric Epsilon-Approximations.	CCCG	2006	DBLP BibTeX RDF
24	Susumu Hasegawa, Hiroshi Imai, Masaki Ishiguro	epsilon-Approximations of k-Label Spaces.	Theor. Comput. Sci.	1995	DBLP DOI BibTeX RDF
24	Susumu Hasegawa, Hiroshi Imai, Masaki Ishiguro	Epsilon-Approximations of k-label Spaces.	ALT	1993	DBLP DOI BibTeX RDF
24	Jyh-Han Lin, Jeffrey Scott Vitter	epsilon-Approximations with Minimum Packing Constraint Violation (Extended Abstract)	STOC	1992	DBLP DOI BibTeX RDF
24	Jirí Matousek 0001, Emo Welzl, Lorenz Wernisch	Discrepancy and epsilon-approximations for bounded VC-dimension	FOCS	1991	DBLP DOI BibTeX RDF	geometric settings, in -approximations, bounded VC-dimension, two-coloring, m-point subset, upper bounds, discrepancy, polylogarithmic factors

Displaying result #1 - #14 of 14 (100 per page; Change: )