Sun, 08 Nov 2026 08:04:19 UTC Log in

planarity-5.0.0.0-2.fc45

complete
Implementations of several planarity-related graph algorithms built by guoguo completed Sat, 17 Oct 2026 04:49:25 UTC
Task 68352

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.

RPMs

6 files, 3 arches
src
  • planarity-5.0.0.0-2.fc45.src.rpm 354.00 KB info · download
noarch
  • planarity-samples-5.0.0.0-2.fc45.noarch.rpm 41.59 KB info · download
riscv64
  • planarity-5.0.0.0-2.fc45.riscv64.rpm 116.29 KB info · download
  • planarity-devel-5.0.0.0-2.fc45.riscv64.rpm 21.60 KB info · download
  • planarity-debuginfo-5.0.0.0-2.fc45.riscv64.rpm 205.32 KB info · download
  • planarity-debugsource-5.0.0.0-2.fc45.riscv64.rpm 169.14 KB info · download

Logs

riscv64

Changelog

* Thu Jul 16 2026 Fedora Release Engineering <releng@fedoraproject.org> - 5.0.0.0-2
- Rebuilt for https://fedoraproject.org/wiki/Fedora_45_Mass_Rebuild

* Mon Jul 06 2026 Jerry James <loganjerry@gmail.com> - 5.0.0.0-1
- Version 5.0.0.0

* Sat Jan 17 2026 Fedora Release Engineering <releng@fedoraproject.org> - 4.0.1.0-3
- Rebuilt for https://fedoraproject.org/wiki/Fedora_44_Mass_Rebuild

* Wed Jan 14 2026 Jerry James <loganjerry@gmail.com> - 4.0.1.0-2
- Reflow the description text

* Sat Oct 18 2025 Jerry James <loganjerry@gmail.com> - 4.0.1.0-1
- Version 4.0.1.0

* Fri Jul 25 2025 Fedora Release Engineering <releng@fedoraproject.org> - 4.0.0.0-3
- Rebuilt for https://fedoraproject.org/wiki/Fedora_43_Mass_Rebuild

* Wed Jul 16 2025 Jerry James <loganjerry@gmail.com> - 4.0.0.0-2
- Stop building for 32-bit x86

* Sat Mar 15 2025 Jerry James <loganjerry@gmail.com> - 4.0.0.0-1
- Version 4.0.0.0
- Drop upstreamed c23 patch
- Add %check script

* Tue Jan 21 2025 Jerry James <loganjerry@gmail.com> - 3.0.2.0-7
- Add patch for C23 compatibility

* Mon Jan 20 2025 Fedora Release Engineering <releng@fedoraproject.org> - 3.0.2.0-7
- Rebuilt for https://fedoraproject.org/wiki/Fedora_42_Mass_Rebuild

* Fri Jul 19 2024 Fedora Release Engineering <releng@fedoraproject.org> - 3.0.2.0-6
- Rebuilt for https://fedoraproject.org/wiki/Fedora_41_Mass_Rebuild