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="Klein, Rolf"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Diverse near neighbor problem
Sofiane Abbar
,
Sihem Amer-Yahia
,
Piotr Indyk
,
Sepideh Mahabadi
,
Kasturi R. Varadarajan
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 207-214
Range counting coresets for uncertain data
Amirali Abdullah
,
Samira Daruki
,
Jeff M. Phillips
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 223-232
Union of random Minkowski sums and network vulnerability analysis
Pankaj K. Agarwal
,
Haim Kaplan
,
Micha Sharir
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 177-186
Bichromatic compatible matchings
Greg Aloupis
,
Luis Barba
,
Stefan Langerman
,
Diane L. Souvaine
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 267-276
A simple aggregative algorithm for counting triangulations of planar point sets and related problems
Victor Alvarez
,
Raimund Seidel
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 1-8
Homological reconstruction and simplification in
R^3
Dominique Attali
,
Ulrich Bauer
,
Olivier Devillers
,
Marc Glisse
,
André Lieutier
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 117-126
On a forgotten conjecture from a famous paper of Erdŏs
Imre Bárány
,
Edgardo Roldán-Pensado
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 77-80
Polyominoes on twisted cylinders
Gill Barequet
,
Mira Shalah
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 339-340
Triangulating unknown environments using robot swarms
Aaron Becker
,
Sándor P. Fekete
,
Alexander Kröller
,
Seoung Kyou Lee
,
James McLurkin
,
Christiane Schmidt
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 345-346
A constant-factor approximation for multi-covering with disks
Santanu Bhowmick
,
Kasturi Varadarajan
,
Shi-Ke Xue
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 243-248
Hyperbolic Delaunay complexes and Voronoi diagrams made practical
Mikhail Bogdanov
,
Olivier Devillers
,
Monique Teillaud
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 67-76
On the complexity of higher order abstract Voronoi diagrams
Cecilia Bohler
,
Panagiotis Cheilaris
,
Rolf Klein
,
Chih-Hung Liu
,
Evanthia Papadopoulou Maksym Zavershynskyi
Lecture Notes in Computer Science
7965
, 2013, pp. 208-219
Abstract Voronoi diagrams with disconnected regions
Cecilia Bohler
,
Rolf Klein
Lecture Notes in Computer Science
8283
, 2013, pp. 306-316
Point guards and point clouds: Solving general art gallery problems
Dorit Borrmann
,
Pedro J. de Rezende
,
Cid C. de Souza
,
Sándor P. Fekete
,
Stephan Friedrichs
,
Alexander Kröller
,
Andreas Nüchter
,
Christiane Schmidt
,
Davi C. Tozoni
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 347-348
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
Computing closed essential surfaces in knot complements
Benjamin A. Burton
,
Alexander Coward
,
Stephan Tillmann
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 405-414
Parameterized complexity of discrete Morse theory
Benjamin A. Burton
,
Thomas Lewiner
,
João Paixão
,
Jonathan Spreer
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 127-136
A new approach to crushing 3-manifold triangulations
Benjamin A. Burton
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 415-424
The complexity of separating points in the plane
Sergio Cabello
,
Panos Giannopoulos
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 379-386
Counting and sampling minimum cuts in genus
g
graphs
Erin W. Chambers
,
Kyle Fox
,
Amir Nayyeri
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 249-258
Measuring similarity between curves on 2-manifolds via homotopy area
Erin Wolf Chambers
,
Yusu Wang
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 425-434
Computing shortest paths among curved obstacles in the plane
Danny Z. Chen
,
Haitao Wang
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 369-378
On planar point sets with the pentagon property
Josef Cibulka
,
Jan Kyncl
,
Pavel Valtr
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 81-90
Ramsey-type results for semi-algebraic relations
David Conlon
,
Jacob Fox
,
János Pach
,
Benny Sudakov
,
Andrew Suk
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 309-318
Complexity analysis of random geometric structures made simpler
Olivier Devillers
,
Marc Glisse
,
Xavier Goaoc
Proceedings of the 29th Annual ACM Symposium on Computional Geometry, SoCG'2013 (Rio de Janeiro, Brazil, June 17-20, 2013)
, 2013, pp. 167-176
Seiten 1
2
3
4
>