Covering things with things

DOI10.1007/3-540-45749-6_58MaRDI QIDQ4411399zbMATH OpenFDO

Authors Stefan Langerman, Pat Morin

Publication date 8 July 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2461/24610662.htm

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Covering things with things
• scientific article; zbMATH DE number 874507
• scientific article; zbMATH DE number 682080
• Covering a surface
• scientific article; zbMATH DE number 3282420
• scientific article; zbMATH DE number 3282421
• scientific article; zbMATH DE number 3342063
• scientific article; zbMATH DE number 1182895
• scientific article; zbMATH DE number 124521
• Magic coverings

Cited in

(14)

• Borsuk's covering for blunt bodies
• Restricted parameter range promise set cover problems are easy
• Covering things with things
• Set covering with our eyes closed
• Approximating low-dimensional coverage problems
• Covering the plane with sprays
• scientific article; zbMATH DE number 3903967 (Why is no real title available?)
• A parameterized algorithm for the hyperplane-cover problem
• scientific article; zbMATH DE number 874507 (Why is no real title available?)
• On Geometric Set Cover for Orthants
• Computing coverage kernels under restricted settings
• Computing coverage kernels under restricted settings
• Parameterized complexity of geometric covering problems having conflicts
• An improved bound for plane covering paths

This page was built for publication: Covering things with things

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