Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

ON ANGLE DOMINATING SET OF A FINITE PLANAR POINISET

XuYinfeng ;Wang Yingluo(School of Management)  
For a given finite planar point set and angle a, satisfying 0a2π,the maximumsubset Sa of S is called angle dominating setif Sa satisfys bollowing condition: for any x∈Sa,there are two rays with ray center x and ray angle no less than a such that no other pointsexists in the infiiite domain with the two rays as its boundaries. In this paper,some geomet-rical properties of Sa and algorithms for finding Sa are given。
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved