Zobrazeno 1 - 10
of 10 212
pro vyhledávání: '"planar graph"'
Autor:
Marie-Caroline Prima, Mathieu Garel, Pascal Marchand, James Redcliffe, Luca Börger, Florian Barnier
Publikováno v:
Movement Ecology, Vol 12, Iss 1, Pp 1-18 (2024)
Abstract Background Network theory is largely applied in real-world systems to assess landscape connectivity using empirical or theoretical networks. Empirical networks are usually built from discontinuous individual movement trajectories without kno
Externí odkaz:
https://doaj.org/article/fbc2685c42ca4ec8a8f7ca513e75947d
Autor:
Carla Binucci, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Publikováno v:
IEEE Access, Vol 12, Pp 68828-68846 (2024)
Graph drawing beyond planarity is a research area that has received an increasing attention in the last twenty years, driven by the necessity to mitigate the visual complexity inherent in geometric representations of non-planar graphs. This research
Externí odkaz:
https://doaj.org/article/678bca8bfdb449b7bf54ecc84a394fb6
Publikováno v:
Mathematica Bohemica, Vol 148, Iss 4, Pp 555-560 (2023)
Let $G$ be a $3$-connected triangulated disc of order $n$ with the boundary cycle $C$ of the outer face of $G$. Tokunaga (2013) conjectured that $G$ has a dominating set of cardinality at most $\frac14(n+2)$. This conjecture is proved in Tokunaga (20
Externí odkaz:
https://doaj.org/article/0179b0e5057d4c41a2e828f60ebff4e8
Autor:
Daniel A. Griffith
Publikováno v:
AppliedMath, Vol 3, Iss 4, Pp 771-798 (2023)
Two linear algebra problems implore a solution to them, creating the themes pursued in this paper. The first problem interfaces with graph theory via binary 0-1 adjacency matrices and their Laplacian counterparts. More contemporary spatial statistics
Externí odkaz:
https://doaj.org/article/dd758e81cee54dad94fa34caad3ff9c7
Autor:
Victor Tikhonov, Serhii Nesterenko, Abdullah Taher, Olena Tykhonova, Olexandra Tsyra, Olha Yavorska, Kateryna Shulakova
Publikováno v:
Proceedings of the International Conference on Applied Innovations in IT, Vol 11, Iss 2, Pp 1-10 (2023)
The issues of telecommunication network engineering are considered in the context of digital flows optimal scheduling. Introduced the concept of the free-oriented network graph as an enhanced math model of the modern software defined networking techn
Externí odkaz:
https://doaj.org/article/1b44a25da48a4a0a8da573ea2f14cdd5
Publikováno v:
Visual Informatics, Vol 7, Iss 3, Pp 49-58 (2023)
We present a visual analysis environment based on a multi-scale partitioning of a 2d domain into regions bounded by cycles in weighted planar embedded graphs. The work has been inspired by an application in granular materials research, where the ques
Externí odkaz:
https://doaj.org/article/8f8f7f89604d4392a61484356bc711a1