Tags » Graphs

The PAG Crowd: A Graph Based Approach for Efficient Data-Driven Crowd Simulation

This paper has been accepted for the Computer Graphics Journal and is online for early view on the journal’s webpage. We propose an efficient data-driven approach on simulating crowd behavior from some reference crowd data. 19 more words

Crowd Simulation

Q114: Paths of length 2 in complete graph

Question #114: A complete graph is the one in which every vertex is connected to every other vertex. In a complete graph with ‘n’ vertices, how many paths of length 2 would exist? 66 more words


The Castaway files: School work from when I was a child.

When I was younger, I was very estudious. My nickname in primary school was “Professor”. Everybody had such high hopes for me. They thought I was going to be the most famous person to come out of Torpoint since John Langdon Down. 846 more words

Diary Entries

Graphs (A Brief Overview, Depth-First Search algorithm)

   This article is intended to be a slight introduction to graph theory and in particular to it’s applications in computer science. First thing’s first: what is a graph? 450 more words