×
Author ID: knauer.christian Recent zbMATH articles by "Knauer, Christian"
Published as: Knauer, Christian; Knauer, C.
External Links: MGP
all top 5

Co-Authors

1 single-authored
20 Rote, Günter
15 Giannopoulos, Panos
13 Ahn, Hee-Kap
13 Alt, Helmut
12 Cabello, Sergio
11 Stehn, Fabian
10 Schlipf, Lena
10 Shin, Chan-Su
9 Brass, Peter
9 Smid, Michiel H. M.
8 Buchin, Kevin
8 Klein, Rolf-Dieter
8 Kriegel, Klaus
7 Vigneron, Antoine
6 de Berg, Mark Theodoor
6 Scherfenberg, Marc
6 Spillner, Andreas
6 van Oostrum, René
6 Wenk, Carola
5 Ackerman, Eyal
5 Arkin, Esther M.
5 Cheong, Otfried
5 Mitchell, Joseph S. B.
5 Moet, Esther
5 Werner, Daniel
5 Whitesides, Sue H.
5 Wolff, Alexander
4 Efrat, Alon
4 Gudmundsson, Joachim
4 Langerman, Stefan
4 Na, Hyeon-Suk
4 Pinchasi, Rom
4 Polishchuk, Valentin
3 Bae, Sang Won
3 Dimitrov, Darko
3 Ebbers-Baumann, Annette
3 Fellows, Michael Ralph
3 Rosamond, Frances A.
2 Agarwal, Pankaj Kumar
2 Benkert, Marc
2 Chaplick, Steven
2 Cheng, Siu-Wing
2 Chwa, Kyungyong
2 Dieckmann, Claudia
2 Farshi, Mohammad
2 Große, Ulrike
2 Grune, Ansgar
2 Hoffmann, Frank
2 Jo, Byung-Cheol
2 Karpinski, Marek
2 Kim, Sang-Sub
2 Kindermann, Philipp
2 Lee, Mira
2 Lingas, Andrzej
2 Löffler, Maarten
2 Marx, Dániel
2 Morin, Pat
2 Narasimhan, Giri
2 Nishimura, Naomi
2 Ragde, Prabhakar L.
2 Schramm, Étienne
2 Sharir, Micha
2 Son, Wanbin
2 Soss, Michael A.
2 Stege, Ulrike
2 Talvitie, Topi
2 Thilikos, Dimitrios M.
2 Tiwary, Hans Raj
2 van Kreveld, Marc J.
2 Veltkamp, Remco C.
2 Wolle, Thomas
2 Yang, Shang
1 Alon, Noga
1 Aronov, Boris
1 Asano, Tetsuo
1 Brönnimann, Hervé
1 Eppstein, David Arthur
1 Erickson, Jeff
1 Fekete, Sándor P.
1 Godau, Michael
1 Hall, H. Tracy
1 Halldórsson, Magnús Mar
1 Har-Peled, Sariel
1 König, Stefan
1 Kuetz, Martin
1 Lechner, Jonathan
1 Paul, Christophe
1 Schmidt, Jens M.
1 Schulz, André
1 Seidel, Raimund
1 Sommer, Luise
1 Tokuyama, Takeshi
1 Wahlström, Magnus
1 Wang, Yusu
1 Whittlesey, Kim
1 Yu, Nathan
1 Yuster, Raphael

Publications by Year

Citations contained in zbMATH Open

