-------------------------------------------------------------------------------- Fedora Update Notification FEDORA-2025-bf75a8e636 2025-10-28 00:58:14.247323+00:00 --------------------------------------------------------------------------------
Name : planarity Product : Fedora 43 Version : 4.0.1.0 Release : 1.fc43 URL : https://github.com/graph-algorithms/edge-addition-planarity-suite 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. -------------------------------------------------------------------------------- Update Information: See https://github.com/graph-algorithms/edge-addition-planarity- suite/releases/tag/Version_4.0.1.0 for changes in version 4.0.1.0. -------------------------------------------------------------------------------- ChangeLog: * Sat Oct 18 2025 Jerry James <[email protected]> - 4.0.1.0-1 - Version 4.0.1.0 -------------------------------------------------------------------------------- References: [ 1 ] Bug #2404870 - planarity-4.0.1.0 is available https://bugzilla.redhat.com/show_bug.cgi?id=2404870 -------------------------------------------------------------------------------- This update can be installed with the "dnf" update program. Use su -c 'dnf upgrade --advisory FEDORA-2025-bf75a8e636' at the command line. For more information, refer to the dnf documentation available at http://dnf.readthedocs.io/en/latest/command_ref.html#upgrade-command-label All packages are signed with the Fedora Project GPG key. More details on the GPG keys used by the Fedora Project can be found at https://fedoraproject.org/keys -------------------------------------------------------------------------------- -- _______________________________________________ package-announce mailing list -- [email protected] To unsubscribe send an email to [email protected] Fedora Code of Conduct: https://docs.fedoraproject.org/en-US/project/code-of-conduct/ List Guidelines: https://fedoraproject.org/wiki/Mailing_list_guidelines List Archives: https://lists.fedoraproject.org/archives/list/[email protected] Do not reply to spam, report it: https://pagure.io/fedora-infrastructure/new_issue
