Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Multiobjective Disk Cover Admits a PTAS

From MaRDI portal
Publication:3596705
Jump to:navigation, search

DOI10.1007/978-3-540-92182-0_7zbMATH Open1183.68743OpenAlexW1595931673MaRDI QIDQ3596705FDOQ3596705


Authors: Christian Glaßer, Christian Reitwießner, H. Schmitz Edit this on Wikidata


Publication date: 29 January 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-92182-0_7




Recommendations

  • A PTAS for the disk cover problem of geometric objects
  • A constant-factor approximation for multi-covering with disks
  • A note on multicovering with disks
  • A constant-factor approximation for multi-covering with disks
  • Polynomial time approximation schemes for minimum disk cover problems


Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)



Cited In (2)

  • On partial covering for geometric set systems
  • A PTAS for the disk cover problem of geometric objects





This page was built for publication: Multiobjective Disk Cover Admits a PTAS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3596705)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3596705&oldid=17011409"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 5 February 2024, at 03:33. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki