PLANAR STRONG VISIBILITY

DOI10.1142/S0218195903001116MaRDI QIDQ4818579zbMATH OpenFDO

Authors Eugene Fink, D. Wood

Publication date 29 September 2004

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195903001116

zbMATH Keywords

convexitygeneralized visibilityrestricted orientations

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 1424307
• Characterizing and recognizing weak visibility polygons
• scientific article; zbMATH DE number 1292991
• scientific article; zbMATH DE number 1182918
• scientific article; zbMATH DE number 2077120

Cites work

• A fast algorithm for testing for safety and detecting deadlocks in locked transaction systems
• A linear algorithm for finding the convex hull of a simple polygon
• An efficient algorithm for determining the convex hull of a finite planar set
• An Optimal Algorithm for Finding the Kernel of a Polygon
• Dynamic C-oriented polygonal intersection searching
• Fundamentals of restricted-orientation convexity
• Generalized halfspaces in restricted-orientation convexity
• scientific article; zbMATH DE number 3028862 (Why is no real title available?)
• On Some Distance Problems in Fixed Orientations
• On the definition and computation of rectilinear convex hulls
• On the X-Y convex hull of a set of X-Y polygons
• Optimal algorithms to compute the closure of a set of iso-rectangles
• Optimal computation of finitely oriented convex hulls
• Restricted-oriented convex sets
• Strong restricted-orientation convexity

Cited in

(4)

• \(\alpha\)-kernel problem with fuzzy visibility
• -visibility
• scientific article; zbMATH DE number 16594 (Why is no real title available?)
• scientific article; zbMATH DE number 1292991 (Why is no real title available?)

This page was built for publication: PLANAR STRONG VISIBILITY

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