Edit Profile (opens in new tab) Shermer, Thomas Caton Co-Author Distance Author ID: shermer.thomas-caton Published as: Shermer, Thomas C.; Shermer, Thomas; Shermer, Thomas Caton; Shermer, T. more...less External Links: MGP Documents Indexed: 43 Publications since 1989, including 1 Additional arXiv Preprint Co-Authors: 52 Co-Authors with 35 Joint Publications 2,785 Co-Co-Authors all top 5 Co-Authors 7 single-authored 10 Bose, Prosenjit K. 10 Liestman, Arthur L. 3 Bhattacharya, Binay Kumar 3 Ghosh, Subir Kumar 3 Stacho, Ladislav 3 Toussaint, Godfried T. 3 Urrutia Galicia, Jorge L. 2 Abello, James M. 2 Bahoo, Yeganeh 2 Biedl, Therese C. 2 de Carufel, Jean-Lou 2 Durocher, Stephane 2 Estivill-Castro, Vladimir 2 Everett, Hazel 2 Fertin, Guillaume 2 Laforest, Christian 2 Mozafari, Amirhossein 2 Rappaport, David 2 Sotteau, Dominique 2 Whitesides, Sue H. 1 Alon, Noga 1 Asano, Tetsuo 1 Belleville, Patrice 1 Bosc, Patrick 1 Bremner, David 1 Carmi, Paz 1 Czyzowicz, Jurek 1 Egyed, Peter 1 Fekete, Sándor P. 1 Goswami, Partha Pratim 1 Győri, Ervin 1 Harutyunyan, Hovhannes A. 1 Hoffmann, Frank 1 Houle, Michael E. 1 Hurtado, Ferran 1 Hutchinson, Joan P. 1 Johansen, John R. 1 Kriegel, Klaus 1 Lubiw, Anna 1 Makino, Kazuhisa 1 Meijer, Henk G. 1 Peleg, David 1 Ramaswami, Suneeta 1 Romanik, Kathleen 1 Rote, Günter 1 Sacristán, Vera 1 Souvaine, Diane L. 1 Stolte, Christopher R. 1 Vince, Andrew 1 Wood, David Ronald 1 Zelle, Christian 1 Zhu, Binhai all top 5 Serials 9 Computational Geometry 5 Discrete Mathematics 3 Networks 2 Information Processing Letters 2 International Journal of Computational Geometry & Applications 2 Journal of Graph Algorithms and Applications 1 Discrete Applied Mathematics 1 Computing 1 Geometriae Dedicata 1 Discrete & Computational Geometry 1 SIAM Journal on Discrete Mathematics 1 Pattern Recognition Letters 1 Theory of Computing Systems 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Journal of Discrete Algorithms 1 Journal of Computational Geometry Fields 34 Computer science (68-XX) 16 Combinatorics (05-XX) 10 Convex and discrete geometry (52-XX) 4 Operations research, mathematical programming (90-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 28 Publications have been cited 216 times in 179 Documents Cited by ▼ Year ▼ Additive graph spanners. Zbl 0783.68094 Liestman, Arthur L.; Shermer, Thomas C. 31 1993 On representations of some thickness-two graphs. Zbl 0953.68116 Hutchinson, Joan P.; Shermer, Thomas; Vince, Andrew 28 1999 Visibility in the plane. Zbl 0948.68194 Asano, Tetsuo; Ghosh, Subir K.; Shermer, Thomas C. 20 2000 Hiding people in polygons. Zbl 0675.68070 Shermer, T. 18 1989 A visibility representation for graphs in three dimensions. Zbl 0895.68111 Bose, Prosenjit; Everett, Hazel; Fekete, Sándor P.; Houle, Michael E.; Lubiw, Anna; Meijer, Henk; Romanik, Kathleen; Rote, Günter; Shermer, Thomas C.; Whitesides, Sue; Zelle, Christian 17 1998 Guarding polyhedral terrains. Zbl 0869.68113 Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai 16 1997 Grid spanners. Zbl 0777.05077 Liestman, Arthur L.; Shermer, Thomas C. 14 1993 Bounds for orthogonal 3-D graph drawing. Zbl 0946.05033 Biedl, T.; Shermer, T.; Whitesides, S.; Wismath, S. 10 1999 Illumination of orthogonal polygons with orthogonal floodlights. Zbl 0957.68117 Abello, James; Estivill-Castro, Vladimir; Shermer, Thomas; Urrutia, Jorge 9 1998 The Aquarium Keeper’s Problem. Zbl 0800.68974 Czyzowicz, Jurek; Egyed, Peter; Everett, Hazel; Rappaport, David; Shermer, Thomas; Souvaine, Diane; Toussaint, Godfried; Urrutia, Jorge 9 1991 Generalized guarding and partitioning for rectilinear polygons. Zbl 0849.68120 Györi, Ervin; Hoffmann, Frank; Kriegel, Klaus; Shermer, Thomas 8 1996 Probing polygons minimally is hard. Zbl 0782.68112 Belleville, Patrice; Shermer, Thomas C. 6 1993 Degree-constrained spanners for multidimensional grids. Zbl 0852.05041 Liestman, Arthur L.; Shermer, Thomas C.; Stolte, Christopher R. 5 1996 Edge-disjoint spanners of complete bipartite graphs. Zbl 0982.05058 Laforest, Christian; Liestman, Arthur L.; Shermer, Thomas C.; Sotteau, Dominique 5 2001 Covering and guarding polygons using \(L_ k\)-sets. Zbl 0721.52005 Shermer, Thomas 5 1991 Computing the maximum clique in the visibility graph of a simple polygon. Zbl 1129.05048 Ghosh, Subir Kumar; Shermer, Thomas Caton; Bhattacharya, Binay Kumar; Goswami, Partha Pratim 5 2007 Degree-constrained network spanners with nonconstant delay. Zbl 0939.68529 Liestman, Arthur L.; Shermer, Thomas C. 4 1995 A counterexample to the algorithms for determining opaque minimal forests. Zbl 0751.68043 Shermer, Thomas 4 1991 Edge-disjoint spanners in tori. Zbl 1221.05119 Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 4 2009 A combinatorial bound for beacon-based routing in orthogonal polygons. Zbl 1502.52004 Shermer, Thomas 3 2022 Orthogonal drawings with few layers. Zbl 1054.68567 Biedl, Therese; Johansen, John R.; Shermer, Thomas; Wood, David R. 2 2002 A linear algorithm for bisecting a polygon. Zbl 0742.68084 Shermer, Thomas C. 2 1992 Computing bushy and thin triangulations. Zbl 0764.68180 Shermer, Thomas 2 1991 Factor \(d\)-domatic colorings of graphs. Zbl 1012.05066 Alon, Noga; Fertin, Guillaume; Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 2 2003 Piercing pairwise intersecting geodesic disks. Zbl 1522.68634 Bose, Prosenjit; Carmi, Paz; Shermer, Thomas C. 2 2021 Nonadaptive broadcasting in trees. Zbl 1211.68286 Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Makino, Kazuhisa; Shermer, Thomas C. 1 2011 Edge-disjoint spanners in Cartesian products of graphs. Zbl 1066.05062 Fertin, Guillaume; Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 1 2005 On recognizing unions of two convex polygons and related problems. Zbl 0781.68125 Shermer, Thomas 1 1993 A combinatorial bound for beacon-based routing in orthogonal polygons. Zbl 1502.52004 Shermer, Thomas 3 2022 Piercing pairwise intersecting geodesic disks. Zbl 1522.68634 Bose, Prosenjit; Carmi, Paz; Shermer, Thomas C. 2 2021 Nonadaptive broadcasting in trees. Zbl 1211.68286 Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Makino, Kazuhisa; Shermer, Thomas C. 1 2011 Edge-disjoint spanners in tori. Zbl 1221.05119 Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 4 2009 Computing the maximum clique in the visibility graph of a simple polygon. Zbl 1129.05048 Ghosh, Subir Kumar; Shermer, Thomas Caton; Bhattacharya, Binay Kumar; Goswami, Partha Pratim 5 2007 Edge-disjoint spanners in Cartesian products of graphs. Zbl 1066.05062 Fertin, Guillaume; Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 1 2005 Factor \(d\)-domatic colorings of graphs. Zbl 1012.05066 Alon, Noga; Fertin, Guillaume; Liestman, Arthur L.; Shermer, Thomas C.; Stacho, Ladislav 2 2003 Orthogonal drawings with few layers. Zbl 1054.68567 Biedl, Therese; Johansen, John R.; Shermer, Thomas; Wood, David R. 2 2002 Edge-disjoint spanners of complete bipartite graphs. Zbl 0982.05058 Laforest, Christian; Liestman, Arthur L.; Shermer, Thomas C.; Sotteau, Dominique 5 2001 Visibility in the plane. Zbl 0948.68194 Asano, Tetsuo; Ghosh, Subir K.; Shermer, Thomas C. 20 2000 On representations of some thickness-two graphs. Zbl 0953.68116 Hutchinson, Joan P.; Shermer, Thomas; Vince, Andrew 28 1999 Bounds for orthogonal 3-D graph drawing. Zbl 0946.05033 Biedl, T.; Shermer, T.; Whitesides, S.; Wismath, S. 10 1999 A visibility representation for graphs in three dimensions. Zbl 0895.68111 Bose, Prosenjit; Everett, Hazel; Fekete, Sándor P.; Houle, Michael E.; Lubiw, Anna; Meijer, Henk; Romanik, Kathleen; Rote, Günter; Shermer, Thomas C.; Whitesides, Sue; Zelle, Christian 17 1998 Illumination of orthogonal polygons with orthogonal floodlights. Zbl 0957.68117 Abello, James; Estivill-Castro, Vladimir; Shermer, Thomas; Urrutia, Jorge 9 1998 Guarding polyhedral terrains. Zbl 0869.68113 Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai 16 1997 Generalized guarding and partitioning for rectilinear polygons. Zbl 0849.68120 Györi, Ervin; Hoffmann, Frank; Kriegel, Klaus; Shermer, Thomas 8 1996 Degree-constrained spanners for multidimensional grids. Zbl 0852.05041 Liestman, Arthur L.; Shermer, Thomas C.; Stolte, Christopher R. 5 1996 Degree-constrained network spanners with nonconstant delay. Zbl 0939.68529 Liestman, Arthur L.; Shermer, Thomas C. 4 1995 Additive graph spanners. Zbl 0783.68094 Liestman, Arthur L.; Shermer, Thomas C. 31 1993 Grid spanners. Zbl 0777.05077 Liestman, Arthur L.; Shermer, Thomas C. 14 1993 Probing polygons minimally is hard. Zbl 0782.68112 Belleville, Patrice; Shermer, Thomas C. 6 1993 On recognizing unions of two convex polygons and related problems. Zbl 0781.68125 Shermer, Thomas 1 1993 A linear algorithm for bisecting a polygon. Zbl 0742.68084 Shermer, Thomas C. 2 1992 The Aquarium Keeper’s Problem. Zbl 0800.68974 Czyzowicz, Jurek; Egyed, Peter; Everett, Hazel; Rappaport, David; Shermer, Thomas; Souvaine, Diane; Toussaint, Godfried; Urrutia, Jorge 9 1991 Covering and guarding polygons using \(L_ k\)-sets. Zbl 0721.52005 Shermer, Thomas 5 1991 A counterexample to the algorithms for determining opaque minimal forests. Zbl 0751.68043 Shermer, Thomas 4 1991 Computing bushy and thin triangulations. Zbl 0764.68180 Shermer, Thomas 2 1991 Hiding people in polygons. Zbl 0675.68070 Shermer, T. 18 1989 all cited Publications top 5 cited Publications all top 5 Cited by 332 Authors 14 Liotta, Giuseppe 12 Montecchiani, Fabrizio 9 Di Giacomo, Emilio 7 Dragan, Feodor F. 7 Dumitrescu, Adrian 7 Meijer, Henk G. 7 Shermer, Thomas Caton 7 Tóth, Csaba D. 6 Whitesides, Sue H. 6 Wismath, Stephen K. 5 Biedl, Therese C. 5 Binucci, Carla 5 Brandenburg, Franz-Josef 5 Didimo, Walter 5 Evans, William S. 5 Hurtado, Ferran 4 Bekos, Michael A. 4 Bose, Prosenjit K. 4 Garcia, Alfredo Daniel 4 Ghosh, Subir Kumar 4 Hliněný, Petr 4 Li, Jing 4 Liestman, Arthur L. 4 Matos, Inês 4 Pach, János 4 Roy, Bodhayan 4 Tan, Xuehou 4 Tejel, Javier 4 Urrutia Galicia, Jorge L. 4 Yan, Chenyu 3 Angelini, Patrizio 3 Ausiello, Giorgio 3 Bhattacharya, Binay Kumar 3 Da Lozzo, Giordano 3 Franciosa, Paolo Giulio 3 Győri, Ervin 3 Hernández, Gregorio 3 Italiano, Giuseppe Francesco 3 Jiang, Minghui 3 Korman, Matias 3 Rappaport, David 3 Saumell, Maria 3 Tóth, Géza 3 Wood, David Ronald 3 Xiang, Yang 2 Alegría, Carlos 2 An, Phan Thanh 2 Arkin, Esther M. 2 Arleo, Alessio 2 Bernstein, Aaron 2 Biniaz, Ahmad 2 Çağırıcı, Onur 2 Casel, Katrin 2 Corneil, Derek Gordon 2 Däubel, Karl 2 Disser, Yann 2 Eidenbenz, Stephan J. 2 Fernau, Henning 2 Fomin, Fedor V. 2 Ghosh, Anirban 2 Golovach, Petr A. 2 Grigorev, Aleksandr 2 Grilli, Luca 2 Harbane, Rabah 2 Klimm, Max 2 Köhler, Ekkehard 2 Langerman, Stefan 2 Lochet, William 2 Mantas, Ioannis 2 Marín, Nestaly 2 Mchedlidze, Tamara 2 Mezei, Tamás Róbert 2 Misra, Pranabendu 2 Mitchell, Joseph S. B. 2 Mondal, Debajyoti 2 Mütze, Torsten 2 Orden, David 2 Padró, Carles 2 Pálvölgyi, Dömötör 2 Patrignani, Maurizio 2 Peleg, David 2 Pokrývka, Filip 2 Raftopoulou, Chrysanthi N. 2 Ribichini, Andrea 2 Romanik, Kathleen 2 Saurabh, Saket 2 Savić, Marko 2 Schmid, Markus L. 2 Schrezenmaier, Hendrik 2 Seara, Carlos 2 Sharma, Roohani 2 Silveira, Rodrigo I. 2 Sitchinava, Nodari 2 Skiena, Steven Sol 2 Smolny, Frieder 2 Souvaine, Diane L. 2 Stacho, Ladislav 2 Štola, Jan 2 Strash, Darren 2 Tappini, Alessandra ...and 232 more Authors all top 5 Cited in 36 Serials 36 Computational Geometry 17 Discrete Applied Mathematics 16 Theoretical Computer Science 8 Algorithmica 7 Discrete Mathematics 7 Discrete & Computational Geometry 5 Information Processing Letters 5 Graphs and Combinatorics 4 International Journal of Computational Geometry & Applications 3 International Journal of Foundations of Computer Science 3 International Journal of Computer Mathematics 3 Discrete Mathematics, Algorithms and Applications 2 Applied Mathematics and Computation 2 Journal of Combinatorial Theory. Series B 2 SIAM Journal on Discrete Mathematics 2 Journal of Global Optimization 2 Journal of Graph Algorithms and Applications 2 Journal of Discrete Algorithms 1 Computers & Mathematics with Applications 1 Information Sciences 1 Networks 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Information and Computation 1 Annals of Operations Research 1 Random Structures & Algorithms 1 Japan Journal of Industrial and Applied Mathematics 1 Bulletin of the American Mathematical Society. New Series 1 Journal of Mathematical Sciences (New York) 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Journal of Discrete Mathematical Sciences & Cryptography 1 AKCE International Journal of Graphs and Combinatorics 1 Optimization Letters 1 Computer Science Review 1 CGT. Computing in Geometry and Topology all top 5 Cited in 12 Fields 133 Computer science (68-XX) 91 Combinatorics (05-XX) 25 Convex and discrete geometry (52-XX) 18 Numerical analysis (65-XX) 8 Operations research, mathematical programming (90-XX) 3 Geometry (51-XX) 2 Mathematical logic and foundations (03-XX) 2 Algebraic topology (55-XX) 1 History and biography (01-XX) 1 Measure and integration (28-XX) 1 Manifolds and cell complexes (57-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year