Search Constraints

Start Over
Filtering by: Creator Maguire, Paul A. Remove constraint Creator: Maguire, Paul A. Advisor Cull, Paul Remove constraint Advisor: Cull, Paul

Search Results

  • Uniform Hamiltonian touring sequences

    Creator:
    Kinion, Paul A.
    Abstract:
    Sequential machines uniquely determine directed graphs. A path in a sequential machine may be specified by a starting state and an input sequence. A uniform Hamiltonian touring sequence (UHTS) is an input sequence that specifies a Hamiltonian path regardless of the starting state. We present a polynomial time algorithm that...
    Resource Type:
    Masters Thesis
    Full Text:
    by Paul A. Kinion A THESIS submitted to Oregon State University in partial fulfillment of the

  • Drawing graphs nicely

    Creator:
    Palmer, Paul A.
    Abstract:
    A graph may he drawn in many different ways. We investigate how to draw a graph nicely, in the sense of being visually pleasing. We discuss the history of this field, and look at several algorithms for drawing graphs. For planar graphs this problem has been algorithmically solved: that is,...
    Resource Type:
    Masters Thesis
    Full Text:
    Drawing graphs nicely \N ABSTRACT OF THE THESIS OF Paul A