Generating All Triangulations of Plane Graphs

DOI10.7155/jgaa.00234zbMath1276.05036OpenAlexW2893557112MaRDI QIDQ2865036

Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-ichi Nakano

Publication date: 28 November 2013

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00234

zbMATH Keywords

triangulationcycleplane graphgenealogical tree

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Family Trees for Enumeration ⋮ Lower Bounds on the Dilation of Plane Spanners ⋮ Lower Bounds on the Dilation of Plane Spanners

This page was built for publication: Generating All Triangulations of Plane Graphs