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="Smid, Michiel"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The discrete Voronoi game in a simple polygon
Aritra Banik
,
Sandip Das
,
Anil Maheshwari
,
Michiel Smid
Lecture Notes in Computer Science
7936
, 2013, pp. 197-207
Robust geometric spanners
Prosenjit Bose
,
Vida Dujmović
,
Pat Morin
,
Michiel Smid
SIAM Journal on Computing
42
(4), 2013, pp. 1720-1736
Robust geometric spanners
Prosenjit Bose
,
Vida Dujmović
,
Pat Morin
,
Michiel Smid
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 449-458
Fréchet queries in geometric trees
Joachim Gudmundsson
,
Michiel Smid
Lecture Notes in Computer Science
8125
, 2013, pp. 565-576
Geometric spanners for weighted point sets
Mohammad Ali Abam
,
Mark de Berg
,
Mohammad Farshi
,
Joachim Gudmundsson
,
Michiel Smid
Algorithmica
61
(1), 2011, pp. 207-225
Algorithms for marketing-mix optimization
Joachim Gudmundsson
,
Pat Morin
,
Michiel Smid
Algorithmica
60
(4), 2011, pp. 1004-1016
Low-interference networks in metric spaces of bounded doubling dimension
Anil Maheshwari
,
Michiel Smid
,
Norbert Zeh
Information Processing Letters
111
(23-24), 2011, pp. 1120-1123
Computing the greedy spanner in near-quadratic time
Prosenjit Bose
,
Paz Carmi
,
Mohammad Farshi
,
Anil Maheshwari
,
Michiel Smid
Algorithmica
58
(3), 2010, pp. 711-729
Improved methods for generating quasi-Gray codes
Prosenjit Bose
,
Paz Carmi
,
Dana Jansens
,
Anil Maheshwari
,
Pat Morin
,
Michiel Smid
Lecture Notes in Computer Science
6139
, 2010, pp. 224-235
Communication-efficient construction of the plane localized Delaunay graph
Prosenjit Bose
,
Paz Carmi
,
Michiel Smid
,
Daming Xu
Lecture Notes in Computer Science
6034
, 2010, pp. 282-293
\pi/2
-angle Yao graphs are spanners
Prosenjit Bose
,
Mirela Damian
,
Karim Douïeb
,
Joseph O'Rourke
,
Ben Seamone
,
Michiel Smid
,
Stefanie Wuhrer
Lecture Notes in Computer Science
6507
, 2010, pp. 446-457
An optimal algorithm for computing angle-constrained spanners
Paz Carmi
,
Michiel Smid
Lecture Notes in Computer Science
6506
, 2010, pp. 316-327
Approximating the average stretch factor of geometric graphs
Siu-Wing Cheng
,
Christian Knauer
,
Stefan Langerman
,
Michiel Smid
Lecture Notes in Computer Science
6506
, 2010, pp. 37-48
On the power of the semi-separated pair decomposition
Mohammad Ali Abam
,
Paz Carmi
,
Mohammad Farshi
,
Michiel Smid
Lecture Notes in Computer Science
5664
, 2009, pp. 1-12
Geometric spanners for weighted point sets
Mohammad Ali Abam
,
Mark de Berg
,
Mohammad Farshi
,
Joachim Gudmundsson
,
Michiel Smid
Lecture Notes in Computer Science
5757
, 2009, pp. 190-202
Clamshell casting
Prosenjit Bose
,
Pat Morin
,
Michiel Smid
,
Stefanie Wuhrer
Algorithmica
55
(4), 2009, pp. 666-702
On spanners of geometric graphs
Joachim Gudmundsson
,
Michiel Smid
International Journal of Foundations of Computer Science
20
(1), 2009, pp. 135-149
An
\Omega (n\log n)
lower bound for computing the sum of even-ranked elements
Marc Mörig
,
Dieter Rautenbach
,
Michiel Smid
,
Jan Tusch
Information Processing Letters
109
(16), 2009, pp. 955-956
On the stretch factor of convex Delaunay graphs
Prosenjit Bose
,
Paz Carmi
,
Sébastien Collette
,
Michiel Smid
Lecture Notes in Computer Science
5369
, 2008, pp. 656-667
Spanners of complete
k
-partite geometric graphs
Prosenjit Bose
,
Paz Carmi
,
Mathieu Couture
,
Anil Maheshwari
,
Pat Morin
,
Michiel Smid
SIAM Journal on Computing
38
(5), 2008-2009, pp. 1803-1820
Computing the greedy spanner in near-quadratic time
Prosenjit Bose
,
Paz Carmi
,
Mohammad Farshi
,
Anil Maheshwari
,
Michiel Smid
Lecture Notes in Computer Science
5124
, 2008, pp. 390-401
On the false-positive rate of Bloom filters
Prosenjit Bose
,
Hua Guo
,
Evangelos Kranakis
,
Anil Maheshwari
,
Pat Morin
,
Jason Morrison
,
Michiel Smid
,
Yihui Tang
Information Processing Letters
108
(4), 2008, pp. 210-213
Dilation-optimal edge deletion in polygonal cycles
Hee-Kap Ahn
,
Mohammad Farshi
,
Christian Knauer
,
Michiel Smid
,
Yajun Wang
Lecture Notes in Computer Science
4835
, 2007, pp. 88-99
On a family of strong geometric spanners that admit local routing strategies
Prosenjit Bose
,
Paz Carmi
,
Mathieu Couture
,
Michiel Smid
,
Daming Xu
Lecture Notes in Computer Science
4619
, 2007, pp. 300-311
On generalized diamond spanners
Prosenjit Bose
,
Aaron Lee
,
Michiel Smid
Lecture Notes in Computer Science
4619
, 2007, pp. 325-336
Seiten 1
2
3
4
5
>