Jonathan Backer

Publication Activity (10 Years)

Years Active: 2006-2011
Publications (10 Years): 0

Publications

Jonathan Backer
Separator orders in interval, cocomparability, and AT-free graphs. Discret. Appl. Math. 159 (8) (2011)
Jonathan Backer, J. Mark Keil
The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions. LATIN (2010)
Jonathan Backer, J. Mark Keil
Constant factor approximation algorithms for the densest k-subgraph problem on proper interval graphs and bipartite permutation graphs. Inf. Process. Lett. 110 (16) (2010)
Jonathan Backer, J. Mark Keil
The Bichromatic Rectangle Problem in High Dimensions. CCCG (2009)
Jonathan Backer, David G. Kirkpatrick
A Complete Approximation Algorithm for Shortest Bounded-Curvature Paths. ISAAC (2008)
Jonathan Backer, David G. Kirkpatrick
Finding curvature-constrained paths that avoid polygonal obstacles. SCG (2007)
Jonathan Backer, David G. Kirkpatrick
Bounded-Curvature Path Normalization. CCCG (2006)