74 Publications have been cited 423 times in 375 Documents Cited by Year
Minimum-cost coverage of point sets by disks. Zbl 1153.90478
Alt, Helmut; Arkin, Esther M.; Brönnimann, Hervé; Erickson, Jeff; Fekete, Sándor P.; Knauer, Christian; Lechner, Jonathan; Mitchell, Joseph S. B.; Whittlesey, Kim
36
2006
Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1170.68047
Fellows, M. R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, D. M.; Whitesides, S.
22
2008
Fréchet distance for curves, revisited. Zbl 1131.68561
Aronov, Boris; Har-Peled, Sariel; Knauer, Christian; Wang, Yusu; Wenk, Carola
19
2006
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
19
2008
Comparison of distance measures for planar curves. Zbl 1072.68105
Alt, Helmut; Knauer, Christian; Wenk, Carola
19
2004
Algorithms for graphs of bounded treewidth via orthogonal range searching. Zbl 1200.05218
Cabello, Sergio; Knauer, Christian
14
2009
Fast algorithms for diameter-optimally augmenting paths. Zbl 1440.68313
Große, Ulrike; Gudmundsson, Joachim; Knauer, Christian; Smid, Michiel; Stehn, Fabian
14
2015
On counting point-hyperplane incidences. Zbl 1022.65021
Brass, Peter; Knauer, Christian
13
2003
Computing the Hausdorff distance of geometric patterns and shapes. Zbl 1104.68792
Alt, Helmut; Braß, Peter; Godau, Michael; Knauer, Christian; Wenk, Carola
12
2003
Testing congruence and symmetry for general 3-dimensional objects. Zbl 1039.65017
Brass, Peter; Knauer, Christian
11
2004
On the number of cycles in planar graphs. Zbl 1206.05055
Buchin, Kevin; Knauer, Christian; Kriegel, Klaus; Schulz, André; Seidel, Raimund
11
2007
The aligned \(k\)-center problem. Zbl 1216.65022
Brass, Peter; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine
10
2011
Matching polygonal curves with respect to the Fréchet distance. Zbl 0981.68716
Alt, Helmut; Knauer, Christian; Wenk, Carola
10
2001
The directed Hausdorff distance between imprecise point sets. Zbl 1217.68229
Knauer, Christian; Löffler, Maarten; Scherfenberg, Marc; Wolle, Thomas
9
2011
Constructing optimal highways. Zbl 1171.90443
Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander
9
2009
Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension. Zbl 1273.11116
Giannopoulos, Panos; Knauer, Christian; Wahlström, Magnus; Werner, Daniel
8
2012
Covering and piercing disks with two centers. Zbl 1257.68144
Ahn, Hee-Kap; Kim, Sang-Sub; Knauer, Christian; Schlipf, Lena; Shin, Chan-Su; Vigneron, Antoine
8
2013
Largest inscribed rectangles in convex polygons. Zbl 1247.68321
Knauer, Christian; Schlipf, Lena; Schmidt, Jens M.; Tiwary, Hans Raj
7
2012
Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1111.68794
Fellows, Michael R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, Dimitrios M.; Whitesides, S.
7
2004
Milling a graph with turn costs: a parameterized complexity perspective. Zbl 1309.68093
Fellows, Mike; Giannopoulos, Panos; Knauer, Christian; Paul, Christophe; Rosamond, Frances; Whitesides, Sue; Yu, Nathan
7
2010
Geometric clustering, fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1295.68129
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Marx, Dániel; Rote, Günter
6
2011
Minimum cell connection in line segment arrangements. Zbl 1423.68532
Alt, Helmut; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian
6
2017
Finding largest rectangles in convex polygons. Zbl 1432.68503
Cabello, Sergio; Cheong, Otfried; Knauer, Christian; Schlipf, Lena
6
2016
Convex transversals. Zbl 1281.65027
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
6
2014
Fast algorithms for diameter-optimally augmenting paths and trees. Zbl 1415.68254
Große, Ulrike; Knauer, Christian; Stehn, Fabian; Gudmundsson, Joachim; Smid, Michiel
6
2019
Approximation algorithms for the minimum convex partition problem. Zbl 1142.68615
Knauer, Christian; Spillner, Andreas
5
2006
There are not too many magic configurations. Zbl 1139.51003
Ackerman, Eyal; Buchin, Kevin; Knauer, Christian; Pinchasi, Rom; Rote, Günter
5
2008
On the computational complexity of ham-sandwich cuts, Helly sets, and related problems. Zbl 1230.68111
Knauer, Christian; Tiwary, Hans Raj; Werner, Daniel
5
2011
A polynomial-time approximation algorithm for a geometric dispersion problem. Zbl 1178.68673
Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; van Oostrum, René; Wolff, Alexander
5
2009
Computing the discrete Fréchet distance with imprecise input. Zbl 1251.68277
Ahn, Hee-Kap; Knauer, Christian; Scherfenberg, Marc; Schlipf, Lena; Vigneron, Antoine
5
2012
Fixed-parameter tractability and lower bounds for stabbing problems. Zbl 1292.65019
Giannopoulos, Panos; Knauer, Christian; Rote, Günter; Werner, Daniel
5
2013
Configurations with few crossings in topological graphs. Zbl 1117.05029
Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander
4
2007
On the parameterized complexity of \(d\)-dimensional point set pattern matching. Zbl 1154.68422
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian
4
2006
Maximizing the area of overlap of two unions of disks under rigid motion. Zbl 1194.65035
Cabello, Sergio; de Berg, Mark; Giannopoulos, Panos; Knauer, Christian; van Oostrum, René; Veltkamp, Remco C.
4
2009
On the parameterized complexity of \(d\)-dimensional point set pattern matching. Zbl 1184.68595
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian
4
2008
Shortest path to a segment and quickest visibility queries. Zbl 1405.68392
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
4
2016
A fixed-parameter algorithm for the minimum Manhattan network problem. Zbl 1404.68194
Knauer, Christian; Spillner, Andreas
4
2011
On the computational complexity of Erdős-Szekeres and related problems in \(\mathbb{R}^{3}\). Zbl 1395.68150
Giannopoulos, Panos; Knauer, Christian; Werner, Daniel
4
2013
Covering many points with a small-area box. Zbl 1418.68225
de Berg, Mark; Cabello, Sergio; Cheong, Otfried; Eppstein, David; Knauer, Christian
4
2019
Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154
Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel
3
2010
Maximizing the area of overlap of two unions of disks under rigid motion. Zbl 1095.68720
de Berg, Mark; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; van Oostrum, René; Veltkamp, Remco C.
3
2004
Testing the congruence of \(d\)-dimensional point sets. Zbl 1152.68658
Brass, Peter; Knauer, Christian
3
2002
Fixed-parameter tractability for non-crossing spanning trees. Zbl 1209.68278
Halldórsson, Magnús M.; Knauer, Christian; Spillner, Andreas; Tokuyama, Takeshi
3
2007
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68586
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
3
2009
Matching point sets with respect to the earth mover’s distance. Zbl 1129.65008
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter
3
2008
Approximating minimum-area rectangular and convex containers for packing convex polygons. Zbl 1465.68263
Alt, Helmut; de Berg, Mark; Knauer, Christian
3
2015
Testing the congruence of \(d\)-dimensional point sets. Zbl 1374.68644
Braß, Peter; Knauer, Christian
3
2000
Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1192.68349
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter
3
2008
Computing the discrete Fréchet distance with imprecise input. Zbl 1310.68195
Ahn, Hee-Kap; Knauer, Christian; Scherfenberg, Marc; Schlipf, Lena; Vigneron, Antoine
3
2010
Embedding point sets into plane graphs of small dilation. Zbl 1185.68775
Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Karpinski, Marek; Knauer, Christian; Lingas, Andrzej
2
2007
Convex transversals. Zbl 1342.68325
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
2
2011
The complexity of geometric problems in high dimension. Zbl 1284.68283
Knauer, Christian
2
2010
The parameterized complexity of some geometric problems in unbounded dimension. Zbl 1273.68170
Giannopoulos, Panos; Knauer, Christian; Rote, Günter
2
2009
On the dilation spectrum of paths, cycles, and trees. Zbl 1200.05229
Klein, Rolf; Knauer, Christian; Narasimhan, Giri; Smid, Michiel
2
2009
Matching point sets with respect to the earth mover’s distance. Zbl 1162.68710
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter
2
2005
Approximation algorithms for a point-to-surface registration problem in medical navigation. Zbl 1214.68463
Dimitrov, Darko; Knauer, Christian; Kriegel, Klaus; Stehn, Fabian
2
2007
Covering shapes by ellipses. Zbl 1093.68655
Efrat, Alon; Hoffmann, Frank; Knauer, Christian; Kriegel, Klaus; Rote, Günter; Wenk, Carola
2
2002
Approximating minimum-area rectangular and convex containers for packing convex polygons. Zbl 1402.68181
Alt, Helmut; de Berg, Mark; Knauer, Christian
2
2017
Approximating the average stretch factor of geometric graphs. Zbl 1404.68207
Cheng, Siu-Wing; Knauer, Christian; Langerman, Stefan; Smid, Michiel
2
2012
Realistic roofs over a rectilinear polygon. Zbl 1275.52003
Ahn, Hee-Kap; Bae, Sang Won; Knauer, Christian; Lee, Mira; Shin, Chan-Su; Vigneron, Antoine
2
2013
Visibility maps of segments and triangles in 3D. Zbl 1136.65030
Moet, Esther; Knauer, Christian; van Kreveld, Marc
1
2008
Dilation-optimal edge deletion in polygonal cycles. Zbl 1193.68262
Ahn, Hee-Kap; Farshi, Mohammad; Knauer, Christian; Smid, Michiel; Wang, Yajun
1
2007
Bounds on the quality of the PCA bounding boxes. Zbl 1167.62057
Dimitrov, Darko; Knauer, Christian; Kriegel, Klaus; Rote, Günter
1
2009
Guarding art galleries by guarding witnesses (Extended abstract). Zbl 1116.68618
Chwa, Kyung-Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; van Oostrum, René; Shin, Chan-Su
1
2004
Guarding art galleries by guarding witnesses. Zbl 1090.65069
Chwa, Kyung-Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; Van Oostrum, René; Shin, Chan-Su
1
2006
Embedding point sets into plane graphs of small dilation. Zbl 1173.68603
Ebbers-Baumann, Annette; Grüne, Ansgar; Karpinski, Marek; Klein, Rolf; Knauer, Christian; Lingas, Andrzej
1
2005
Configurations with few crossings in topological graphs. Zbl 1175.05041
Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander
1
2005
Visibility maps of segments and triangles in 3D. Zbl 1162.68761
Moet, Esther; Knauer, Christian; van Kreveld, Marc
1
2006
On the complexity of the linkage reconfiguration problem. Zbl 1088.68809
Alt, Helmut; Knauer, Christian; Rote, Günter; Whitesides, Sue
1
2004
Elastic geometric shape matching for point sets under translations. Zbl 1451.68303
Knauer, Christian; Stehn, Fabian
1
2015
The complexity of (un)folding. Zbl 1374.68634
Alt, Helmut; Knauer, Christian; Rote, Günter; Whitesides, Sue
1
2003
Shortest path to a segment and quickest visibility queries. Zbl 1378.68150
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
1
2015
Top-\(k\) Manhattan spatial skyline queries. Zbl 1405.68100
Son, Wanbin; Stehn, Fabian; Knauer, Christian; Ahn, Hee-Kap
1
2017
A fixed-parameter algorithm for the minimum weight triangulation problem based on small graph separators. Zbl 1167.68410
Knauer, Christian; Spillner, Andreas
1
2006
Fast algorithms for diameter-optimally augmenting paths and trees. Zbl 1415.68254
Große, Ulrike; Knauer, Christian; Stehn, Fabian; Gudmundsson, Joachim; Smid, Michiel
6
2019
Covering many points with a small-area box. Zbl 1418.68225
de Berg, Mark; Cabello, Sergio; Cheong, Otfried; Eppstein, David; Knauer, Christian
4
2019
Minimum cell connection in line segment arrangements. Zbl 1423.68532
Alt, Helmut; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian
6
2017
Approximating minimum-area rectangular and convex containers for packing convex polygons. Zbl 1402.68181
Alt, Helmut; de Berg, Mark; Knauer, Christian
2
2017
Top-\(k\) Manhattan spatial skyline queries. Zbl 1405.68100
Son, Wanbin; Stehn, Fabian; Knauer, Christian; Ahn, Hee-Kap
1
2017
Finding largest rectangles in convex polygons. Zbl 1432.68503
Cabello, Sergio; Cheong, Otfried; Knauer, Christian; Schlipf, Lena
6
2016
Shortest path to a segment and quickest visibility queries. Zbl 1405.68392
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
4
2016
Fast algorithms for diameter-optimally augmenting paths. Zbl 1440.68313
Große, Ulrike; Gudmundsson, Joachim; Knauer, Christian; Smid, Michiel; Stehn, Fabian
14
2015
Approximating minimum-area rectangular and convex containers for packing convex polygons. Zbl 1465.68263
Alt, Helmut; de Berg, Mark; Knauer, Christian
3
2015
Elastic geometric shape matching for point sets under translations. Zbl 1451.68303
Knauer, Christian; Stehn, Fabian
1
2015
Shortest path to a segment and quickest visibility queries. Zbl 1378.68150
Arkin, Esther M.; Efrat, Alon; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Rote, Günter; Schlipf, Lena; Talvitie, Topi
1
2015
Convex transversals. Zbl 1281.65027
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
6
2014
Covering and piercing disks with two centers. Zbl 1257.68144
Ahn, Hee-Kap; Kim, Sang-Sub; Knauer, Christian; Schlipf, Lena; Shin, Chan-Su; Vigneron, Antoine
8
2013
Fixed-parameter tractability and lower bounds for stabbing problems. Zbl 1292.65019
Giannopoulos, Panos; Knauer, Christian; Rote, Günter; Werner, Daniel
5
2013
On the computational complexity of Erdős-Szekeres and related problems in \(\mathbb{R}^{3}\). Zbl 1395.68150
Giannopoulos, Panos; Knauer, Christian; Werner, Daniel
4
2013
Realistic roofs over a rectilinear polygon. Zbl 1275.52003
Ahn, Hee-Kap; Bae, Sang Won; Knauer, Christian; Lee, Mira; Shin, Chan-Su; Vigneron, Antoine
2
2013
Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension. Zbl 1273.11116
Giannopoulos, Panos; Knauer, Christian; Wahlström, Magnus; Werner, Daniel
8
2012
Largest inscribed rectangles in convex polygons. Zbl 1247.68321
Knauer, Christian; Schlipf, Lena; Schmidt, Jens M.; Tiwary, Hans Raj
7
2012
Computing the discrete Fréchet distance with imprecise input. Zbl 1251.68277
Ahn, Hee-Kap; Knauer, Christian; Scherfenberg, Marc; Schlipf, Lena; Vigneron, Antoine
5
2012
Approximating the average stretch factor of geometric graphs. Zbl 1404.68207
Cheng, Siu-Wing; Knauer, Christian; Langerman, Stefan; Smid, Michiel
2
2012
The aligned \(k\)-center problem. Zbl 1216.65022
Brass, Peter; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine
10
2011
The directed Hausdorff distance between imprecise point sets. Zbl 1217.68229
Knauer, Christian; Löffler, Maarten; Scherfenberg, Marc; Wolle, Thomas
9
2011
Geometric clustering, fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1295.68129
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Marx, Dániel; Rote, Günter
6
2011
On the computational complexity of ham-sandwich cuts, Helly sets, and related problems. Zbl 1230.68111
Knauer, Christian; Tiwary, Hans Raj; Werner, Daniel
5
2011
A fixed-parameter algorithm for the minimum Manhattan network problem. Zbl 1404.68194
Knauer, Christian; Spillner, Andreas
4
2011
Convex transversals. Zbl 1342.68325
Arkin, Esther M.; Dieckmann, Claudia; Knauer, Christian; Mitchell, Joseph S. B.; Polishchuk, Valentin; Schlipf, Lena; Yang, Shang
2
2011
Milling a graph with turn costs: a parameterized complexity perspective. Zbl 1309.68093
Fellows, Mike; Giannopoulos, Panos; Knauer, Christian; Paul, Christophe; Rosamond, Frances; Whitesides, Sue; Yu, Nathan
7
2010
Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154
Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel
3
2010
Computing the discrete Fréchet distance with imprecise input. Zbl 1310.68195
Ahn, Hee-Kap; Knauer, Christian; Scherfenberg, Marc; Schlipf, Lena; Vigneron, Antoine
3
2010
The complexity of geometric problems in high dimension. Zbl 1284.68283
Knauer, Christian
2
2010
Algorithms for graphs of bounded treewidth via orthogonal range searching. Zbl 1200.05218
Cabello, Sergio; Knauer, Christian
14
2009
Constructing optimal highways. Zbl 1171.90443
Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander
9
2009
A polynomial-time approximation algorithm for a geometric dispersion problem. Zbl 1178.68673
Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; van Oostrum, René; Wolff, Alexander
5
2009
Maximizing the area of overlap of two unions of disks under rigid motion. Zbl 1194.65035
Cabello, Sergio; de Berg, Mark; Giannopoulos, Panos; Knauer, Christian; van Oostrum, René; Veltkamp, Remco C.
4
2009
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68586
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
3
2009
The parameterized complexity of some geometric problems in unbounded dimension. Zbl 1273.68170
Giannopoulos, Panos; Knauer, Christian; Rote, Günter
2
2009
On the dilation spectrum of paths, cycles, and trees. Zbl 1200.05229
Klein, Rolf; Knauer, Christian; Narasimhan, Giri; Smid, Michiel
2
2009
Bounds on the quality of the PCA bounding boxes. Zbl 1167.62057
Dimitrov, Darko; Knauer, Christian; Kriegel, Klaus; Rote, Günter
1
2009
Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1170.68047
Fellows, M. R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, D. M.; Whitesides, S.
22
2008
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
19
2008
There are not too many magic configurations. Zbl 1139.51003
Ackerman, Eyal; Buchin, Kevin; Knauer, Christian; Pinchasi, Rom; Rote, Günter
5
2008
On the parameterized complexity of \(d\)-dimensional point set pattern matching. Zbl 1184.68595
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian
4
2008
Matching point sets with respect to the earth mover’s distance. Zbl 1129.65008
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter
3
2008
Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1192.68349
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter
3
2008
Visibility maps of segments and triangles in 3D. Zbl 1136.65030
Moet, Esther; Knauer, Christian; van Kreveld, Marc
1
2008
On the number of cycles in planar graphs. Zbl 1206.05055
Buchin, Kevin; Knauer, Christian; Kriegel, Klaus; Schulz, André; Seidel, Raimund
11
2007
Configurations with few crossings in topological graphs. Zbl 1117.05029
Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander
4
2007
Fixed-parameter tractability for non-crossing spanning trees. Zbl 1209.68278
Halldórsson, Magnús M.; Knauer, Christian; Spillner, Andreas; Tokuyama, Takeshi
3
2007
Embedding point sets into plane graphs of small dilation. Zbl 1185.68775
Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf; Karpinski, Marek; Knauer, Christian; Lingas, Andrzej
2
2007
Approximation algorithms for a point-to-surface registration problem in medical navigation. Zbl 1214.68463
Dimitrov, Darko; Knauer, Christian; Kriegel, Klaus; Stehn, Fabian
2
2007
Dilation-optimal edge deletion in polygonal cycles. Zbl 1193.68262
Ahn, Hee-Kap; Farshi, Mohammad; Knauer, Christian; Smid, Michiel; Wang, Yajun
1
2007
Minimum-cost coverage of point sets by disks. Zbl 1153.90478
Alt, Helmut; Arkin, Esther M.; Brönnimann, Hervé; Erickson, Jeff; Fekete, Sándor P.; Knauer, Christian; Lechner, Jonathan; Mitchell, Joseph S. B.; Whittlesey, Kim
36
2006
Fréchet distance for curves, revisited. Zbl 1131.68561
Aronov, Boris; Har-Peled, Sariel; Knauer, Christian; Wang, Yusu; Wenk, Carola
19
2006
Approximation algorithms for the minimum convex partition problem. Zbl 1142.68615
Knauer, Christian; Spillner, Andreas
5
2006
On the parameterized complexity of \(d\)-dimensional point set pattern matching. Zbl 1154.68422
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian
4
2006
Guarding art galleries by guarding witnesses. Zbl 1090.65069
Chwa, Kyung-Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; Van Oostrum, René; Shin, Chan-Su
1
2006
Visibility maps of segments and triangles in 3D. Zbl 1162.68761
Moet, Esther; Knauer, Christian; van Kreveld, Marc
1
2006
A fixed-parameter algorithm for the minimum weight triangulation problem based on small graph separators. Zbl 1167.68410
Knauer, Christian; Spillner, Andreas
1
2006
Matching point sets with respect to the earth mover’s distance. Zbl 1162.68710
Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter
2
2005
Embedding point sets into plane graphs of small dilation. Zbl 1173.68603
Ebbers-Baumann, Annette; Grüne, Ansgar; Karpinski, Marek; Klein, Rolf; Knauer, Christian; Lingas, Andrzej
1
2005
Configurations with few crossings in topological graphs. Zbl 1175.05041
Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander
1
2005
Comparison of distance measures for planar curves. Zbl 1072.68105
Alt, Helmut; Knauer, Christian; Wenk, Carola
19
2004
Testing congruence and symmetry for general 3-dimensional objects. Zbl 1039.65017
Brass, Peter; Knauer, Christian
11
2004
Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1111.68794
Fellows, Michael R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, Dimitrios M.; Whitesides, S.
7
2004
Maximizing the area of overlap of two unions of disks under rigid motion. Zbl 1095.68720
de Berg, Mark; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; van Oostrum, René; Veltkamp, Remco C.
3
2004
Guarding art galleries by guarding witnesses (Extended abstract). Zbl 1116.68618
Chwa, Kyung-Yong; Jo, Byung-Cheol; Knauer, Christian; Moet, Esther; van Oostrum, René; Shin, Chan-Su
1
2004
On the complexity of the linkage reconfiguration problem. Zbl 1088.68809
Alt, Helmut; Knauer, Christian; Rote, Günter; Whitesides, Sue
1
2004
On counting point-hyperplane incidences. Zbl 1022.65021
Brass, Peter; Knauer, Christian
13
2003
Computing the Hausdorff distance of geometric patterns and shapes. Zbl 1104.68792
Alt, Helmut; Braß, Peter; Godau, Michael; Knauer, Christian; Wenk, Carola
12
2003
The complexity of (un)folding. Zbl 1374.68634
Alt, Helmut; Knauer, Christian; Rote, Günter; Whitesides, Sue
1
2003
Testing the congruence of \(d\)-dimensional point sets. Zbl 1152.68658
Brass, Peter; Knauer, Christian
3
2002
Covering shapes by ellipses. Zbl 1093.68655
Efrat, Alon; Hoffmann, Frank; Knauer, Christian; Kriegel, Klaus; Rote, Günter; Wenk, Carola
2
2002
Matching polygonal curves with respect to the Fréchet distance. Zbl 0981.68716
Alt, Helmut; Knauer, Christian; Wenk, Carola
10
2001
Testing the congruence of \(d\)-dimensional point sets. Zbl 1374.68644
Braß, Peter; Knauer, Christian
3
2000
all top 5

