Hiding points in arrangements of segments

DOI10.1016/0012-365X(95)00285-5zbMath0874.68296MaRDI QIDQ1356667

Oriol Serra, Jorge Urrutia, Ferran Hurtado

Publication date: 7 July 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

hidden set

Mathematics Subject Classification ID

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

Related Items

The Mathematics of Ferran Hurtado: A Brief Survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The combinatorial structure of (\(m,n\))-convex sets
• A three point convexity property
• Hiding people in polygons
• On computing the length of longest increasing subsequences
• A decomposition theorem for m-convex sets
• General decomposition theorems for m-convex sets in the plane
• A combinatorial theorem in plane geometry
• Convexity and a certain property \(P_ m\)
• On sets having finitely many points of local nonconvexity and property \(P_ m\)
• Computational complexity of art gallery problems