A generalization of the convex Kakeya problem

DOI10.1007/s00453-013-9831-yzbMath1314.52002arXiv1209.2171MaRDI QIDQ486985

Takeshi Tokuyama, Antoine Vigneron, Sang Won Bae, Hee-Kap Ahn, Joachim Gudmundsson, Otfried Schwarzkopf

Publication date: 19 January 2015

Published in: Algorithmica, LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.2171

zbMATH Keywords

algorithms; computational geometry; Kakeya problem, convex sets

Mathematics Subject Classification ID

52B55: Computational aspects related to convexity

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

52A10: Convex sets in (2) dimensions (including convex curves)