scientific article; zbMATH DE number 176589

MaRDI QIDQ4035765zbMATH OpenFDO

Authors Sven Schuierer, Gregory J. E. Rawlins, D. Wood

Publication date 18 May 1993

zbMATH Keywords

kernelpolygonstaircase-visibility

Mathematics Subject Classification ID

Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH
• Staircase visibility and computation of kernels
• A characterization of generalized staircases
• A visible shoreline theorem for staircase paths
• Generalising the staircase models
• A sum of squares theorem for visibility (extended abstract)
• Visibility in semi-convex spaces
• A general notion of visibility graphs
• The visibility function revisited

Cited in

(6)

• Genetic algorithms, teleological conservatism, and the emergence of optimal demand relations: The case of stable preferences
• On starshapedness in products of interval spaces
• Staircase visibility and computation of kernels
• Optimizing generalized kernels of polygons
• VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH
• Finding the largest area axis-parallel rectangle in a polygon

This page was built for publication:

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