• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

DMCA

Efficient algorithms for geometric optimization (1998)

Cached

  • Download as a PDF

Download Links

  • [ftp.cs.duke.edu]
  • [www.cs.duke.edu]
  • [www.math.tau.ac.il]
  • [www.math.tau.ac.il]
  • [www.cs.tau.ac.il]
  • [www.cs.duke.edu]
  • [www.cs.duke.edu]
  • [www.cs.duke.edu]
  • [www.cs.duke.edu]
  • [www.math.tau.ac.il]
  • [www.cs.duke.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Pankaj K. Agarwal , Micha Sharir
Venue:ACM Comput. Surv
Citations:114 - 10 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@ARTICLE{Agarwal98efficientalgorithms,
    author = {Pankaj K. Agarwal and Micha Sharir},
    title = {Efficient algorithms for geometric optimization},
    journal = {ACM Comput. Surv},
    year = {1998},
    volume = {30},
    pages = {412--458}
}

Share

Facebook Twitter Reddit Bibsonomy

OpenURL

 

Abstract

We review the recent progress in the design of efficient algorithms for various problems in geometric optimization. We present several techniques used to attack these problems, such as parametric searching, geometric alternatives to parametric searching, prune-and-search techniques for linear programming and related problems, and LPtype problems and their efficient solution. We then describe a variety of applications of these and other techniques to numerous problems in geometric optimization, including facility location, proximity problems, statistical estimators and metrology, placement and intersection of polygons and polyhedra, and ray shooting and other query-type problems.

Keyphrases

geometric optimization    efficient algorithm    numerous problem    statistical estimator    present several technique    various problem    linear programming    lptype problem    prune-and-search technique    related problem    recent progress    ray shooting    efficient solution    query-type problem    geometric alternative    facility location    parametric searching    proximity problem   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University