On planar point sets with the pentagon property

DOI10.1145/2462356.2462406zbMath1305.68221OpenAlexW1984138615MaRDI QIDQ5174465

Josef Cibulka, Pavel Valtr, Jan Kynčl

Publication date: 17 February 2015

Published in: Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2462356.2462406

zbMATH Keywords

visibility graphpentagonempty convex polygonplanar point configuration

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

On colouring point visibility graphs

This page was built for publication: On planar point sets with the pentagon property