Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Backer, Jonathan"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Constant factor approximation algorithms for the densest
k
-subgraph problem on proper interval graphs and bipartite permutation graphs
Jonathan Backer
,
J. Mark Keil
Information Processing Letters
110
(16), 2010, pp. 635-638
The mono- and bichromatic empty rectangle and square problems in all dimensions
Jonathan Backer
,
J. Mark Keil
Lecture Notes in Computer Science
6034
, 2010, pp. 14-25
A complete approximation algorithm for shortest bounded-curvature paths
Jonathan Backer
,
David Kirkpatrick
Lecture Notes in Computer Science
5369
, 2008, pp. 628-643