Results 11 to 20 of about 2,022,602 (228)
Two Simple and Reliable Metrics of Molecular Planarity: Molecular Planarity Parameter (MPP) and Span of Deviation from Plane (SDP) [PDF]
, 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
, 2021 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 ...
Barth, Lukas +3 more
core +1 more source
Synchronized Planarity with Applications to Constrained Planarity Problems [PDF]
, 2021 We introduce the problem Synchronized Planarity. Roughly speaking, its input is a loop-free multi-graph together with synchronization constraints that, e.g., match pairs of vertices of equal degree by providing a bijection between their edges ...
Fink, Simon D. +2 more
core +1 more source
Beyond-Planarity: Turán-Type Results for Non-Planar Bipartite Graphs [PDF]
, 2018 Beyond-planarity focuses on the study of geometric and topological graphs that are in some sense nearly planar. Here, planarity is relaxed by allowing edge crossings, but only with respect to some local forbidden crossing configurations.
Pfister, Maximilian +4 more
core +1 more source
Synchronized Planarity with Applications to Constrained Planarity Problems [PDF]
, 2020 We introduce the problem Synchronized Planarity. Roughly speaking, its input is a loop-free multi-graph together with synchronization constraints that, e.g., match pairs of vertices of equal degree by providing a bijection between their edges ...
Fink, Simon D. +2 more
core +1 more source
Notes on Maskit's planarity theorem [PDF]
, 2022 We give an account of the Planarity Theorem of Maskit. This gives a classification of finitely generated groups acting effectively properly discontinuously by orientation-preserving homeomorphisms on a planar surface.
Bowditch, B. H., Brian Bowditch
core +1 more source
Simultaneous FPQ-ordering and hybrid planarity testing
, 2021 We introduce and study a constrained planarity testing problem, called 1-FIXED CONSTRAINED PLANARITY, and prove that this problem can be solved in quadratic time for biconnected graphs.
Rutter I., Liotta G., Tappini A.
core +1 more source
Min-$k$-planar Drawings of Graphs
Journal of Graph Algorithms and ApplicationsThe study of nonplanar drawings of graphs with restricted crossing configurations is a well-established topic in graph drawing, often referred to as beyond-planar graph drawing.
Carla Binucci +9 more
doaj +1 more source
Doping bi-layer graphene – trends in the periodic table [PDF]
Materials AdvancesSelective doping of bi-layer graphene, a material made of two graphene layers, enables the generation of novel interconnected 2D graphene structures.
Sabrina Smid +3 more
doaj +1 more source
Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach [PDF]
Beyond planarity concepts (prominent examples include k-planarity or fan-planarity) apply certain restrictions on the allowed patterns of crossings in drawings.
Völlering, Jan-Jakob +5 more
core +3 more sources