Linux workstation

Upstream software project

edge-addition-planarity-suite

Edge Addition Planarity Suite main library

About edge-addition-planarity-suite

Edge Addition Planarity Suite main library

This project links 21 native package records across 7 recorded operating-system releases. Compare the retained versions and architectures below, then open the package for your own release.

These are catalog observations, not a guarantee of installation, compatibility, or upstream support.

Visit project website

Project pictures and package coverage

edge-addition-planarity-suite repository preview from GitHub
Project repository preview, supplied by GitHub. Open source repository
Debian 12 (Bookworm): 3 package records; Debian 13 (Trixie): 3 package records; Fedora 43: 3 package records; Fedora 44: 3 package records; openSUSE Leap 15.6: 3 package records; openSUSE Leap 16.0: 3 package records; openSUSE Tumbleweed: 3 package records. Catalog coverage diagram, not an application screenshot.edge-addition-planarity-suite: recorded package coverageDebian 12 (Bookworm)3 recordsDebian 13 (Trixie)3 recordsFedora 433 recordsFedora 443 recordsopenSUSE Leap 15.63 recordsopenSUSE Leap 16.03 recordsopenSUSE Tumbleweed3 records
OpenFactory diagram of linked package records. It is not an application screenshot.

Project identity

Project
edge-addition-planarity-suite
Publisher
Not authoritatively mapped
Native package records
21
Operating systems
debian-12, debian-13, fedora-43, fedora-44, opensuse-leap-15-6, opensuse-leap-16-0, opensuse-tumbleweed
License expression
GPL-3.0-or-later
Metadata completeness
100/100 (not a software quality rating)
Homepage
Visit upstream site
Source repository
Open source repository

Source-reported description

The fullest retained description is shown with its source. Distribution packaging descriptions may include downstream details.

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.

Description source

Packages by operating system

Compare recorded versions, then open a package for dependency, file, checksum, and repository evidence. Version strings are distribution-specific, not a ranking of newer software.

Debian 12 (Bookworm)

  1. libplanarity0

    Debian 12 (Bookworm) / libs / source edge-addition-planarity-suite

    3.0.2.0-2

    Library of planarity-related graph algorithms

    amd64arm64bookworm
  2. libplanarity-dev

    Debian 12 (Bookworm) / libdevel / source edge-addition-planarity-suite

    3.0.2.0-2

    Library of planarity-related graph algorithms (devel files)

    amd64arm64bookworm
  3. planarity

    Debian 12 (Bookworm) / math / source edge-addition-planarity-suite

    3.0.2.0-2

    Program for planarity-related graph algorithms

    amd64arm64bookworm

Debian 13 (Trixie)

  1. libplanarity0t64

    Debian 13 (Trixie) / libs / source edge-addition-planarity-suite

    3.0.2.0-2.1+b1

    Library of planarity-related graph algorithms

    amd64arm64trixie
  2. libplanarity-dev

    Debian 13 (Trixie) / libdevel / source edge-addition-planarity-suite

    3.0.2.0-2.1+b1

    Library of planarity-related graph algorithms (devel files)

    amd64arm64trixie
  3. planarity

    Debian 13 (Trixie) / math / source edge-addition-planarity-suite

    3.0.2.0-2.1+b1

    Program for planarity-related graph algorithms

    amd64arm64trixie

Fedora 43

  1. planarity

    Fedora 43 / Unspecified / source planarity

    4.0.1.0-1.fc43

    Implementations of several planarity-related graph algorithms

    aarch64x86_6443
  2. planarity-devel

    Fedora 43 / Unspecified / source planarity

    4.0.1.0-1.fc43

    Development files for planarity

    aarch64x86_6443
  3. planarity-samples

    Fedora 43 / Unspecified / source planarity

    4.0.1.0-1.fc43

    Sample files for planarity

    noarch43

Fedora 44

  1. planarity

    Fedora 44 / Unspecified / source planarity

    5.0.0.0-1.fc44

    Implementations of several planarity-related graph algorithms

    aarch64x86_6444
  2. planarity-devel

    Fedora 44 / Unspecified / source planarity

    5.0.0.0-1.fc44

    Development files for planarity

    aarch64x86_6444
  3. planarity-samples

    Fedora 44 / Unspecified / source planarity

    5.0.0.0-1.fc44

    Sample files for planarity

    noarch44

openSUSE Leap 15.6

  1. edge-addition-planarity-suite

    openSUSE Leap 15.6 / Productivity/Scientific/Math / source edge-addition-planarity-suite

    3.0.2.0-bp156.1.5

    Edge Addition Planarity Suite

    aarch64ppc64les390xx86_64leap-15.6
  2. edge-addition-planarity-suite-devel

    openSUSE Leap 15.6 / Development/Libraries/C and C++ / source edge-addition-planarity-suite

    3.0.2.0-bp156.1.5

    Development files for the Edge Addition Planarity suite

    aarch64ppc64les390xx86_64leap-15.6
  3. libplanarity0

    openSUSE Leap 15.6 / System/Libraries / source edge-addition-planarity-suite

    3.0.2.0-bp156.1.5

    Edge Addition Planarity Suite main library

    aarch64ppc64les390xx86_64leap-15.6

openSUSE Leap 16.0

  1. edge-addition-planarity-suite

    openSUSE Leap 16.0 / Productivity/Scientific/Math / source edge-addition-planarity-suite

    3.0.2.0-bp160.1.13

    Edge Addition Planarity Suite

    aarch64ppc64les390xx86_64leap-16.0
  2. edge-addition-planarity-suite-devel

    openSUSE Leap 16.0 / Development/Libraries/C and C++ / source edge-addition-planarity-suite

    3.0.2.0-bp160.1.13

    Development files for the Edge Addition Planarity suite

    aarch64ppc64les390xx86_64leap-16.0
  3. libplanarity0

    openSUSE Leap 16.0 / System/Libraries / source edge-addition-planarity-suite

    3.0.2.0-bp160.1.13

    Edge Addition Planarity Suite main library

    aarch64ppc64les390xx86_64leap-16.0

openSUSE Tumbleweed

  1. edge-addition-planarity-suite

    openSUSE Tumbleweed / Productivity/Scientific/Math / source edge-addition-planarity-suite

    5.0.0.0-1.3

    Edge Addition Planarity Suite

    x86_64tumbleweed
  2. edge-addition-planarity-suite-devel

    openSUSE Tumbleweed / Development/Libraries/C and C++ / source edge-addition-planarity-suite

    5.0.0.0-1.3

    Development files for the Edge Addition Planarity suite

    x86_64tumbleweed
  3. libplanarity4

    openSUSE Tumbleweed / System/Libraries / source edge-addition-planarity-suite

    5.0.0.0-1.3

    Edge Addition Planarity Suite main library

    x86_64tumbleweed

Project resources and further reading

Mapping provenance

Only source-backed identity signals create public cross-OS links. A reviewer can later approve or dispute an inferred relationship without rewriting native package history.

No field-level source record is published yet.