Cylindrical Hierarchy for Deforming Necklaces

DOI10.1007/3-540-45071-8_4zbMath1276.05026OpenAlexW1867313824MaRDI QIDQ3082908

Sergei Bespamyatnikh

Publication date: 18 March 2011

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

Full work available at URL: https://doi.org/10.1007/3-540-45071-8_4

zbMATH Keywords

triangulationlinear time algorithmart gallery problemsbipartite plane graphprison guard problems

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Combinatorial aspects of packing and covering (05B40)

This page was built for publication: Cylindrical Hierarchy for Deforming Necklaces