\documentclass[12pt]{article} \usepackage{amsmath,mathrsfs,bbm} \usepackage{amssymb} \textwidth=4.825in \overfullrule=0pt \thispagestyle{empty} \begin{document} \noindent % % {\bf Mehvish I. Poshni, Imran F. Khan and Jonathan L. Gross} % % \medskip \noindent % % {\bf Genus Distributions of 4-Regular Outerplanar Graphs} % % \vskip 5mm \noindent % % % % We present an $O(n^2)$-time algorithm for calculating the genus distribution of any 4-regular outerplanar graph. We characterize such graphs in terms of what we call \emph{split graphs} and \emph{incidence trees}. The algorithm uses post-order traversal of the incidence tree and \emph{productions} that are adapted from a previous paper that analyzes double-root \emph{vertex-amalgamations} and \emph{self-amalgamations}. \end{document} .