HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/36
Title: Visibility in semi-convex spaces
Authors: Schuierer, Sven
Wood, Derick
Issue Date: Jun-1995
Series/Report no.: Computer Science Technical Report ; HKUST-CS95-39
Abstract: We introduce the notion of a semi-convex space as a unifying framework for the treatment of various notions of convexity in the plane Semi-convex spaces are a generalization of convexity spaces that are more appropriate for investigating issues of visibility We deline the notion of visibility within the general framework of semi-convex spaces, and investigate the relationship between visibility,,kernels, and skulls. We prove the Kernel Theorem and the Cover Kernel Theorem, both of which relate kernels and skulls. Based on these results for semi-convex spaces we prove a theorem about metrics in the plane and demonstrate the utility of our theory with two examples of semi-convex spaces based on geodesic convexity and staircase convexity.
URI: http://hdl.handle.net/1783.1/36
Appears in Collections:CSE Technical Reports

Files in This Item:

File Description SizeFormat
tr95-39.pdf359KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.