Geometric avatar problems

DOI10.4230/LIPICS.FSTTCS.2013.389zbMATH Open1359.68281OpenAlexW1509960071MaRDI QIDQ2963929FDOQ2963929

Authors: Mario Consuegra, Giri Narasimhan 

Publication date: 21 February 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2013.389

Recommendations

• Fréchet distance between a line and avatar point set
• Fréchet distance between a line and avatar point set
• Geometric optimization revisited
• Some easy and some not so easy geometric optimization problems
• scientific article; zbMATH DE number 1974112

zbMATH Keywords

choiceavatar problems

Mathematics Subject Classification ID

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

Cited In (10)

• A fully polynomial time approximation scheme for the smallest diameter of imprecise points
• Fréchet distance between a line and avatar point set
• New results on stabbing segments with a polygon
• Network optimization on partitioned pairs of points
• Parameterized complexity of geometric covering problems having conflicts
• Minimum color spanning circle of imprecise points
• On the \(k\)-colored rainbow sets in fixed dimensions
• Selecting and covering colored points
• Minimum color spanning circle in imprecise setup
• Approximation algorithms for geometric conflict free covering problems

This page was built for publication: Geometric avatar problems

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