Results 41 to 50 of about 786,749 (367)

Every Planar Map Is Four Colorable

Mathematical Solitaires & Games, 2019
As has become standard, the four color map problem will be considered in the dual sense as the problem of whether the vertices of every planar graph (without loops) can be colored with at most four colors in such a way that no pair of vertices which lie ...
K. Appel, W. Haken
semanticscholar   +1 more source

Evaluation of an EPID in vivo monitoring system using local and external independent audit measurements

Journal of Applied Clinical Medical Physics, Volume 23, Issue 12, December 2022., 2022
Abstract Purpose The aim of this work was to evaluate the SunCHECK PerFRACTION, the software for in vivo monitoring using EPID images. Materials/Methods First, the PerFRACTION ability to detect errors was investigated simulating two situations: (1) variation of LINAC output and (2) variation of the phantom thickness.
Samuel Ramalho Avelino, Juliana Rosada Dias, Taís Marques Peron, Gabriel Souza Vidal   +3 more
wiley   +1 more source

Multilevel Planarity

Journal of Graph Algorithms and Applications, 2018
In this paper, we introduce and study multilevel planarity, a generalization of upward planarity and level planarity. Let $G = (V, E)$ be a directed graph and let $\ell: V \to \mathcal P(\mathbb Z)$ be a function that assigns a finite set of integers to each vertex.
Barth, Lukas, Brückner, Guido, Jungeblut, Paul, Radermacher, Marcel   +3 more
openaire   +4 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, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati   +3 more
openaire   +5 more sources

Enumerating Hamiltonian Cycles in a Planar Graph Using Combinatorial Cycle Bases

Journal of Applied Computer Science & Mathematics, 2016
Cycle bases belong to a k-connected simple graph used both for listing and enumerating Hamiltonian cycles contained in a planar graph. Planar cycle bases have a weighted induced graph whose weight values limited to 1.
Retno MAHARESI
doaj   +1 more source

Review of Recent Microwave Planar Resonator-Based Sensors: Techniques of Complex Permittivity Extraction, Applications, Open Challenges and Future Research Directions

Italian National Conference on Sensors, 2021
Recent developments in the field of microwave planar sensors have led to a renewed interest in industrial, chemical, biological and medical applications that are capable of performing real-time and non-invasive measurement of material properties.
R. Alahnomi, Z. Zakaria, Zulkalnain Mohdyusof, A. Althuwayb, A. Alhegazi, H. Alsariera, Norhanani Abd Rahman   +6 more
semanticscholar   +1 more source

Accuracy of patient dose estimation in cone beam computed tomography in breast irradiation by size‐specific dose estimates with position correction

Journal of Applied Clinical Medical Physics, Volume 23, Issue 12, December 2022., 2022
Abstract This study aims to investigate the effects of the position correction of size‐specific dose estimates (SSDE) on patient dose estimation in cone beam computed tomography (CBCT). The relationship between the phantom position and absorbed dose in the right breast was studied using optically stimulated luminescence dosimeters and a simulated human
Hiroyuki Ueno, Kosuke Matsubara, Sayuri Bou, Masato Hizume   +3 more
wiley   +1 more source

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, DIDIMO, WALTER, LIOTTA, Giuseppe, Meijer, Henk, Wismath, Stephen K.   +4 more
openaire   +2 more sources

Gap-planar graphs [PDF]

Theoretical Computer Science, 2018
We introduce the family of $k$-gap-planar graphs for $k \geq 0$, i.e., graphs that have a drawing in which each crossing is assigned to one of the two involved edges and each edge is assigned at most $k$ of its crossings. This definition is motivated by applications in edge casing, as a $k$-gap-planar graph can be drawn crossing-free after introducing ...
Sang Won Bae, Jean-Francois Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth   +10 more
openaire   +6 more sources

Planar and Helical Dinaphthophenazines

The Journal of Organic Chemistry, 2022
In this study, we report the synthesis of a series of planar and helical dinaphthophenazines by cyclocondensation reactions between the newly developed 9,10-bis((triisopropylsilyl)ethynyl)anthracene-1,2-dione and different diamines. Their optoelectronic and electrochemical properties are studied by ultraviolet-visible (UV-vis) spectroscopy ...
Chen, Fengkun, Melle-Franco, Manuel, Mateo-Alonso, Aurelio   +2 more
openaire   +3 more sources