diff --git a/math/planarity/Makefile b/math/planarity/Makefile
index 1f306d5eb7fc..b8af1225b62b 100644
--- a/math/planarity/Makefile
+++ b/math/planarity/Makefile
@@ -1,33 +1,33 @@
 PORTNAME=	planarity
-PORTVERSION=	5.0.0.0
+PORTVERSION=	5.1.0.0
 DISTVERSIONPREFIX=	Version_
 CATEGORIES=	math
 
 MAINTAINER=	thierry@FreeBSD.org
 COMMENT=	Edge Addition Planarity Suite
 WWW=		https://dx.doi.org/10.7155/jgaa.00091
 
 LICENSE=	BSD3CLAUSE
 LICENSE_FILE=	${WRKSRC}/LICENSE.TXT
 
 USE_GITHUB=	yes
 GH_ACCOUNT=	graph-algorithms
 GH_PROJECT=	edge-addition-planarity-suite
 
 USES=		autoreconf libtool pkgconfig
 
 GNU_CONFIGURE=	yes
 GNU_CONFIGURE_MANPREFIX=${PREFIX}/share
 INSTALL_TARGET=	install-strip
 USE_LDCONFIG=	yes
 
 OPTIONS_DEFINE=	DOCS EXAMPLES
 
 pre-configure:
 	${REINPLACE_CMD} -e 's|@docdir@/samples|${EXAMPLESDIR}|'	\
 		${WRKSRC}/c/samples/Makefile.am
 
 do-test:
 	(cd ${WRKSRC} && ${WRKSRC}/test-samples.sh)
 
 .include <bsd.port.mk>
diff --git a/math/planarity/distinfo b/math/planarity/distinfo
index c6dbd4c87552..8e4823dc88c2 100644
--- a/math/planarity/distinfo
+++ b/math/planarity/distinfo
@@ -1,3 +1,3 @@
-TIMESTAMP = 1782158045
-SHA256 (graph-algorithms-edge-addition-planarity-suite-Version_5.0.0.0_GH0.tar.gz) = 3bed89cbae5a1a5913a608339813339a1ba45054ba5842ff4b2e9e45fe9d771b
-SIZE (graph-algorithms-edge-addition-planarity-suite-Version_5.0.0.0_GH0.tar.gz) = 340275
+TIMESTAMP = 1789761026
+SHA256 (graph-algorithms-edge-addition-planarity-suite-Version_5.1.0.0_GH0.tar.gz) = 76fe578ff18f11d9acdd05299ffcad5f57915174e0634d4665dd5e2c1ad22639
+SIZE (graph-algorithms-edge-addition-planarity-suite-Version_5.1.0.0_GH0.tar.gz) = 360046
diff --git a/math/planarity/pkg-plist b/math/planarity/pkg-plist
index 563ad1d5158f..f6885696ba2f 100644
--- a/math/planarity/pkg-plist
+++ b/math/planarity/pkg-plist
@@ -1,74 +1,74 @@
 bin/planarity
 include/planarity/c/graphLib/graph.h
 include/planarity/c/graphLib/graphDFSUtils.h
 include/planarity/c/graphLib/graphLib.h
 include/planarity/c/graphLib/homeomorphSearch/graphK23Search.h
 include/planarity/c/graphLib/homeomorphSearch/graphK33Search.h
 include/planarity/c/graphLib/homeomorphSearch/graphK4Search.h
 include/planarity/c/graphLib/io/g6-read-iterator.h
 include/planarity/c/graphLib/io/g6-write-iterator.h
 include/planarity/c/graphLib/io/graphIO.h
 include/planarity/c/graphLib/lowLevelUtils/apiutils.h
 include/planarity/c/graphLib/lowLevelUtils/appconst.h
 include/planarity/c/graphLib/planarityRelated/graphDrawPlanar.h
 include/planarity/c/graphLib/planarityRelated/graphOuterplanarity.h
 include/planarity/c/graphLib/planarityRelated/graphPlanarity.h
 include/planarity/graphLib.h
 lib/libplanarity.a
 lib/libplanarity.so
 lib/libplanarity.so.4
-lib/libplanarity.so.4.0.0
+lib/libplanarity.so.4.1.0
 libdata/pkgconfig/libplanarity.pc
 %%PORTDOCS%%%%DOCSDIR%%/LICENSE.TXT
 %%PORTDOCS%%%%DOCSDIR%%/README.md
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K10.g6
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K10.g6.0-based.AdjList.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K10.g6.0-based.AdjList.out.txt.0-based.G6.out.g6
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K10.g6.0-based.AdjMat.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K23-minus-edge.AdjList.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K23.AdjList.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K33-minus-edge.AdjList.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K33.AdjList.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K4-minus-edge.AdjList.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/K4.AdjList.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/N5-all.g6
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/N5-all.g6.0-based.AdjList.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/N5-all.g6.0-based.AdjMat.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.0-based.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.0-based.txt.ColorVertices.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.0-based.txt.K23Search.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.0-based.txt.K33Search.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.0-based.txt.K4Search.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.0-based.txt.Outerplanarity.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.0-based.txt.Planarity.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.txt.ColorVertices.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.txt.K23Search.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.txt.K33Search.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.txt.K4Search.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.txt.Outerplanarity.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.txt.Planarity.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/drawExample.0-based.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/drawExample.0-based.txt.ColorVertices.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/drawExample.0-based.txt.DrawPlanar.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/drawExample.0-based.txt.DrawPlanar.out.txt.render.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/drawExample.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/drawExample.txt.ColorVertices.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/drawExample.txt.DrawPlanar.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/drawExample.txt.DrawPlanar.out.txt.render.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.0-based.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.0-based.txt.ColorVertices.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.0-based.txt.DrawPlanar.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.0-based.txt.DrawPlanar.out.txt.render.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.0-based.txt.Planarity.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.txt.ColorVertices.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.txt.DrawPlanar.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.txt.DrawPlanar.out.txt.render.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/maxPlanar5.txt.Planarity.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/n8.mALL.g6
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/nauty_example.g6
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/nauty_example.g6.0-based.AdjList.out.txt
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/nauty_example.g6.0-based.AdjList.out.txt.0-based.G6.out.g6
 %%PORTEXAMPLES%%%%EXAMPLESDIR%%/nauty_example.g6.0-based.AdjMat.out.txt
 share/man/man1/planarity.1.gz