Navigation

  • index
  • next |
  • previous |
  • Sage 9.5 Reference Manual: External Packages »
  • Details of external packages »
  • planarity: Planarity-related graph algorithms

planarity: 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 [1], which is now the fastest and simplest linear-time method for planar graph embedding and planarity obstruction isolation (i.e. Kuratowski subgraph isolation).

[1] http://dx.doi.org/10.7155/jgaa.00091

License¶

New BSD License

Upstream Contact¶

  • https://github.com/graph-algorithms/edge-addition-planarity-suite/

  • John Boyer <John.Boyer.PhD@gmail.com>

Dependencies¶

None

Special Update/Build Instructions¶

The tarballs can be found at, https://github.com/graph-algorithms/edge-addition-planarity-suite/releases sage tarball is repackaged after running autogen.sh

Type¶

standard

Version Information¶

package-version.txt:

3.0.1.0

Equivalent System Packages¶

arch:

$ sudo pacman -S  planarity

conda:

$ conda install planarity

Debian/Ubuntu:

$ sudo apt-get install  libplanarity-dev planarity

Fedora/Redhat/CentOS:

$ sudo yum install  planarity planarity-devel

freebsd:

$ sudo pkg install math/planarity

gentoo:

$ sudo emerge sci-mathematics/planarity

nix:

$ nix-env --install planarity

opensuse:

$ sudo zypper install edge-addition-planarity-suite edge-addition-planarity-suite-devel

See https://repology.org/project/planarity/versions

If the system package is installed, ./configure will check whether it can be used.

Table of Contents

  • planarity: Planarity-related graph algorithms
    • Description
    • License
    • Upstream Contact
    • Dependencies
    • Special Update/Build Instructions
    • Type
    • Version Information
    • Equivalent System Packages

Previous topic

pkgconfig: Python interface to pkg-config

Next topic

plantri: Generate non-isomorphic sphere-embdedded graphs

This Page

  • Show Source

Quick search

Navigation

  • index
  • next |
  • previous |
  • Sage 9.5 Reference Manual: External Packages »
  • Details of external packages »
  • planarity: Planarity-related graph algorithms
© Copyright 2005--2022, The Sage Development Team. Created using Sphinx 4.4.0.