Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
Name: planarity | Distribution: Fedora Project |
Version: 3.0.2.0 | Vendor: Fedora Project |
Release: 6.fc41 | Build date: Sat Jul 20 03:25:04 2024 |
Group: Unspecified | Build host: buildvm-ppc64le-19.iad2.fedoraproject.org |
Size: 546975 | Source RPM: planarity-3.0.2.0-6.fc41.src.rpm |
Packager: Fedora Project | |
Url: https://github.com/graph-algorithms/edge-addition-planarity-suite | |
Summary: Implementations of several planarity-related graph algorithms |
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.
BSD-3-Clause
* Fri Jul 19 2024 Fedora Release Engineering <[email protected]> - 3.0.2.0-6 - Rebuilt for https://fedoraproject.org/wiki/Fedora_41_Mass_Rebuild * Thu Jan 25 2024 Fedora Release Engineering <[email protected]> - 3.0.2.0-5 - Rebuilt for https://fedoraproject.org/wiki/Fedora_40_Mass_Rebuild * Sun Jan 21 2024 Fedora Release Engineering <[email protected]> - 3.0.2.0-4 - Rebuilt for https://fedoraproject.org/wiki/Fedora_40_Mass_Rebuild * Fri Jul 21 2023 Fedora Release Engineering <[email protected]> - 3.0.2.0-3 - Rebuilt for https://fedoraproject.org/wiki/Fedora_39_Mass_Rebuild * Fri Jan 20 2023 Fedora Release Engineering <[email protected]> - 3.0.2.0-2 - Rebuilt for https://fedoraproject.org/wiki/Fedora_38_Mass_Rebuild * Tue Dec 20 2022 Jerry James <[email protected]> - 3.0.2.0-1 - Version 3.0.2.0 - Convert License tag to SPDX * Fri Jul 22 2022 Fedora Release Engineering <[email protected]> - 3.0.1.1-4 - Rebuilt for https://fedoraproject.org/wiki/Fedora_37_Mass_Rebuild
/usr/bin/planarity /usr/lib/.build-id /usr/lib/.build-id/f2 /usr/lib/.build-id/f2/1caa4a98cfcce0193a1f0c9e2ccb9eb0c6b29a /usr/lib/.build-id/f7 /usr/lib/.build-id/f7/b320ab0fe03f0ce2ab0130392b390b9e7b51b8 /usr/lib64/libplanarity.so.0 /usr/lib64/libplanarity.so.0.1.0 /usr/share/doc/planarity /usr/share/doc/planarity/README.md /usr/share/licenses/planarity /usr/share/licenses/planarity/LICENSE.TXT /usr/share/man/man1/planarity.1.gz
Generated by rpm2html 1.8.1
Fabrice Bellet, Sun Oct 27 05:57:41 2024