Results 1 to 10 of about 292 (75)

Crossing Numbers of Beyond-Planar Graphs Revisited

Journal of Graph Algorithms and Applications, 2022
Graph drawing beyond planarity focuses on drawings of high visual quality for non-planar graphs which are characterized by certain forbidden (edge) crossing configurations. A natural criterion for the quality of a drawing is the number of edge crossings.
Nathan van Beusekom, Irene Parada, Bettina Speckmann   +2 more
doaj   +1 more source

Test Charts for Evaluating Imaging and Point Cloud Quality of Mobile Mapping Systems for Urban Street Space Acquisition

Remote Sensing, 2021
Mobile mapping is in the process of becoming a routinely applied standard tool to support administration of cities. For ensuring the usability of the mobile mapping data it is necessary to have a practical method to evaluate the quality of different ...
Norbert Pfeifer, Johannes Falkner, Andreas Bayr, Lothar Eysn, Camillo Ressl   +4 more
doaj   +1 more source

Graph Planarity by Replacing Cliques with Paths

Algorithms, 2020
This paper introduces and studies the following beyond-planarity problem, which we call h-Clique2Path Planarity. Let G be a simple topological graph whose vertices are partitioned into subsets of size at most h, each inducing a clique.
Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini   +7 more
doaj   +1 more source

Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity

Journal of Graph Algorithms and Applications, 2020
Beyond-planarity focuses on combinatorial properties of classes of non-planar graphs that allow for representations satisfying certain local geometric or topological constraints on their edge crossings.
Patrizio Angelini, Michael Bekos, Michael Kaufmann, Thomas Schneck   +3 more
doaj   +1 more source

SwarmFACE: A Python package for field-aligned currents exploration with Swarm

Frontiers in Astronomy and Space Sciences, 2023
The SwarmFACE package utilizes magnetic field measurements by the Swarm satellites to study systems of field-aligned currents (FACs). Improvements of well-established techniques as well as novel single- and multi-satellite methods or satellite ...
Adrian Blagau, Adrian Blagau, Joachim Vogt   +2 more
doaj   +1 more source

Investigation of the Electronic and pH-Sensing properties of Hydroxyl-Functionalized Imine-Linked Polymers via the UV-vis Absorption Spectra and the Density Functional Theory (DFT) Calculations [PDF]

Journal of Pure and Applied Chemistry Research, 2017
In this report, a synergetic computational and experimental studies were demonstrated on examples of poly-imine polymers; P(PI-IPI) and P(PIOH-IPI) to explore the role of hydroxyl substituent on their sensing and electronic properties. The polymer P(PIOH-
Ibtesam Y. Aljaafreh, Suha S Altarawneh, Mohammed Ibrahim Alomari , Alaa M. Almaabreh, Muna M. Al Amelat   +4 more
doaj   +1 more source

Fifth-force search with the bound-electron g factor

Physics Letters B, 2020
The use of high-precision measurements of the g factor of few-electron ions and its isotope shifts is put forward as a probe for physics beyond the Standard Model.
V. Debierre, C.H. Keitel, Z. Harman
doaj   +1 more source

A First Order Logic Definition of Beyond-Planar Graphs

Journal of Graph Algorithms and Applications, 2018
Beyond-planarity is a collective term for classes of graphs that extend the planar graphs and are defined by drawings with restrictions on crossings. Examples are 1-planar, fan-planar, fan-crossing free, and quasi-planar graphs. We define these and other
Franz Brandenburg
doaj   +1 more source

The Price of Upwardness [PDF]

Discrete Mathematics & Theoretical Computer Science
Not every directed acyclic graph (DAG) whose underlying undirected graph is planar admits an upward planar drawing. We are interested in pushing the notion of upward drawings beyond planarity by considering upward $k$-planar drawings of DAGs in which the
Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter, Alexander Wolff   +10 more
doaj   +1 more source

Min-$k$-planar Drawings of Graphs

Journal of Graph Algorithms and Applications
The 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, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmović, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini   +9 more
doaj   +1 more source