Results 41 to 50 of about 1,605,869 (375)
Planar and Quasi-Planar Simultaneous Geometric Embedding [PDF]
The Computer Journal, 2014 A simultaneous geometric embedding SGE of two planar graphs G 1 and G 2 with the same vertex set is a pair of straight-line planar drawings Γ1 of G 1 and Γ2 of G 2 such that each vertex is drawn at the same point in Γ1 and Γ2. Many papers have been devoted to the study of which pairs of graphs admit a SGE, and both positive and negative results have ...
DI GIACOMO, Emilio +4 more
openaire +2 more sources
, 2013 In this paper, the concept of Total semirelib graph of a planar graph is introduced. Authors present a characterization of those graphs whose total semirelib graphs are planar, outer planar, Eulerian, hamiltonian with crossing number ...
Goudar, Venkanagouda, Prasad, Manjunath
core +2 more sources
Strip Planarity Testing for Embedded Planar Graphs [PDF]
Algorithmica, 2016 In this paper we introduce and study the strip planarity testing problem, which takes as an input a planar graph $G(V,E)$ and a function $ :V \rightarrow \{1,2,\dots,k\}$ and asks whether a planar drawing of $G$ exists such that each edge is monotone in the $y$-direction and, for any $u,v\in V$ with $ (u)
Patrizio Angelini +3 more
openaire +4 more sources
An Ultra-Wide Band Radome for High-Performance and Dual-Polarized Radar and Communication Systems
IEEE Access, 2020 This paper presents a new design technique to develop a multi-layer radome for ultra-wide-band, dual-polarized radar and communication systems. In the proposed technique, a multi-layer radome is designed using a combination of A-sandwich structures ...
Zeeshan Qamar +2 more
doaj +1 more source
Nature Communications, 2018 Even though the mesoporous-type perovskite solar cell (PSC) is known for high efficiency, its planar-type counterpart exhibits lower efficiency and hysteretic response.
Dong Yang +9 more
semanticscholar +1 more source
Porous Polypropylene Membrane Based pH Sensing for Skin Monitoring
IEEE Access, 2022 An iridium oxide-based electrical pH sensor that is suitable to be embedded in an electronic bandage for skin monitoring has been developed. The electrical pH sensor does not entail high-temperature fabrication processes thus is suitable to be built on ...
Khengdauliu Chawang +4 more
doaj +1 more source
Improved Distributed Algorithms for Exact Shortest Paths
, 2018 Computing shortest paths is one of the central problems in the theory of distributed computing. For the last few years, substantial progress has been made on the approximate single source shortest paths problem, culminating in an algorithm of Becker et ...
A +3 more
core +1 more source
Planar lattices and planar graphs
Journal of Combinatorial Theory, Series B, 1976 AbstractIt is shown that a finite lattice is planar if and only if the (undirected) graph obtained from its (Hasse) diagram by adding an edge between its least and greatest elements is a planar graph.
openaire +3 more sources
Photonics, 2022 In this study, nitrogen-doped nickel graphene core cells (N-NiGR) are synthesized using the thermal chemical vapor deposition method. The structural, morphological, and chemical composition properties of N-NiGR are investigated using X-ray diffractometry
Seung Beom Kang +5 more
doaj +1 more source
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends
, 2018 We study the following classes of beyond-planar graphs: 1-planar, IC-planar, and NIC-planar graphs. These are the graphs that admit a 1-planar, IC-planar, and NIC-planar drawing, respectively.
C Bachmaier +13 more
core +1 more source