Package planarity: Information
Default inline alert: Version in the repository: 3.0.2.0-alt1
Source package: planarity
Version: 3.0.1.1-alt1
Build time: Oct 21, 2021, 05:30 PM in the task #287773
Category: Sciences/Mathematics
Report package bugLicense: BSD
Summary: Implementations of several planarity-related graph algorithms
Description:
This code project provides a library for implementing graph algorithms as well as implementations of several planarity-related graph algorithms. The origin of this project is the reference implementation for the Edge Addition Planarity Algorithm, which is now the fastest and simplest linear-time method for planar graph embedding and planarity obstruction isolation (i.e. Kuratowski subgraph isolation). The software in this code project provides a graph algorithm framework and library, including an updated version of the edge addition combinatorial planar graph embedder and planar obstruction isolator (i.e., a Kuratowski subgraph isolator). This code project also includes several extensions that implement planarity-related algorithms such as a planar graph drawing algorithm, an outerplanar graph embedder and outerplanar obstruction isolator, and a number of subgraph homeomorphism search algorithms.
List of rpms provided by this srpm:
libplanarity-devel (x86_64, ppc64le, i586, armh, aarch64)
libplanarity0 (x86_64, ppc64le, i586, armh, aarch64)
libplanarity0-debuginfo (x86_64, ppc64le, i586, armh, aarch64)
libplanarity-devel (x86_64, ppc64le, i586, armh, aarch64)
libplanarity0 (x86_64, ppc64le, i586, armh, aarch64)
libplanarity0-debuginfo (x86_64, ppc64le, i586, armh, aarch64)
Maintainer: Leontiy Volodin
Last changed
Oct. 21, 2021 Leontiy Volodin 3.0.1.1-alt1
- Initial build for ALT Sisyphus (thanks fedora for the spec). - Built as require for sagemath.