Back to Results
First PageMeta Content
Applied mathematics / Largest empty rectangle / Geometry / Exponentiation / Open set / Time complexity / Mathematics / Computational geometry / Ε-net


SIAM J. COMPUT. Vol. 39, No. 7, pp. 3248–3282 c 2010 Society for Industrial and Applied Mathematics 
Add to Reading List

Document Date: 2011-01-11 15:49:22

Open Document

File Size: 467,84 KB

Share Result on Facebook

City

Brooklyn / New York / /

Company

Goodrich / /

Country

Jordan / Israel / /

/

Facility

Duke University / Tel Aviv University / Polytechnic Institute of NYU / Courant Institute of Mathematical Sciences / New York University / /

IndustryTerm

by-product / polynomial-time approximation algorithms / greedy algorithm / machinery / polynomial-time algorithm / geometric applications / /

Organization

School of Computer Science / National Institute of Health / New York University / New York / National Science Foundation / Department of Computer Science / Society for Industrial / U.S.-Israel Binational Science Foundation / NYU / Israel Science Fund / MINERVA Center for Geometry / Department of Computer Science and Engineering / Courant Institute of Mathematical Sciences / Tel Aviv University / Tel Aviv / Polytechnic Institute / Duke University / Durham / /

Person

MICHA SHARIR / BORIS ARONOV / ESTHER EZRA / /

/

Position

author / King / rt / /

ProvinceOrState

New Mexico / North Carolina / New York / /

PublishedMedium

Theory of Computing / /

Technology

randomized algorithm / s/n / polynomial-time algorithm / randomized polynomial-time approximation algorithms / /

URL

http /

SocialTag