73 citations · 387 across the 61 of their papers we have counts for
Showing 2013 · math.COShow all
3 papers · 2 filters
math.CO2013
On Obstacle Numbers
Vida Dujmović, Pat Morin
The obstacle number is a new graph parameter introduced by Alpert, Koch, and Laison (2010). Mukkamala etal (2012) show that there exist graphs with n vertices having obstacle numbe…
math.CO2013★ 54 cited
Layered Separators in Minor-Closed Graph Classes with Applications
Vida Dujmović, Pat Morin, David R. Wood
Graph separators are a ubiquitous tool in graph theory and computer science. However, in some applications, their usefulness is limited by the fact that the separator can be as lar…
math.CO2013
Crossings in Grid Drawings
Vida Dujmovic, Pat Morin, Adam Sheffer
We prove crossing number inequalities for geometric graphs whose vertex sets are taken from a d-dimensional grid of volume N and give applications of these inequalities to counting…