diff --git a/math/planarity/Makefile b/math/planarity/Makefile
index cdb075d92bb3..1f306d5eb7fc 100644
--- a/math/planarity/Makefile
+++ b/math/planarity/Makefile
@@ -1,33 +1,33 @@
 PORTNAME=	planarity
-PORTVERSION=	4.0.1.0
+PORTVERSION=	5.0.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 0dd77114742e..c6dbd4c87552 100644
--- a/math/planarity/distinfo
+++ b/math/planarity/distinfo
@@ -1,3 +1,3 @@
-TIMESTAMP = 1760882656
-SHA256 (graph-algorithms-edge-addition-planarity-suite-Version_4.0.1.0_GH0.tar.gz) = 94a6738cf4e5aaa912f0dd47b0b9b6a8022eccb9d668bd1d7d3de2fc920ec129
-SIZE (graph-algorithms-edge-addition-planarity-suite-Version_4.0.1.0_GH0.tar.gz) = 281365
+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
diff --git a/math/planarity/pkg-plist b/math/planarity/pkg-plist
index f97fa90f5ebb..563ad1d5158f 100644
--- a/math/planarity/pkg-plist
+++ b/math/planarity/pkg-plist
@@ -1,85 +1,74 @@
 bin/planarity
-include/planarity/c/graphLib/extensionSystem/graphExtensions.h
-include/planarity/c/graphLib/extensionSystem/graphExtensions.private.h
-include/planarity/c/graphLib/extensionSystem/graphFunctionTable.h
 include/planarity/c/graphLib/graph.h
+include/planarity/c/graphLib/graphDFSUtils.h
 include/planarity/c/graphLib/graphLib.h
-include/planarity/c/graphLib/graphStructures.h
 include/planarity/c/graphLib/homeomorphSearch/graphK23Search.h
-include/planarity/c/graphLib/homeomorphSearch/graphK23Search.private.h
 include/planarity/c/graphLib/homeomorphSearch/graphK33Search.h
-include/planarity/c/graphLib/homeomorphSearch/graphK33Search.private.h
 include/planarity/c/graphLib/homeomorphSearch/graphK4Search.h
-include/planarity/c/graphLib/homeomorphSearch/graphK4Search.private.h
-include/planarity/c/graphLib/io/g6-api-utilities.h
 include/planarity/c/graphLib/io/g6-read-iterator.h
 include/planarity/c/graphLib/io/g6-write-iterator.h
-include/planarity/c/graphLib/io/strOrFile.h
-include/planarity/c/graphLib/io/strbuf.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/lowLevelUtils/listcoll.h
-include/planarity/c/graphLib/lowLevelUtils/platformTime.h
-include/planarity/c/graphLib/lowLevelUtils/stack.h
 include/planarity/c/graphLib/planarityRelated/graphDrawPlanar.h
-include/planarity/c/graphLib/planarityRelated/graphDrawPlanar.private.h
-include/planarity/c/planarityApp/planarity.h
-include/planarity/graph.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.2
-lib/libplanarity.so.2.1.0
+lib/libplanarity.so.4
+lib/libplanarity.so.4.0.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.OuterplanarEmbed.out.txt
-%%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.0-based.txt.PlanarEmbed.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.OuterplanarEmbed.out.txt
-%%PORTEXAMPLES%%%%EXAMPLESDIR%%/Petersen.txt.PlanarEmbed.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.PlanarEmbed.out.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.PlanarEmbed.out.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