Fast detection and display of symmetry in outerplanar graphs
type: Item
instance of: scholarly article
title: Fast detection and display of symmetry in outerplanar graphs
zbMATH Open document ID: 0768.68165
DOI: 10.1016/0166-218X(92)90112-N
author: Joseph Manning
author: Mikhail J. Atallah
published in: Discrete Applied Mathematics
publication date: 1993-01-16T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 94337
zbMATH Keywords: regular polygon
zbMATH Keywords: biconnectivity
zbMATH Keywords: embedding
zbMATH Keywords: partitioning
zbMATH Keywords: isomorphism classes
zbMATH Keywords: detection
zbMATH Keywords: display
zbMATH Keywords: symmetries
zbMATH Keywords: drawing
zbMATH Keywords: outerplanar graphs
zbMATH Keywords: algorithms
MaRDI profile type: Publication
cites work: Q4091421
cites work: Q3996285
cites work: Q3097395
cites work: Lexicographically least circular substrings
cites work: Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs
cites work: Q5786239
cites work: Parallel concepts in graph theory
cites work: Optimal algorithms for finding the symmetries of a planar point set
cites work: Fast Pattern Matching in Strings
cites work: Q4729805
cites work: Linear algorithms to recognize outerplanar and maximal outerplanar graphs
cites work: Q4179030
cites work: Optimal algorithms for symmetry detection in two and three dimensions
full work available at URL: 0166-218x(92)90112-n
OpenAlex ID: W2005574100
description: scientific article; zbMATH DE number 94337