Cited by 625 Authors

20 Knauer, Christian
17 Dumitrescu, Adrian
15 Wang, Haitao
14 Tóth, Csaba D.
13 Gudmundsson, Joachim
12 Ahn, Hee-Kap
11 Buchin, Kevin
11 Löffler, Maarten
9 Díaz-Báñez, Jose Miguel
8 Cabello, Sergio
8 Smid, Michiel H. M.
7 Carmi, Paz
7 Cheong, Otfried
7 Korman, Matias
7 Mulzer, Wolfgang Johann Heinrich
7 Ophelders, Tim
7 Pérez-Lantero, Pablo
7 Wang, Jianxin
7 Whitesides, Sue H.
7 Zehavi, Meirav
6 Buchin, Maike
6 Das, Sandip
6 Ducoffe, Guillaume
6 Klein, Rolf-Dieter
6 Mitchell, Joseph S. B.
6 Sharir, Micha
6 Srinivasan, Venkatesh
6 Stehn, Fabian
6 Wenk, Carola
5 Bringmann, Karl
5 Chan, Timothy Moon-Yew
5 Fekete, Sándor P.
5 Feng, Qilong
5 Har-Peled, Sariel
5 Kaplan, Haim
5 Keikha, Vahideh
5 Roy, Sasanka
5 Saumell, Maria
5 Saurabh, Saket
5 Sha, Yuan
5 Silveira, Rodrigo I.
5 Ventura, Inmaculada
5 Zhang, Jingru
4 Alcazar, Juan Gerardo
4 Alt, Helmut
4 Bilò, Davide
4 Bizzarri, Michal
4 Chaitman-Yerushalmi, Lilach
4 Choi, Jongmin
4 Cook, Atlas F. IV
4 Garijo, Delia
4 Ghosh, Anirban
4 Giannopoulos, Panos
4 Hurtado, Ferran
4 Jiang, Minghui
4 Katz, Matthew J.
4 Lávička, Miroslav
4 Maheshwari, Anil
4 Nandy, Subhas Chandra
4 Nishat, Rahnuma Islam
4 van Kreveld, Marc J.
4 Vršek, Jan
4 Werner, Daniel
4 Wolff, Alexander
3 Bae, Sang Won
3 Chambers, Erin Wolf
3 Chen, Jian-er
3 Das, Arun Kumar
3 de Berg, Mark Theodoor
3 de Rezende, Pedro Jussieu
3 Durocher, Stephane
3 Efrat, Alon
3 Fabila-Monroy, Ruy
3 Fellows, Michael Ralph
3 Gnewuch, Michael
3 Grune, Ansgar
3 Hermoso Ortiz, Carlos
3 Husfeldt, Thore
3 Kostitsyna, Irina
3 Langerman, Stefan
3 Levcopoulos, Christos
3 Litvinchev, Igor S.
3 Liu, Xiaofei
3 Márquez, Alberto
3 Mathieu, Claire
3 Meulemans, Wouter
3 Miltzow, Tillmann
3 Mohades, Ali
3 Morgenstern, Gila
3 Mukherjee, Joydeep
3 Panolan, Fahad
3 Pinchasi, Rom
3 Poon, Sheung-Hung
3 Rosamond, Frances A.
3 Rote, Günter
3 Scherfenberg, Marc
3 Schlipf, Lena
3 Seara, Carlos
3 Speckmann, Bettina
3 Stege, Ulrike
...and 525 more Authors
all top 5

