Edit Profile (opens in new tab) Knauer, Christian Co-Author Distance Author ID: knauer.christian Published as: Knauer, Christian; Knauer, C. External Links: MGP Documents Indexed: 101 Publications since 2000 1 Contribution as Editor Co-Authors: 97 Co-Authors with 101 Joint Publications 3,528 Co-Co-Authors 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 all top 5 Serials 15 Computational Geometry 12 International Journal of Computational Geometry & Applications 8 Journal of Computational Geometry 3 Algorithmica 3 Discrete & Computational Geometry 2 Information Processing Letters 2 Theoretical Computer Science 2 International Journal of Foundations of Computer Science 1 Journal of Graph Theory 1 Journal of Complexity 1 Journal of Graph Algorithms and Applications 1 Journal of Discrete Algorithms 1 ACM Transactions on Algorithms all top 5 Fields 84 Computer science (68-XX) 22 Combinatorics (05-XX) 15 Numerical analysis (65-XX) 12 Convex and discrete geometry (52-XX) 9 Operations research, mathematical programming (90-XX) 4 Geometry (51-XX) 4 Statistics (62-XX) 3 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Measure and integration (28-XX) 1 Manifolds and cell complexes (57-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 23 Fields 255 Computer science (68-XX) 80 Combinatorics (05-XX) 66 Operations research, mathematical programming (90-XX) 55 Convex and discrete geometry (52-XX) 47 Numerical analysis (65-XX) 16 Geometry (51-XX) 13 Algebraic geometry (14-XX) 8 Number theory (11-XX) 8 Statistics (62-XX) 3 Differential geometry (53-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 Measure and integration (28-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 General topology (54-XX) 2 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Commutative algebra (13-XX) 1 Special functions (33-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year