ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Digital Library logoTake a look at the new version of this page: [ beta version ]. Tell us what you think.
Fast approximation algorithms for a nonconvex covering problem
Source Journal of Algorithms archive
Volume 8 ,  Issue 5  (September 1987) table of contents
Pages: 305 - 323  
Year of Publication: 1987
ISSN:0196-6774
Authors
Dorit S. Hochbaum  Univ. of California, Berkeley
Wolfgang Maass  Univ. of Illinois at Chicago, Chicago
Publisher
Academic Press, Inc.  Duluth, MN, USA
Bibliometrics
Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Citation Count: 4
Additional Information:

cited by   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: 10.1016/0196-6774(87)90012-5

CITED BY  4
Pankaj K. Agarwal , Micha Sharir, Efficient algorithms for geometric optimization, ACM Computing Surveys (CSUR), v.30 n.4, p.412-458, Dec. 1998
Christian Ronse, A Bibliography on Digital and Computational Convexity (1961-1988), IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.2, p.181-190, February 1989
Frank Nielsen, On point covers of c-oriented polygons, Theoretical Computer Science, v.263 n.1-2, p.17-29, July 28 2001
Nabil Hassan Mustafa , Saurabh Ray, PTAS for geometric hitting set problems via local search, Proceedings of the 25th annual symposium on Computational geometry, June 08-10, 2009, Aarhus, Denmark

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.2 Algorithms
          Subjects: Analysis of algorithms

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.2 Approximation
          Subjects: Spline and piecewise polynomial approximation


General Terms:
Algorithms, Theory, Verification

Collaborative Colleagues:
Dorit S. Hochbaum: colleagues
Wolfgang Maass: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player