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
[3]
Hilfe
Suche: Author="Mitchell, Joseph S.B."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Scandinavian thins on top of cake: New and improved algorithms for stacking and packing
Helmut Alt
,
Esther M. Arkin
,
Alon Efrat
,
George Hart
,
Ferran Hurtado
,
Irina Kostitsyna
,
Alexander Kröller
,
Joseph S.B. Mitchell
,
Valentin Polishchuk
Theory of Computing Systems
54
(4), 2014, pp. 689-714
Picture-hanging puzzles
Erik D. Demaine
,
Martin L. Demaine
,
Yair N. Minsky
,
Joseph S.B. Mitchell
,
Ronald L. Rivest
,
Mihai Pȃtraşcu
Theory of Computing Systems
54
(4), 2014, pp. 531-550
Beacon-based algorithms for geometric routing
Michael Biro
,
Justin Iwerks
,
Irina Kostitsyna
,
Joseph S.B. Mitchell
Lecture Notes in Computer Science
8037
, 2013, pp. 158-169
Watchman routes for lines and segments
Adrian Dumitrescu
,
Joseph S.B. Mitchell
,
Paweƚ Żyliński
Lecture Notes in Computer Science
7357
, 2012, pp. 36-47
The art gallery theorem for simple polygons in terms of the number of reflex and convex vertices
Justin Iwerks
,
Joseph S.B. Mitchell
Information Processing Letters
112
(20), 2012, pp. 778-782
Optimizing restriction site placement for synthetic genomes
Pablo Montes
,
Heraldo Memelli
,
Charles B. Ward
,
Joondong Kim
,
Joseph S.B. Mitchell
,
Steven Skiena
Information and Computation
213
, 2012, pp. 59-69
Convex transversals
Esther M. Arkin
,
Claudia Dieckmann
,
Christian Knauer
,
Joseph S.B. Mitchell
,
Valentin Polishchuk
,
Schlipf
,
Lena
,
Shang Yang
Lecture Notes in Computer Science
6844
, 2011, pp. 49-60
Connecting a set of circles with minimum sum of radii
Erin Wolf Chambers
,
Sándor P. Fekete
,
Hella-Franziska Hoffmann
,
Dimitri Marinakis
,
Joseph S.B. Mitchell
,
Venkatesh Srinivasan
,
Ulrike Stege
,
Sue Whitesides
Lecture Notes in Computer Science
6844
, 2011, pp. 183-194
Optimizing restriction site placement for synthetic genomes
Pablo Montes
,
Heraldo Memelli
,
Charles Ward
,
Joondong Kim
,
Joseph S.B. Mitchell
,
Steven Skiena
Lecture Notes in Computer Science
6129
, 2010, pp. 323-337
Preprocessing imprecise points and splitting triangulations
Marc van Kreveld
,
Maarten Löffler
,
Joseph S.B. Mitchell
SIAM Journal on Computing
39
(7), 2010, pp. 2990-3000
Geometric stable roommates
Esther M. Arkin
,
Sang Won Bae
,
Alon Efrat
,
Kazuya Okamoto
,
Joseph S.B. Mitchell
,
Valentin Polishchuk
Information Processing Letters
109
(4), 2009, pp. 219-224
Minimum covering with travel cost
Sándor P. Fekete
,
Joseph S.B. Mitchell
,
Christiane Schmidt
Lecture Notes in Computer Science
5878
, 2009, pp. 393-402
A near-tight approximation algorithm for the robot localization problem
Sven Koenig
,
Joseph S.B. Mitchell
,
Apurva Mudgal
,
Craig Tovey
SIAM Journal on Computing
39
(2), 2009, pp. 461-490
Capturing crossings: Convex hulls of segment and plane intersections
Esther M. Arkin
,
Joseph S.B. Mitchell
,
Jack Snoeyink
Information Processing Letters
107
(5), 2008, pp. 194-197
Improved approximation algorithms for relay placement
Alon Efrat
,
Sándor P. Fekete
,
Poornananda R. Gaddehosur
,
Joseph S.B. Mitchell
,
Valentin Polishchuk
,
Jukka Suomela
Lecture Notes in Computer Science
5193
, 2008, pp. 356-367
Triangulating input-constrained planar point sets
Martin Held
,
Joseph S.B. Mitchell
Information Processing Letters
109
(1), 2008, pp. 54-56
Minimum-perimeter enclosures
Joseph S.B. Mitchell
,
Valentin Polishchuk
Information Processing Letters
107
(3-4), 2008, pp. 120-124
Delineating boundaries for imprecise regions
Iris Reinbacher
,
Marc Benkert
,
Marc van Kreveld
,
Joseph S.B. Mitchell
,
Jack Snoeyink
,
Alexander Wolff
Algorithmica
50
(3), 2008, pp. 386-414
Preprocessing imprecise points and splitting triangulations
Marc van Kreveld
,
Maarten Löffler
,
Joseph S.B. Mitchell
Lecture Notes in Computer Science
5369
, 2008, pp. 544-555
A constant-factor approximation algorithm for optimal 1.5D terrain guarding
Boaz Ben-Moshe
,
Matthew J. Katz
,
Joseph S.B. Mitchell
SIAM Journal on Computing
36
(6), 2007, pp. 1631-1647
The Freeze-Tag Problem: How to wake up a swarm of robots
Esther M. Arkin
,
Michael A. Bender
,
Sándor P. Fekete
,
Joseph S.B. Mitchell
,
Martin Skutella
Algorithmica
46
(2), 2006, pp. 193-221
Optimal covering tours with turn costs
Esther M. Arkin
,
Michael A. Bender
,
Erik D. Demaine
,
Sándor P. Fekete
,
Joseph S.B. Mitchell
,
Saurabh Sethia
SIAM Journal on Computing
35
(3), 2005-2006, pp. 531-566
The minimum-area spanning tree problem
Paz Carmi
,
Matthew J. Katz
,
Joseph S.B. Mitchell
Lecture Notes in Computer Science
3608
, 2005, pp. 195-204
k
-link shortest paths in weighted subdivisions
Ovidiu Daescu
,
Joseph S.B. Mitchell
,
Simeon Ntafos
,
James D. Palmer
,
Chee K. Yap
Lecture Notes in Computer Science
3608
, 2005, pp. 325-337
Delineating boundaries for imprecise regions
Iris Reinbacher
,
Marc Benkert
,
Marc van Kreveld
,
Joseph S.B. Mitchell
,
Alexander Wolff
Lecture Notes in Computer Science
3669
, 2005, pp. 143-154
Seiten 1
2
3
>