Cited in 74 Serials

59 Computational Geometry
32 Algorithmica
26 Theoretical Computer Science
21 Discrete & Computational Geometry
18 International Journal of Computational Geometry & Applications
8 Computer Aided Geometric Design
6 Discrete Applied Mathematics
6 Journal of Computational and Applied Mathematics
5 SIAM Journal on Computing
5 Journal of Global Optimization
4 Information Processing Letters
4 Journal of Computer and System Sciences
4 Networks
4 Graphs and Combinatorics
4 SIAM Journal on Discrete Mathematics
4 Theory of Computing Systems
4 Journal of Combinatorial Optimization
3 Applied Mathematics and Computation
3 European Journal of Operational Research
3 Pattern Recognition
3 Discrete Optimization
2 Discrete Mathematics
2 Operations Research Letters
2 Combinatorica
2 Journal of Complexity
2 International Journal of Foundations of Computer Science
2 Combinatorics, Probability and Computing
2 The Electronic Journal of Combinatorics
2 Journal of Discrete Algorithms
2 Optimization Letters
2 Computer Science Review
1 Artificial Intelligence
1 Computer Methods in Applied Mechanics and Engineering
1 Journal of Computational Physics
1 Mathematics of Computation
1 ACM Transactions on Mathematical Software
1 American Journal of Mathematics
1 Information Sciences
1 Inventiones Mathematicae
1 Journal of Combinatorial Theory. Series A
1 Journal of Multivariate Analysis
1 Publications de l’Institut Mathématique. Nouvelle Série
1 Results in Mathematics
1 European Journal of Combinatorics
1 Journal of Symbolic Computation
1 Information and Computation
1 Computers & Operations Research
1 Annals of Operations Research
1 The Annals of Applied Probability
1 YUJOR. Yugoslav Journal of Operations Research
1 The Australasian Journal of Combinatorics
1 Journal of Mathematical Imaging and Vision
1 International Journal of Computer Vision
1 Top
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Mathematical Problems in Engineering
1 Optimization Methods & Software
1 Matematychni Studiï
1 Journal of Graph Algorithms and Applications
1 Journal of the European Mathematical Society (JEMS)
1 International Journal of Applied Mathematics and Computer Science
1 Fundamenta Informaticae
1 MATCH - Communications in Mathematical and in Computer Chemistry
1 Journal of Industrial and Management Optimization
1 Stochastics
1 Advances in Data Analysis and Classification. ADAC
1 Electronic Journal of Statistics
1 SIAM Journal on Imaging Sciences
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Set-Valued and Variational Analysis
1 ACM Transactions on Algorithms
1 ACM Transactions on Computation Theory
1 CGT. Computing in Geometry and Topology

Citations by Year