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
[1]
Hilfe
Suche: Author="Efrat, Alon"
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
MapSets: Visualizing embedded and clustered graphs
Alon Efrat
,
Yifan Hu
,
Stephen G. Kobourov
,
Sergey Pupyrev
Lecture Notes in Computer Science
8871
, 2014, pp. 452-463
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
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
Drawing with fat edges
Christian A. Duncan
,
Alon Efrat
,
Stephen Kobourov
,
Carola Wenk
International Journal of Foundations of Computer Science
17
(5), 2006, pp. 1143-1163
Guarding galleries and terrains
Alon Efrat
,
Sariel Har-Peled
Information Processing Letters
100
(6), 2006, pp. 238-245
The complexity of the union of
(\alpha,\beta)
-covered objects
Alon Efrat
SIAM Journal on Computing
34
(4), 2005, pp. 775-787
Fixed-location circular-arc drawing of planar graphs
Alon Efrat
,
Cesim Erten
,
Stephen G. Kobourov
Lecture Notes in Computer Science
2912
, 2004, pp. 147-158
Covering with ellipses
Alon Efrat
,
Frank Hoffmann
,
Christian Knauer
,
Klaus Kriegel
,
Günter Rote
,
Carola Wenk
Algorithmica
38
(1), 2004, pp. 145-160
Pattern matching for sets of segments
Alon Efrat
,
Piotr Indyk
,
Suresh Venkatasubramanian
Algorithmica
40
(3), 2004, pp. 147-160
Matching planar maps
Helmut Alt
,
Alon Efrat
,
Günter Rote
,
Carola Wenk
Journal of Algorithms
49
(2), 2003, pp. 262-283
Touring a sequence of polygons
Moshe Dror
,
Alon Efrat
,
Anna Lubiw
,
Joseph S.B. Mitchell
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, STOC'2003 (San Diego, California, USA, June 9-11, 2003)
, 2003, pp. 473-482
Drawing with fat edges
Christian A. Duncan
,
Alon Efrat
,
Stephen G. Kobourov
,
Carola Wenk
Lecture Notes in Computer Science
2265
, 2002, pp. 162-177
Computing homotopic shortest paths efficiently
Alon Efrat
,
Stephen G. Kobourov
,
Anna Lubiw
Lecture Notes in Computer Science
2461
, 2002, pp. 411-423
Fly cheaply: On the minimum fuel consumption problem
Timothy M. Chan
,
Alon Efrat
Journal of Algorithms
41
(2), 2001, pp. 330-337
Computing Euclidean bottleneck matchings in higher dimensions
Alon Efrat
,
Matthew J. Katz
Information Processing Letters
75
(4), 2000, pp. 169-174
Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications
Pankaj K. Agarwal
,
Alon Efrat
,
Micha Sharir
SIAM Journal on Computing
29
(3), 1999-2000, pp. 912-953
On the number of regular vertices of the union of Jordan regions
Boris Aronov
,
Alon Efrat
,
Dan Halperin
,
Micha Sharir
Lecture Notes in Computer Science
1432
, 1998, pp. 322-334
Dynamic data structures for fat objects and their applications
Alon Efrat
,
Matthew J. Katz
,
Franck Nielsen
,
Micha Sharir
Lecture Notes in Computer Science
1272
, 1997, pp. 297-306
Separating and shattering long line segments
Alon Efrat
,
Otfried Schwarzkopf
Information Processing Letters
64
(6), 1997, pp. 309-314
Computing fair and bottleneck matchings in geometric graphs
Alon Efrat
,
Matthew J. Katz
Lecture Notes in Computer Science
1178
, 1996, pp. 115-125
Separating and shattering long line segments
Alon Efrat
,
Otfried Schwarzkopf
Lecture Notes in Computer Science
1178
, 1996, pp. 36-44
Geometric pattern matching in
d
-dimensional space
L. Paul Chew
,
Dorit Dor
,
Alon Efrat
,
Klara Kedem
Lecture Notes in Computer Science
979
, 1995, pp. 264-279
A near-linear algorithm for the planar segment center problem
Alon Efrat
,
Micha Sharir
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 87-97
Computing a segment center for a planar point set
Pankaj K. Agarwal
,
Alon Efrat
,
Micha Sharir
,
Sivan Toledo
Journal of Algorithms
15
(2), 1993, pp. 314-323
Seiten 1
2
>