Results 11 to 20 of about 20,159 (298)
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.
Lukas Barth +3 more
openaire +6 more sources
Planarity of Streamed Graphs [PDF]
Theoretical Computer Science, 2015 In this paper we introduce a notion of planarity for graphs that are presented in a streaming fashion. A $\textit{streamed graph}$ is a stream of edges $e_1,e_2,...,e_m$ on a vertex set $V$. A streamed graph is $ω$-$\textit{stream planar}$ with respect to a positive integer window size $ω$ if there exists a sequence of planar topological drawings $Γ_i$
Giordano Da Lozzo, Ignaz Rutter
openaire +6 more sources
Discrete Applied Mathematics, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Valentin E. Brimkov +2 more
openaire +2 more sources
The Complexity of Planarity Testing
Information and Computation, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Eric Allender, Meena Mahajan
openaire +3 more sources
2-PROPIONYLTHIOPHENE: PLANAR, OR NOT PLANAR, THAT IS THE QUESTION [PDF]
Proceedings of the 2021 International Symposium on Molecular Spectroscopy, 2020 Non-planarity of 2-propionylthiophene proven by the microwave spectroscopy – quantum chemistry duet.
Dindic, Christina +2 more
openaire +5 more sources
Fitting Planar Graphs on Planar Maps [PDF]
Journal of Graph Algorithms and Applications, 2014 Graph and cartographic visualization have the common objective to provide intuitive understanding of some underlying data. We consider a problem that combines aspects of both by studying the problem of fitting planar graphs on planar maps. After providing an NP-hardness result for the general decision problem, we identify sufficient conditions so ...
Md. Jawaherul Alam +3 more
openaire +1 more source
On groups Gnk and Γnk: A study of manifolds, dynamics, and invariants
Bulletin of Mathematical Sciences, 2021 Recently, the first named author defined a 2-parametric family of groups Gnk [V. O. Manturov, Non–reidemeister knot theory and its applications in dynamical systems, geometry and topology, preprint (2015), arXiv:1501.05208].
Vassily O. Manturov +3 more
doaj +1 more source
(k, p)-Planarity: A Relaxation of Hybrid Planarity [PDF]
Theoretical Computer Science, 2018 We present a new model for hybrid planarity that relaxes existing hybrid representations. A graph $G = (V,E)$ is $(k,p)$-planar if $V$ can be partitioned into clusters of size at most $k$ such that $G$ admits a drawing where: (i) each cluster is associated with a closed, bounded planar region, called a cluster region; (ii) cluster regions are pairwise ...
Di Giacomo, E +4 more
openaire +4 more sources
, 2021 Planarity is a very important structural character of molecules, which is closely related to many molecular properties. However, there is currently no simple, universal, and robust way to measure molecular planarity. In order to fill this evident gap, we
Tian, Lu
core +1 more source
Евразийский Кардиологический Журнал, 2022 The aim of the work is to evaluate the planarity of the QRS loop and its relationship with systolic dysfunction of the left ventricle in patients in the subacute period of myocardial infarction (MI).Materials and methods.
E. V. Blinova +9 more
doaj +1 more source