Pinned Repositories
alantree
Alan Frieze's model for growing a random spanning tree in a graph
arraylayout
Experiments with array layouts for comparison-based searching
iterate
Iteration in Eytzinger layouts
latex-template
Template for new papers
ods
Mission: To provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations.
priority-queue-testing
Automatically exported from code.google.com/p/priority-queue-testing
randcon
An implementation of Valtr's algorithm for generating a random convex polygon
rotate
Performance testing of algorithms for rotating an array
ssCC
ssCC - A Parser Code Generator
tds
Notes from my Advanced Data Structure class.
patmorin's Repositories
patmorin/ods
Mission: To provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations.
patmorin/arraylayout
Experiments with array layouts for comparison-based searching
patmorin/tds
Notes from my Advanced Data Structure class.
patmorin/deathprob2
Compute your probability of dying within the next year
patmorin/extremal-1-planar
The maximum number of edges in 1-planar graphs avoiding certain subgraphs
patmorin/jocg-stamper
patmorin/mouser
A simple PyGame game designed by Ella and Sawyer
patmorin/us
Asymptotically optimal vertex ranking of planar graphs (and beyond)
patmorin/labelling
Adjacency Labelling for Planar Graphs
patmorin/af2t
Anagram-free edge-colouring of 2-trees
patmorin/cds-code
An implementation of connected dominating sets in triangulations
patmorin/cds2
Connected dominating sets in triangulations
patmorin/deathprob
Calculate your life expectancy and probability of dying in the next year
patmorin/fan-partition
Fan-Partitions of Planar Graphs (and Beyond) by Local Sparsification and Volume-Preserving Emeddings
patmorin/gig
Blowups that contain geometric intersection graphs
patmorin/grid-minors-products
Grid minors that must appear in the product of two connected graphs
patmorin/k-planar
Layered H-decompositions for k-planar graphs
patmorin/lin-vs-cen
Linear colouring versus centered colouring
patmorin/odd
Odd colourings of Graph Products
patmorin/patmorin.github.io
My page
patmorin/product-structure
Talk: An introduction to product structure theorems
patmorin/ps-notes
Notes on product structure
patmorin/ps2
An optimal algorithm for product structure in planar graphs
patmorin/qn-vs-sn
Some notes on separating queue number from stack number
patmorin/short_tripods
A Stubby Product Structure Theorem for Planar Graphs
patmorin/sn-vs-qn
Separating queue number and stack number
patmorin/soi-product
The Structure of Planar Sphere-of-Influence Graphs
patmorin/tp
Bad news for product structure of bounded-degree graphs
patmorin/universal-geometric
Universal geometric graphs for planarity
patmorin/us2
Vertex $2$-ranking $d$-degenerate graphs using $O(n^{1/3}+\epsilon)$ colours