Steven Chaplick

Guest of Martin Golumbic, Ph.D. Student (Derek Corneil, University of Toronto)

This email address is being protected from spambots. You need JavaScript enabled to view it.
Arriving 29.12.10
I focus on intersection representations of graph, efficient methods for graph class recognition, and canonical representations of graphs. I am also interested in graph class hierarchies, forbidden induced subgraph characterisations of graph classes, graph isomorphism, graph search techniques, and restricted classes of graphs for which NP-hard problems become polynomial time (or better). My secondary areas of interest are Complexity Theory, Computer Graphics, and Artificial Intelligence; specifically, problems between P and NP, approximation of NP-hard problems, photo-realistic rendering, ray-tracing, pre-computed radiance transfer, accurate shadow generation, real-time approximations of exact rendering techniques, machine learning, and some aspects of natural language processing.