Jonathan Backer

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Constant factor approximation algorithms for the densest \(k\)-subgraph problem on proper interval graphs and bipartite permutation graphs
Information Processing Letters
2012-03-19Paper
Separator orders in interval, cocomparability, and AT-free graphs
Discrete Applied Mathematics
2011-05-17Paper
The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Finding curvature-constrained paths that avoid polygonal obstacles
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07
2009-02-12Paper
A Complete Approximation Algorithm for Shortest Bounded-Curvature Paths
Algorithms and Computation
2009-01-29Paper


Research outcomes over time


This page was built for person: Jonathan Backer