نتایج جستجو برای: horizontal visibility

تعداد نتایج: 79230  

Journal: :Australasian J. Combinatorics 2011
Ellen Gethner Joshua D. Laison

In this paper we introduce unit bar k-visibility graphs, which are bar kvisibility graphs in which every bar has unit length. We show that almost all families of unit bar k-visibility graphs and unit bar k-visibility graphs are incomparable under set inclusion. In addition, we establish the largest complete graph that is a unit bar k-visibility graph. As well, we present a family of hyperbox vi...

Journal: :J. Graph Algorithms Appl. 2014
Franz-Josef Brandenburg

A visibility representation is a classical drawing style of planar graphs. It displays the vertices of a graph as horizontal vertexsegments, and each edge is represented by a vertical edge-segment touching the segments of its end vertices; beyond that segments do not intersect. We generalize visibility to 1-visibility, where each edge(vertex-) segment crosses at most one vertex(edge-) segment. ...

Journal: :SIAM J. Discrete Math. 2003
Ching-Chi Lin Hsueh-I Lu I-Fan Sun

Let G be an n-node planar graph. In a visibility representation of G, each node of G is represented by a horizontal line segment such that the line segments representing any two adjacent nodes of G are vertically visible to each other. In the present paper we give the best known compact visibility representation of G. Given a canonical ordering of the triangulated G, our algorithm draws the gra...

2016
Cheuk Wang Chung Marcus Ang Mohamed Farook Nicholas G. Strouthidis Joddhbir S. Mehta Jean Martial Mari Michaël J. A. Girard

PURPOSE To establish and to rank the performance of a corneal adaptive compensation (CAC) algorithm in enhancing corneal images with scars acquired from three commercially available anterior segment optical coherence tomography (ASOCT) devices. METHODS Horizontal B-scans of the cornea were acquired from 10 patients using three ASOCT devices (Spectralis, RTVue, and Cirrus). We compared ASOCT i...

Journal: :Journal of vision 2003
Matthew J McMahon Donald I A MacLeod

The decreased visibility of obliquely oriented patterns as compared to horizontal or vertical ones is termed the oblique effect. The origin of the oblique effect in the chain of visual processing was examined by comparing the potency of oblique adapting gratings to the potency of horizontal ones. Oblique gratings (which were less visible but of equal physical contrast) were as powerful or more ...

2007
Alireza Zarei Mohammad Ghodsi

In this paper, we are concerned with computing and maintaining the exact visibility polygon V (q) of a moving point observer q in planar scenes represented by a polygon with holes with complexity of n. We propose an algorithm that applies and computes each change to V (q) in constant time as q moves to a new neighboring position. In fact, in our method changes to V (q), as the observer q moves,...

Journal: :Complex Systems 2012
Vincenzo Fioriti Alberto Tofani Antonio Di Pietro

Time series can be transformed into graphs called horizontal visibility graphs (HVGs) in order to gain useful insights. Here, the maximum eigenvalue of the adjacency matrix associated to the HVG derived from several time series is calculated. The maximum eigenvalue methodology is able to discriminate between chaos and randomness and is suitable for short time series, hence for experimental resu...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید