The art gallery theorem for polygons with holes

Hoffmann, Frank; Kaufmann, Michael; Kriegel, Klaus

doi:10.1109/sfcs.1991.185346

Cited by 64 publications

(37 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…For a simple polygon with β vertices, we need: (i) at most n =   4 /  nodes according to [75] and [76] and (ii) at most n =   4)/16 (3β  nodes according to [77]. For an analysis on the appropriate number of nodes for an area containing 'holes', the interested reader could refer in [78], [79]. The proposed MS spends only a few computational resources and time in order to deliver an efficient event identification methodology.…”

Section: Nmentioning

confidence: 99%

Data Fusion and Type-2 Fuzzy Inference in Contextual Data Stream Monitoring

Kolomvatsos

Anagnostopoulos

Hadjiefthymiades

2017

IEEE Trans. Syst. Man Cybern, Syst.

View full text Add to dashboard Cite

Abstract-Data stream monitoring provides the basis for building intelligent context-aware applications over contextual data streams. A number of wireless sensors could be spread in a specific area and monitor contextual parameters for identifying phenomena e.g., fire or flood. A back-end system receives measurements and derives decisions for possible abnormalities related to negative effects. We propose a mechanism, which based on multivariate sensors data streams, provides real-time identification of phenomena. The proposed framework performs contextual information fusion over consensus theory for the efficient measurements aggregation while time-series prediction is adopted to result future insights on the aggregated values. The unanimous fused and predicted pieces of context are fed into a Type-2 fuzzy inference system to derive highly accurate identification of events. The Type-2 inference process offers reasoning capabilities under the uncertainty of the phenomena identification. We provide comprehensive experimental evaluation over real contextual data and report on the advantages and disadvantages of the proposed mechanism. Our mechanism is further compared with Type-1 fuzzy inference and other mechanisms to demonstrate its false alarms minimization capability.

show abstract

Section: Nmentioning

confidence: 99%

Data Fusion and Type-2 Fuzzy Inference in Contextual Data Stream Monitoring

Kolomvatsos

Anagnostopoulos

Hadjiefthymiades

2017

IEEE Trans. Syst. Man Cybern, Syst.

View full text Add to dashboard Cite

show abstract

“…Refers to the so-called Deterministic Deployment, according to the topography of the detection area's specific characteristics and monitoring requirements and determine the number and position, what is the most classic of the deployment of wireless sensor is the art gallery theorem [12]. Besides, Coverage opportunities for global ocean color in a multimission era, discussed by Gregg et al [13], is also a case of pre-determined deployment.…”

Section: Deterministic Deploymentmentioning

confidence: 99%

Coverage Optimization for Wireless Sensor Networks by Evolutionary Algorithm

Wen

Shen

2016

Communications in Computer and Information Science

View full text Add to dashboard Cite

Abstract. Wireless sensor network consists of a large number of tiny sensor nodes owned capable of perception in monitoring region by self-organized wireless communication, has been widely applied in military and civil fields. From the perspective of resource-saving, under the condition of the network's connectivity and specific coverage, the number of sensor nodes is assumed to be opened as few as possible. So, computing the sensor nodes collection which meeting the requirements is called the problem of network coverage optimization for Wireless Sensor Network; also called the problem of minimum connected covering node set. The innovation point of the article is: Firstly, it analyzed the deficiencies of traditional evolution algorithm fitness function, put forward an improved fitness function design scheme, and has been proved that it has advantage of solving problem on wireless sensor networks coverage optimization; Secondly, it applied the method of control variables, comparison and analysis of the influence on the various operations and parameters selection in evolution algorithm on the optimization results and performance, and then point out how to design algorithm to manage to the best optimize effect and performance.

show abstract

“…(h − 1). Variable h is used to maintain consistency with visibility literature, i.e., visibility holes [9]. Features include human-identifiable characteristics, derived from labels on the floorplan.…”

Section: A Environmental Modelmentioning

confidence: 99%

Characterization of Vision-Aided Indoor Localization and Landmark Routing

Ballew

Srivastava

Valtchanov

et al. 2012

2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing

View full text Add to dashboard Cite

Abstract-GPS is the premier method of localization and wayfinding in outdoor environments. Indoor environments prevent GPS from functioning properly or at all. RF-based solutions have been proposed using varieties of radio triangulation and spectral fingerprinting. Such technically attractive methods have not seen widespread adoption in places where the demand is greatest: supermarkets, shopping malls, airports, etc. This may be due to the obstacles of funding, installing, or accessing sufficient wireless infrastructure for triangulation, as well as the scalability challenge in site-by-site fingerprinting.We present a framework for characterizing indoor environments. This leads to a simple, practical approach to indoor localization and wayfinding that takes advantage of visibility relationships, limited user-input, publicly available online floorplans, and lightweight processing on a mobile phone. On-site infrastructure and site-surveys are avoided. Based on this framework we find that localization precision improves dramatically as the population of landmarks grows, though few landmarks are needed during a given input cycle. We also find that indoor wayfinding is unexpectedly insensitive to hop-count, but critically dependent on path connectedness.

show abstract

The art gallery theorem for polygons with holes

Cited by 64 publications

References 5 publications

Data Fusion and Type-2 Fuzzy Inference in Contextual Data Stream Monitoring

Data Fusion and Type-2 Fuzzy Inference in Contextual Data Stream Monitoring

Coverage Optimization for Wireless Sensor Networks by Evolutionary Algorithm

Characterization of Vision-Aided Indoor Localization and Landmark Routing

Contact Info

Product

Resources

About