en
de
Local
OpenID
:
no help available
no help available
BibSonomy
author
tag
user
group
author
concept
BibTeX key
search:all
::
Knauer
::
The blue social bookmark and publication sharing system.
sign in
home
groups
popular
posts
tags
authors
concepts
discussions
actions for all displayed bookmarks:
export:
RSS
,
BibTeX
,
XML
sort:
criterion:
date
,
title
order:
ascending
,
descending
others:
bookmarks per page:
5
10
20
50
100
bookmarks
actions for all displayed publications:
export:
RSS
,
BibTeX
,
RDF
,
more...
sort:
criterion:
date
,
title
order:
ascending
,
descending
advanced...
others:
publications per page:
5
10
20
50
100
publications
(168)
tags
dblp
myown
approximation_algorithm
APX-hard
book
thermonuclear
optimal_highways
Bildungswesen
optimalhighways
1800-1871
Topologicalgraphs;Crossingminimization;Non-approximability;Approximationalgorithms;Fixed-parameteralgorithms;Monte-Carloalgorithms
gabapain
Monte-Carlo_algorithm
beruf,
internet
diskrete-strukturen
Kontext
citymetric
pattern-oriented-modeling
time_metric
wwwbook
timemetric
Ursus-arctos
brown-bear
implosions
fuel
key
studium
mathe
lernen,
geometric_facility_location
city_metric
reflexiv
spanningtree
internalnodes
uni
cryogenic
www02
wwwkap3
wwwkap4
min-max-min_problem
geometric_packing
rating:2
approximationalgorithm
min-max-minproblem
Bayern
topological_graphs
Geometricfacilitylocation
non-approximability
No matching items.
Constructing Optimal Highways
Hee-Kap Ahn
,
Helmut Alt
,
Tetsuo Asano
,
Sang Won Bae
,
Peter Brass
,
Otfried Cheong
,
Christian Knauer
,
Hyeon-Suk Na
,
Chan-Su Shin
, and
Alexander Wolff
.
Proc. 13th Conf. Computing: The Australasian Theory Sympos. CATS'07,
volume 65 of Conferences in Research and Practice in Information Technology,
page 7--14.
Australian Computer Society,
(
2007
)
Hee-Kap Ahn
,
Helmut Alt
,
Tetsuo Asano
,
Sang Won Bae
,
Peter Brass
,
Otfried Cheong
,
Christian Knauer
,
Hyeon-Suk Na
,
Chan-Su Shin
, and
Alexander Wolff
.
Proc. 13th Conf. Computing: The Australasian Theory Sympos. CATS'07,
volume 65 of Conferences in Research and Practice in Information Technology,
page 7--14.
Australian Computer Society,
(
2007
)
3 months and 20 days ago
by
awolff
4
myown
myown
URL
DOI
TeX
Constructing Optimal Highways
Hee-Kap Ahn
,
Helmut Alt
,
Tetsuo Asano
,
Sang Won Bae
,
Peter Brass
,
Otfried Cheong
,
Christian Knauer
,
Hyeon-Suk Na
,
Chan-Su Shin
, and
Alexander Wolff
.
International Journal of Foundations of Computer Science
20(1):3--23
(
2009
)
Hee-Kap Ahn
,
Helmut Alt
,
Tetsuo Asano
,
Sang Won Bae
,
Peter Brass
,
Otfried Cheong
,
Christian Knauer
,
Hyeon-Suk Na
,
Chan-Su Shin
, and
Alexander Wolff
.
International Journal of Foundations of Computer Science
20(1):3--23
(
2009
)
3 months and 20 days ago
by
awolff
2
city_metric
geometric_facility_location
min-max-min_problem
myown
optimal_highways
time_metric
city_metric
geometric_facility_location
min-max-min_problem
myown
optimal_highways
time_metric
URL
DOI
TeX
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
Marc Benkert
,
Joachim Gudmundsson
,
Christian Knauer
,
Esther Moet
,
René van Oostrum
, and
Alexander Wolff
.
Proc. 12th Annu. Int. Comput. Combinatorics Conf. COCOON'06,
volume 4112 of Lecture Notes in Computer Science,
page 166--175.
Springer-Verlag,
(
2006
)
Marc Benkert
,
Joachim Gudmundsson
,
Christian Knauer
,
Esther Moet
,
René van Oostrum
, and
Alexander Wolff
.
Proc. 12th Annu. Int. Comput. Combinatorics Conf. COCOON'06,
volume 4112 of Lecture Notes in Computer Science,
page 166--175.
Springer-Verlag,
(
2006
)
3 months and 20 days ago
by
awolff
7
myown
myown
URL
DOI
TeX
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
Marc Benkert
,
Joachim Gudmundsson
,
Christian Knauer
,
Esther Moet
,
René van Oostrum
, and
Alexander Wolff
.
Proc. 22nd European Workshop on Computational Geometry EWCG'06,
page 141--144.
Delphi,
(
2006
)
Marc Benkert
,
Joachim Gudmundsson
,
Christian Knauer
,
Esther Moet
,
René van Oostrum
, and
Alexander Wolff
.
Proc. 22nd European Workshop on Computational Geometry EWCG'06,
page 141--144.
Delphi,
(
2006
)
3 months and 20 days ago
by
awolff
7
myown
myown
URL
DOI
TeX
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
Marc Benkert
,
Joachim Gudmundsson
,
Christian Knauer
,
Esther Moet
,
René van Oostrum
, and
Alexander Wolff
.
Technical report,
2006-8.
Fakultät für Informatik, Universität Karlsruhe,
(
2006
)
Marc Benkert
,
Joachim Gudmundsson
,
Christian Knauer
,
Esther Moet
,
René van Oostrum
, and
Alexander Wolff
.
Technical report,
2006-8.
Fakultät für Informatik, Universität Karlsruhe,
(
2006
)
3 months and 20 days ago
by
awolff
7
myown
myown
URL
DOI
TeX
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
Marc Benkert
,
Joachim Gudmundsson
,
Christian Knauer
,
René van Oostrum
, and
Alexander Wolff
.
International Journal of Computational Geometry and Applications
19(3):267--288
(
2009
)
Marc Benkert
,
Joachim Gudmundsson
,
Christian Knauer
,
René van Oostrum
, and
Alexander Wolff
.
International Journal of Computational Geometry and Applications
19(3):267--288
(
2009
)
3 months and 20 days ago
by
awolff
3
APX-hard
approximation_algorithm
geometric_packing
myown
APX-hard
approximation_algorithm
geometric_packing
myown
URL
DOI
TeX
Configurations with Few Crossings in Topological Graphs
Christian Knauer
,
Étienne Schramm
,
Andreas Spillner
, and
Alexander Wolff
.
Proc. 16th Annu. Int. Symp. Algorithms Comput. ISAAC'05,
volume 3827 of Lecture Notes in Computer Science,
page 604--613.
Springer-Verlag,
(
2005
)
Christian Knauer
,
Étienne Schramm
,
Andreas Spillner
, and
Alexander Wolff
.
Proc. 16th Annu. Int. Symp. Algorithms Comput. ISAAC'05,
volume 3827 of Lecture Notes in Computer Science,
page 604--613.
Springer-Verlag,
(
2005
)
3 months and 20 days ago
by
awolff
4
myown
myown
URL
DOI
TeX
Configurations with Few Crossings in Topological Graphs
Christian Knauer
,
Étienne Schramm
,
Andreas Spillner
, and
Alexander Wolff
.
Technical report,
2005-24.
Fakultät für Informatik, Universität Karlsruhe,
(
September 2005
)
Christian Knauer
,
Étienne Schramm
,
Andreas Spillner
, and
Alexander Wolff
.
Technical report,
2005-24.
Fakultät für Informatik, Universität Karlsruhe,
(
September 2005
)
3 months and 20 days ago
by
awolff
4
myown
myown
URL
DOI
TeX
Configurations with Few Crossings in Topological Graphs
Christian Knauer
,
Étienne Schramm
,
Andreas Spillner
, and
Alexander Wolff
.
Computational Geometry: Theory and Applications
37(2):104--114
(
2007
)
Christian Knauer
,
Étienne Schramm
,
Andreas Spillner
, and
Alexander Wolff
.
Computational Geometry: Theory and Applications
37(2):104--114
(
2007
)
3 months and 20 days ago
by
awolff
2
Monte-Carlo_algorithm
approximation_algorithm
crossing_minimization
fixed-parameter_algorithm
myown
non-approximability
topological_graphs
Monte-Carlo_algorithm
approximation_algorithm
crossing_minimization
fixed-parameter_algorithm
myown
non-approximability
topological_graphs
URL
DOI
TeX
Spanning Trees with Few Crossings in Geometric and Topological Graphs
Christian Knauer
,
Étienne Schramm
,
Andreas Spillner
, and
Alexander Wolff
.
Proc. 21st European Workshop on Computational Geometry EWCG'05,
page 195--198.
Eindhoven,
(
2005
)
Christian Knauer
,
Étienne Schramm
,
Andreas Spillner
, and
Alexander Wolff
.
Proc. 21st European Workshop on Computational Geometry EWCG'05,
page 195--198.
Eindhoven,
(
2005
)
3 months and 20 days ago
by
awolff
2
myown
myown
URL
DOI
TeX
Making Triangles Colorful
Jean Cardinal
,
Kolja B. Knauer
,
Piotr Micek
, and
Torsten Ueckerdt
.
CoRR
(
2012
)
Jean Cardinal
,
Kolja B. Knauer
,
Piotr Micek
, and
Torsten Ueckerdt
.
CoRR
(
2012
)
4 months and 21 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Covering shapes by ellipses.
Alon Efrat
,
Frank Hoffmann
,
Christian Knauer
,
Klaus Kriegel
,
Günter Rote
, and
Carola Wenk
.
SODA,
page 453-454.
ACM/SIAM,
(
2002
)
Alon Efrat
,
Frank Hoffmann
,
Christian Knauer
,
Klaus Kriegel
,
Günter Rote
, and
Carola Wenk
.
SODA,
page 453-454.
ACM/SIAM,
(
2002
)
5 months and 17 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension.
Sergio Cabello
,
Panos Giannopoulos
,
Christian Knauer
, and
Günter Rote
.
SODA,
page 836-843.
SIAM,
(
2008
)
Sergio Cabello
,
Panos Giannopoulos
,
Christian Knauer
, and
Günter Rote
.
SODA,
page 836-843.
SIAM,
(
2008
)
5 months and 17 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Covering and piercing disks with two centers.
Hee-Kap Ahn
,
Sang-Sub Kim
,
Christian Knauer
,
Lena Schlipf
,
Chan-Su Shin
, and
Antoine Vigneron
.
Comput. Geom.
46(3):253-262
(
2013
)
Hee-Kap Ahn
,
Sang-Sub Kim
,
Christian Knauer
,
Lena Schlipf
,
Chan-Su Shin
, and
Antoine Vigneron
.
Comput. Geom.
46(3):253-262
(
2013
)
6 months and 5 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Closed-Form Solutions for Continuous PCA and Bounding Box Algorithms.
Darko Dimitrov
,
Mathias Holst
,
Christian Knauer
, and
Klaus Kriegel
.
VISIGRAPP Selected Papers,
volume 24 of Communications in Computer and Information Science,
page 26-40.
Springer,
(
2008
)
Darko Dimitrov
,
Mathias Holst
,
Christian Knauer
, and
Klaus Kriegel
.
VISIGRAPP Selected Papers,
volume 24 of Communications in Computer and Information Science,
page 26-40.
Springer,
(
2008
)
6 months and 10 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Computing the Discrete FRéChet Distance with Imprecise Input.
Hee-Kap Ahn
,
Christian Knauer
,
Marc Scherfenberg
,
Lena Schlipf
, and
Antoine Vigneron
.
Int. J. Comput. Geometry Appl.
22(1):27-44
(
2012
)
Hee-Kap Ahn
,
Christian Knauer
,
Marc Scherfenberg
,
Lena Schlipf
, and
Antoine Vigneron
.
Int. J. Comput. Geometry Appl.
22(1):27-44
(
2012
)
7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Reliability issues of GaN based high voltage power devices.
Joachim Würfl
,
Eldad Bahat-Treidel
,
Frank Brunner
,
E. Cho
,
O. Hilt
,
Ponky Ivo
,
A. Knauer
,
Paul Kurpas
,
Richard Lossy
,
M. Schulz
,
S. Singwald
,
Markus Weyers
, and
R. Zhytnytska
.
Microelectronics Reliability
51(9-11):1710-1716
(
2011
)
Joachim Würfl
,
Eldad Bahat-Treidel
,
Frank Brunner
,
E. Cho
,
O. Hilt
,
Ponky Ivo
,
A. Knauer
,
Paul Kurpas
,
Richard Lossy
,
M. Schulz
,
S. Singwald
,
Markus Weyers
, and
R. Zhytnytska
.
Microelectronics Reliability
51(9-11):1710-1716
(
2011
)
7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Computing Principal Components Dynamically
Darko Dimitrov
,
Mathias Holst
,
Christian Knauer
, and
Klaus Kriegel
.
CoRR
(
2009
)
Darko Dimitrov
,
Mathias Holst
,
Christian Knauer
, and
Klaus Kriegel
.
CoRR
(
2009
)
7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
On the bend-number of planar and outerplanar graphs
Daniel Heldt
,
Kolja B. Knauer
, and
Torsten Ueckerdt
.
CoRR
(
2011
)
Daniel Heldt
,
Kolja B. Knauer
, and
Torsten Ueckerdt
.
CoRR
(
2011
)
7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
How to eat 4/9 of a pizza
Kolja B. Knauer
,
Piotr Micek
, and
Torsten Ueckerdt
.
CoRR
(
2008
)
Kolja B. Knauer
,
Piotr Micek
, and
Torsten Ueckerdt
.
CoRR
(
2008
)
7 months ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
BibSonomy is offered by the
KDE group
of the University of Kassel, the
DMIR group
of the University of Würzburg, and the
L3S Research Center
, Germany.
Privacy & Terms of Use
-
Contact