Jonathan Backer

From MaRDI portal
(Redirected from Person:534330)



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