Edit Profile (opens in new tab) Whitesides, Sue H. Compute Distance To: Compute Author ID: whitesides.sue-h Published as: Whitesides, Sue; Whitesides, S. H.; Whitesides, S.; Whitesides, Sue H. Documents Indexed: 99 Publications since 1976, including 1 Book 2 Contributions as Editor Co-Authors: 130 Co-Authors with 88 Joint Publications 3,651 Co-Co-Authors all top 5 Co-Authors 13 single-authored 20 Liotta, Giuseppe 11 Lazard, Sylvain 11 Lubiw, Anna 10 Dujmović, Vida 9 Nishat, Rahnuma Islam 8 Mondal, Debajyoti 7 Fellows, Michael Ralph 7 Meijer, Henk G. 6 Demaine, Erik D. 6 Everett, Hazel 6 Nishimura, Naomi 6 Ragde, Prabhakar L. 6 Stege, Ulrike 6 Wismath, Stephen K. 5 Biedl, Therese C. 5 Devillers, Olivier 5 Di Battista, Giuseppe 5 Eades, Peter 5 Fekete, Sándor P. 5 King, Valerie 5 Kitching, Matthew 5 Knauer, Christian 5 Overmars, Mark H. 5 Rahman, Md. Saidur 5 Rahmati, Zahed 5 Suderman, Matthew 4 Chambers, Erin Wolf 4 Glisse, Marc 4 McCartin, Catherine 4 Srinivasan, Venkatesh 4 Streinu, Ileana 4 Toussaint, Godfried T. 4 Weibel, Christophe 4 Wood, David Ronald 3 Alt, Helmut 3 Bremner, David 3 Brönnimann, Hervé 3 Demaine, Martin L. 3 Erickson, Jeff 3 Evans, William S. 3 Hallett, Michael T. 3 Kobourov, Stephen G. 3 Lenhart, William J. 3 Mchedlidze, Tamara 3 O’Rourke, Joseph 3 Romanik, Kathleen 3 Rosamond, Frances A. 3 Rote, Günter 2 Abam, Mohammad Ali 2 Arleo, Alessio 2 Binucci, Carla 2 Di Giacomo, Emilio 2 Dudek, Gregory 2 Durocher, Stephane 2 Eppstein, David Arthur 2 Erickson, Alejandro 2 Giordano, Francesco 2 Goaoc, Xavier 2 Graham, Ronald Lewis 2 Grilli, Luca 2 Hoffmann, Hella-Franziska 2 Hopcroft, John Edward H. 2 Hurtado, Ferran 2 Iacono, John 2 Joseph, Deborah 2 Kindermann, Philipp 2 Langerman, Stefan 2 Lenchner, Jonathan 2 Maignan, Aude 2 Marinakis, Dimitri 2 Mitchell, Joseph S. B. 2 Montecchiani, Fabrizio 2 Na, Hyeon-Suk 2 Perold, Andre F. 2 Robbins, Steve 2 Sack, Jörg-Rüdiger 2 Sember, Jeff 2 Shermer, Thomas Caton 2 Stolpner, Svetlana 2 Suri, Subhash 2 Symvonis, Antonios 2 Thilikos, Dimitrios M. 2 Vosoughpour, Hamideh 2 Zhang, Linqiao 1 Agarwal, Pankaj Kumar 1 Bellantoni, Stephen J. 1 Bose, Prosenjit K. 1 Casel, Katrin 1 Dehne, Frank 1 Feng, Cuiying 1 Fernau, Henning 1 Frati, Fabrizio 1 Giannopoulos, Panos 1 Godau, Michael 1 Grigoriev, Alexander 1 Haggard, Gary 1 Hartman, Irith Ben-Arroyo 1 Heyer, Laurie J. 1 Hornus, Samuel 1 Houle, Michael E. ...and 30 more Co-Authors all top 5 Serials 7 Algorithmica 7 Computational Geometry 6 Discrete & Computational Geometry 5 SIAM Journal on Computing 5 Journal of Graph Algorithms and Applications 5 Journal of Discrete Algorithms 4 Discrete Mathematics 3 Theoretical Computer Science 2 Discrete Applied Mathematics 2 Information Processing Letters 2 Journal of Combinatorial Theory. Series A 2 International Journal of Computational Geometry & Applications 1 Order 1 Algebras, Groups and Geometries 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Lecture Notes in Computer Science 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 84 Computer science (68-XX) 54 Combinatorics (05-XX) 5 Convex and discrete geometry (52-XX) 5 Numerical analysis (65-XX) 4 Geometry (51-XX) 3 General and overarching topics; collections (00-XX) 2 Group theory and generalizations (20-XX) 2 Mechanics of particles and systems (70-XX) 2 Operations research, mathematical programming (90-XX) 1 Order, lattices, ordered algebraic structures (06-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 81 Publications have been cited 494 times in 391 Documents Cited by ▼ Year ▼ An algorithm for finding clique cut-sets. Zbl 0454.68078Whitesides, S. H. 46 1981 Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H. 22 1979 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1170.68047Fellows, M. R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, D. M.; Whitesides, S. 21 2008 Computing the link center of a simple polygon. Zbl 0646.68056Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C. 19 1988 Grid intersection graphs and boxicity. Zbl 0784.05031Bellantoni, S.; Hartman, I. Ben-Arroyo; Przytycka, T.; Whitesides, S. 18 1993 The realization problem for Euclidean minimum spanning trees is NP-hard. Zbl 0851.68084Eades, Peter; Whitesides, Sue 15 1996 Drawing graphs in two layers. Zbl 0819.68086Eades, Peter; Whitesides, Sue 15 1994 Reconfiguring closed polygonal chains in Euclidean \(d\)-space. Zbl 0815.68120Lenhart, W. J.; Whitesides, S. H. 15 1995 Rectangle visibility graphs: Characterization, construction, and compaction. Zbl 1035.68088Streinu, Ileana; Whitesides, Sue 14 2003 On the parameterized complexity of layered graph drawing. Zbl 1170.68028Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R. 14 2008 The rectangle of influence drawability problem. Zbl 0896.68139Liotta, G.; Lubiw, A.; Meijer, H.; Whitesides, S. H. 12 1998 Movement problems for 2-dimensional linkages. Zbl 0588.68054Hopcroft, John; Joseph, Deborah; Whitesides, Sue 12 1984 Three-dimensional orthogonal graph drawing algorithms. Zbl 0958.68135Eades, Peter; Symvonis, Antonios; Whitesides, Sue 11 2000 A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R. 10 2006 A visibility representation for graphs in three dimensions. Zbl 0895.68111Bose, 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 10 1998 On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040Hopcroft, John; Joseph, Deborah; Whitesides, Sue 10 1985 The strength of weak proximity. Zbl 1102.65022Di Battista, Giuseppe; Liotta, Giuseppe; Whitesides, Sue H. 9 2006 The techniques of Komolgorov and Bardzin for three-dimensional orthogonal graph drawings. Zbl 1022.68625Eades, Peter; Stirk, Charles; Whitesides, Sue 9 1996 A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation. Zbl 1082.68589Dujmović, Vida; Whitesides, Sue 9 2004 On the planar split thickness of graphs. Zbl 1390.68498Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen 9 2018 Separating point sets in polygonal environments. Zbl 1104.68116Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 8 2005 A classification of certain graphs with minimal imperfection properties. Zbl 0561.05025Whitesides, S. H. 8 1984 A method for solving certain graph recognition and optimization problems, with applications to perfect graphs. Zbl 0569.05043Whitesides, Sue H. 8 1984 Connecting a set of circles with minimum sum of radii. Zbl 1342.68355Chambers, Erin Wolf; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue 7 2011 Combinatorial designs related to the perfect graph conjecture. Zbl 0556.05012Chvátal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H. 7 1984 On the parameterized complexity of layered graph drawing. Zbl 1006.68544Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R. 7 2001 Computational geometry and motion planning. Zbl 0588.68055Whitesides, S. H. 7 1985 The logic engine and the realization problem for nearest neighbor graphs. Zbl 0874.68235Eades, Peter; Whitesides, Sue 7 1996 Transversals to line segments in three-dimensional space. Zbl 1083.52003Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S. 6 2005 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1111.68794Fellows, Michael R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, Dimitrios M.; Whitesides, S. 6 2004 Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 6 2001 A note on reconfiguring tree linkages: Trees can lock. Zbl 0993.52003Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue 6 2002 Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue 5 2007 Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue 5 2002 Locked and unlocked polygonal chains in 3D. Zbl 1052.68759Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 5 1999 Collineations of projective planes of order 10, part II. Zbl 0444.51007Whitesides, S. H. 5 1979 A fixed-parameter approach to two-layer planarization. Zbl 1054.68576Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R. 5 2002 A note on minimum-segment drawings of planar graphs. Zbl 1267.05256Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue 4 2013 Bounds for orthogonal 3-D graph drawing. Zbl 0946.05033Biedl, T.; Shermer, T.; Whitesides, S.; Wismath, S. 4 1999 Embedding problems for paths with direction constrained edges. Zbl 1061.68120Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue 4 2002 Localizing a robot with minimum travel. Zbl 0907.68109Dudek, Gregory; Romanik, Kathleen; Whitesides, Sue 4 1998 A simple, faster method for kinetic proximity problems. Zbl 1314.65032Rahmati, Zahed; Abam, Mohammad Ali; King, Valerie; Whitesides, Sue; Zarei, Alireza 4 2015 Visibility representations of boxes in 2.5 dimensions. Zbl 1478.68213Arleo, Alessio; Binucci, Carla; Di Giacomo, Emilio; Evans, William S.; Grilli, Luca; Liotta, Giuseppe; Meijer, Henk; Montecchiani, Fabrizio; Whitesides, Sue; Wismath, Stephen 4 2016 Visibility representations of boxes in 2.5 dimensions. Zbl 1443.68195Arleo, Alessio; Binucci, Carla; Di Giacomo, Emilio; Evans, William S.; Grilli, Luca; Liotta, Giuseppe; Meijer, Henk; Montecchiani, Fabrizio; Whitesides, Sue; Wismath, Stephen 4 2018 Milling a graph with turn costs: a parameterized complexity perspective. Zbl 1309.68093Fellows, Mike; Giannopoulos, Panos; Knauer, Christian; Paul, Christophe; Rosamond, Frances; Whitesides, Sue; Yu, Nathan 3 2010 Acyclic colorings of graph subdivisions revisited. Zbl 1257.05045Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue; Rahman, Md. Saidur 3 2012 Localizing a robot with minimum travel. Zbl 0849.68134Dudek, Gregory; Romanik, Kathleen; Whitesides, Sue 3 1995 Embeddability problems for upward planar digraphs. Zbl 1213.68450Giordano, Francesco; Liotta, Giuseppe; Whitesides, Sue H. 3 2009 Orthogonal drawings of cycles in 3D space (extended abstract). Zbl 1043.68616Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue 3 2001 Projective planes of order 10 have no collineations of order 11. Zbl 0338.05015Whitesides, S. H. 3 1976 On representing graphs by touching cuboids. Zbl 1377.68166Bremner, David; Evans, William; Frati, Fabrizio; Heyer, Laurie; Kobourov, Stephen G.; Lenhart, William J.; Liotta, Giuseppe; Rappaport, David; Whitesides, Sue H. 2 2013 Acyclic colorings of graph subdivisions. Zbl 1314.05075Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue; Rahman, Md. Saidur 2 2011 Embedding plane 3-trees in \(\mathbb R^{2}\) and \(\mathbb R^{3}\). Zbl 1311.68114Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue 2 2012 The shape of orthogonal cycles in three dimensions. Zbl 1238.68106Di Battista, Giuseppe; Kim, Ethan; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue 2 2012 A classification of certain graphs with minimal imperfection properties. Zbl 0478.05055Whitesides, S. H. 2 1982 Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 1478.68220Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tamara; Whitesides, Sue; Wismath, Stephen 2 2016 On validating planar worlds. Zbl 0988.05085Dujmović, Vida; Whitesides, Sue 2 2001 Connectivity graphs of uncertainty regions. Zbl 1310.68157Chambers, Erin; Erickson, Alejandro; Fekete, Sándor; Lenchner, Jonathan; Sember, Jeff; Venkatesh, Srinivasan; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue 2 2010 Collineations of projective planes of order 10. Part I. Zbl 0422.51006Whitesides, S. H. 2 1979 Kinetic and stationary point-set embeddability for plane graphs. Zbl 1377.68186Rahmati, Zahed; Whitesides, Sue H.; King, Valerie 1 2013 Experiments with the fixed-parameter approach for two-layer planarization. Zbl 1089.05068Suderman, Matthew; Whitesides, Sue 1 2005 Maintaining visibility information of planar point sets with a moving viewpoint. Zbl 1145.65011Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve 1 2007 Acyclic coloring with few division vertices. Zbl 1334.05041Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue 1 2013 Acyclic coloring with few division vertices. Zbl 1293.05372Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue 1 2012 On the complexity of the linkage reconfiguration problem. Zbl 1088.68809Alt, Helmut; Knauer, Christian; Rote, Günter; Whitesides, Sue 1 2004 Folding rulers inside triangles. Zbl 0846.68103van Kreveld, Marc; Snoeyink, J.; Whitesides, S. 1 1996 An efficient fixed parameter tractable algorithm for 1-sided crossing minimization. Zbl 1037.68581Dujmović, Vida; Whitesides, Sue 1 2002 The largest \(k\)-ball in a \(d\)-dimensional box. Zbl 0911.68198Everett, Hazel; Stojmenovic, Ivan; Valtr, Pavel; Whitesides, Sue 1 1998 Simultaneous dominance representation of multiple posets. Zbl 0873.06003Tanenbaum, Paul J.; Whitesides, Sue 1 1996 Universal 3-dimensional visibility representations for graphs. Zbl 0894.68103Alt, Helmut; Godau, Michael; Whitesides, Sue 1 1998 On the planar split thickness of graphs. Zbl 1383.68060Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen 1 2016 Kinetic reverse \(k\)-nearest neighbor problem. Zbl 1401.68352Rahmati, Zahed; King, Valerie; Whitesides, Sue 1 2015 Computing upward topological book embeddings of upward planar digraphs. Zbl 1320.68129Giordano, F.; Liotta, G.; Mchedlidze, T.; Symvonis, A.; Whitesides, S. H. 1 2015 Kinetic data structures for all nearest neighbors and closest pair in the plane. Zbl 1305.68070Rahmati, Zahed; King, Valerie; Whitesides, Sue 1 2013 Connecting a set of circles with minimum sum of radii. Zbl 1380.05113Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue 1 2018 Combinatorial properties and recognition of unit square visibility graphs. Zbl 1441.68169Casel, Katrin; Fernau, Henning; Grigoriev, Alexander; Schmid, Markus L.; Whitesides, Sue 1 2017 Reconfiguring Hamiltonian cycles in L-shaped grid graphs. Zbl 07173310Nishat, Rahnuma Islam; Whitesides, Sue 1 2019 Connectivity graphs of uncertainty regions. Zbl 1372.68205Chambers, Erin; Erickson, Alejandro; Fekete, Sándor P.; Lenchner, Jonathan; Sember, Jeff; Srinivasan, Venkatesh; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue 1 2017 Bend complexity and Hamiltonian cycles in grid graphs. Zbl 1434.05086Nishat, Rahnuma Islam; Whitesides, Sue 1 2017 The three dimensional logic engine. Zbl 1111.68588Kitching, Matthew; Whitesides, Sue 1 2005 Experiments with the fixed-parameter approach for two-layer planarization. Zbl 1215.05191Suderman, Matthew; Whitesides, Sue 1 2004 Reconfiguring Hamiltonian cycles in L-shaped grid graphs. Zbl 07173310Nishat, Rahnuma Islam; Whitesides, Sue 1 2019 On the planar split thickness of graphs. Zbl 1390.68498Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen 9 2018 Visibility representations of boxes in 2.5 dimensions. Zbl 1443.68195Arleo, Alessio; Binucci, Carla; Di Giacomo, Emilio; Evans, William S.; Grilli, Luca; Liotta, Giuseppe; Meijer, Henk; Montecchiani, Fabrizio; Whitesides, Sue; Wismath, Stephen 4 2018 Connecting a set of circles with minimum sum of radii. Zbl 1380.05113Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue 1 2018 Combinatorial properties and recognition of unit square visibility graphs. Zbl 1441.68169Casel, Katrin; Fernau, Henning; Grigoriev, Alexander; Schmid, Markus L.; Whitesides, Sue 1 2017 Connectivity graphs of uncertainty regions. Zbl 1372.68205Chambers, Erin; Erickson, Alejandro; Fekete, Sándor P.; Lenchner, Jonathan; Sember, Jeff; Srinivasan, Venkatesh; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue 1 2017 Bend complexity and Hamiltonian cycles in grid graphs. Zbl 1434.05086Nishat, Rahnuma Islam; Whitesides, Sue 1 2017 Visibility representations of boxes in 2.5 dimensions. Zbl 1478.68213Arleo, Alessio; Binucci, Carla; Di Giacomo, Emilio; Evans, William S.; Grilli, Luca; Liotta, Giuseppe; Meijer, Henk; Montecchiani, Fabrizio; Whitesides, Sue; Wismath, Stephen 4 2016 Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 1478.68220Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tamara; Whitesides, Sue; Wismath, Stephen 2 2016 On the planar split thickness of graphs. Zbl 1383.68060Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen 1 2016 A simple, faster method for kinetic proximity problems. Zbl 1314.65032Rahmati, Zahed; Abam, Mohammad Ali; King, Valerie; Whitesides, Sue; Zarei, Alireza 4 2015 Kinetic reverse \(k\)-nearest neighbor problem. Zbl 1401.68352Rahmati, Zahed; King, Valerie; Whitesides, Sue 1 2015 Computing upward topological book embeddings of upward planar digraphs. Zbl 1320.68129Giordano, F.; Liotta, G.; Mchedlidze, T.; Symvonis, A.; Whitesides, S. H. 1 2015 A note on minimum-segment drawings of planar graphs. Zbl 1267.05256Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue 4 2013 On representing graphs by touching cuboids. Zbl 1377.68166Bremner, David; Evans, William; Frati, Fabrizio; Heyer, Laurie; Kobourov, Stephen G.; Lenhart, William J.; Liotta, Giuseppe; Rappaport, David; Whitesides, Sue H. 2 2013 Kinetic and stationary point-set embeddability for plane graphs. Zbl 1377.68186Rahmati, Zahed; Whitesides, Sue H.; King, Valerie 1 2013 Acyclic coloring with few division vertices. Zbl 1334.05041Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue 1 2013 Kinetic data structures for all nearest neighbors and closest pair in the plane. Zbl 1305.68070Rahmati, Zahed; King, Valerie; Whitesides, Sue 1 2013 Acyclic colorings of graph subdivisions revisited. Zbl 1257.05045Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue; Rahman, Md. Saidur 3 2012 Embedding plane 3-trees in \(\mathbb R^{2}\) and \(\mathbb R^{3}\). Zbl 1311.68114Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue 2 2012 The shape of orthogonal cycles in three dimensions. Zbl 1238.68106Di Battista, Giuseppe; Kim, Ethan; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue 2 2012 Acyclic coloring with few division vertices. Zbl 1293.05372Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue 1 2012 Connecting a set of circles with minimum sum of radii. Zbl 1342.68355Chambers, Erin Wolf; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue 7 2011 Acyclic colorings of graph subdivisions. Zbl 1314.05075Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue; Rahman, Md. Saidur 2 2011 Milling a graph with turn costs: a parameterized complexity perspective. Zbl 1309.68093Fellows, Mike; Giannopoulos, Panos; Knauer, Christian; Paul, Christophe; Rosamond, Frances; Whitesides, Sue; Yu, Nathan 3 2010 Connectivity graphs of uncertainty regions. Zbl 1310.68157Chambers, Erin; Erickson, Alejandro; Fekete, Sándor; Lenchner, Jonathan; Sember, Jeff; Venkatesh, Srinivasan; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue 2 2010 Embeddability problems for upward planar digraphs. Zbl 1213.68450Giordano, Francesco; Liotta, Giuseppe; Whitesides, Sue H. 3 2009 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1170.68047Fellows, M. R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, D. M.; Whitesides, S. 21 2008 On the parameterized complexity of layered graph drawing. Zbl 1170.68028Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R. 14 2008 Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue 5 2007 Maintaining visibility information of planar point sets with a moving viewpoint. Zbl 1145.65011Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve 1 2007 A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R. 10 2006 The strength of weak proximity. Zbl 1102.65022Di Battista, Giuseppe; Liotta, Giuseppe; Whitesides, Sue H. 9 2006 Separating point sets in polygonal environments. Zbl 1104.68116Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 8 2005 Transversals to line segments in three-dimensional space. Zbl 1083.52003Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S. 6 2005 Experiments with the fixed-parameter approach for two-layer planarization. Zbl 1089.05068Suderman, Matthew; Whitesides, Sue 1 2005 The three dimensional logic engine. Zbl 1111.68588Kitching, Matthew; Whitesides, Sue 1 2005 A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation. Zbl 1082.68589Dujmović, Vida; Whitesides, Sue 9 2004 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1111.68794Fellows, Michael R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, Dimitrios M.; Whitesides, S. 6 2004 On the complexity of the linkage reconfiguration problem. Zbl 1088.68809Alt, Helmut; Knauer, Christian; Rote, Günter; Whitesides, Sue 1 2004 Experiments with the fixed-parameter approach for two-layer planarization. Zbl 1215.05191Suderman, Matthew; Whitesides, Sue 1 2004 Rectangle visibility graphs: Characterization, construction, and compaction. Zbl 1035.68088Streinu, Ileana; Whitesides, Sue 14 2003 A note on reconfiguring tree linkages: Trees can lock. Zbl 0993.52003Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue 6 2002 Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue 5 2002 A fixed-parameter approach to two-layer planarization. Zbl 1054.68576Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R. 5 2002 Embedding problems for paths with direction constrained edges. Zbl 1061.68120Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue 4 2002 An efficient fixed parameter tractable algorithm for 1-sided crossing minimization. Zbl 1037.68581Dujmović, Vida; Whitesides, Sue 1 2002 On the parameterized complexity of layered graph drawing. Zbl 1006.68544Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R. 7 2001 Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 6 2001 Orthogonal drawings of cycles in 3D space (extended abstract). Zbl 1043.68616Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue 3 2001 On validating planar worlds. Zbl 0988.05085Dujmović, Vida; Whitesides, Sue 2 2001 Three-dimensional orthogonal graph drawing algorithms. Zbl 0958.68135Eades, Peter; Symvonis, Antonios; Whitesides, Sue 11 2000 Locked and unlocked polygonal chains in 3D. Zbl 1052.68759Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 5 1999 Bounds for orthogonal 3-D graph drawing. Zbl 0946.05033Biedl, T.; Shermer, T.; Whitesides, S.; Wismath, S. 4 1999 The rectangle of influence drawability problem. Zbl 0896.68139Liotta, G.; Lubiw, A.; Meijer, H.; Whitesides, S. H. 12 1998 A visibility representation for graphs in three dimensions. Zbl 0895.68111Bose, 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 10 1998 Localizing a robot with minimum travel. Zbl 0907.68109Dudek, Gregory; Romanik, Kathleen; Whitesides, Sue 4 1998 The largest \(k\)-ball in a \(d\)-dimensional box. Zbl 0911.68198Everett, Hazel; Stojmenovic, Ivan; Valtr, Pavel; Whitesides, Sue 1 1998 Universal 3-dimensional visibility representations for graphs. Zbl 0894.68103Alt, Helmut; Godau, Michael; Whitesides, Sue 1 1998 The realization problem for Euclidean minimum spanning trees is NP-hard. Zbl 0851.68084Eades, Peter; Whitesides, Sue 15 1996 The techniques of Komolgorov and Bardzin for three-dimensional orthogonal graph drawings. Zbl 1022.68625Eades, Peter; Stirk, Charles; Whitesides, Sue 9 1996 The logic engine and the realization problem for nearest neighbor graphs. Zbl 0874.68235Eades, Peter; Whitesides, Sue 7 1996 Folding rulers inside triangles. Zbl 0846.68103van Kreveld, Marc; Snoeyink, J.; Whitesides, S. 1 1996 Simultaneous dominance representation of multiple posets. Zbl 0873.06003Tanenbaum, Paul J.; Whitesides, Sue 1 1996 Reconfiguring closed polygonal chains in Euclidean \(d\)-space. Zbl 0815.68120Lenhart, W. J.; Whitesides, S. H. 15 1995 Localizing a robot with minimum travel. Zbl 0849.68134Dudek, Gregory; Romanik, Kathleen; Whitesides, Sue 3 1995 Drawing graphs in two layers. Zbl 0819.68086Eades, Peter; Whitesides, Sue 15 1994 Grid intersection graphs and boxicity. Zbl 0784.05031Bellantoni, S.; Hartman, I. Ben-Arroyo; Przytycka, T.; Whitesides, S. 18 1993 Computing the link center of a simple polygon. Zbl 0646.68056Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C. 19 1988 On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040Hopcroft, John; Joseph, Deborah; Whitesides, Sue 10 1985 Computational geometry and motion planning. Zbl 0588.68055Whitesides, S. H. 7 1985 Movement problems for 2-dimensional linkages. Zbl 0588.68054Hopcroft, John; Joseph, Deborah; Whitesides, Sue 12 1984 A classification of certain graphs with minimal imperfection properties. Zbl 0561.05025Whitesides, S. H. 8 1984 A method for solving certain graph recognition and optimization problems, with applications to perfect graphs. Zbl 0569.05043Whitesides, Sue H. 8 1984 Combinatorial designs related to the perfect graph conjecture. Zbl 0556.05012Chvátal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H. 7 1984 A classification of certain graphs with minimal imperfection properties. Zbl 0478.05055Whitesides, S. H. 2 1982 An algorithm for finding clique cut-sets. Zbl 0454.68078Whitesides, S. H. 46 1981 Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H. 22 1979 Collineations of projective planes of order 10, part II. Zbl 0444.51007Whitesides, S. H. 5 1979 Collineations of projective planes of order 10. Part I. Zbl 0422.51006Whitesides, S. H. 2 1979 Projective planes of order 10 have no collineations of order 11. Zbl 0338.05015Whitesides, S. H. 3 1976 all cited Publications top 5 cited Publications all top 5 Cited by 638 Authors 35 Liotta, Giuseppe 28 Whitesides, Sue H. 15 Di Giacomo, Emilio 12 Meijer, Henk G. 12 Montecchiani, Fabrizio 11 Biedl, Therese C. 11 Kaufmann, Michael 9 Chandran, L. Sunil 9 Didimo, Walter 9 Evans, William S. 9 Mondal, Debajyoti 9 Wismath, Stephen K. 8 Brandstädt, Andreas 8 Fernau, Henning 7 de Figueiredo, Celina M. Herrera 7 Eppstein, David Arthur 7 Lubiw, Anna 6 Kobourov, Stephen G. 6 Lazard, Sylvain 6 Mosca, Raffaele 5 Demaine, Erik D. 5 Eades, Peter 5 Hurtado, Ferran 5 Lenhart, William J. 5 Maffray, Frédéric 5 Saurabh, Saket 5 Sivadasan, Naveen 5 Wood, David Ronald 4 Aichholzer, Oswin 4 Alam, Muhammad Jawaherul 4 Angelini, Patrizio 4 Aronov, Boris 4 Bar-Noy, Amotz 4 Chan, Timothy Moon-Yew 4 Chen, Jian-er 4 Dujmović, Vida 4 Durocher, Stephane 4 Fekete, Sándor P. 4 Hell, Pavol 4 Hoàng, Chính T. 4 Kobayashi, Yasuaki 4 Lê Văn Băng 4 Lozin, Vadim Vladislavovich 4 Mchedlidze, Tamara 4 Nishat, Rahnuma Islam 4 Rahman, Md. Saidur 4 Rahmati, Zahed 4 Sack, Jörg-Rüdiger 4 Sharir, Micha 4 Symvonis, Antonios 4 Tamaki, Hisao 4 Teixeira, Rafael B. 4 Toussaint, Godfried T. 4 Wang, Jianxin 4 Zehavi, Meirav 3 Baumer, Ben 3 Binucci, Carla 3 Boros, Endre 3 Bose, Prosenjit K. 3 Conforti, Michele 3 Daescu, Ovidiu 3 Demaine, Martin L. 3 Di Battista, Giuseppe 3 Dulieu, Muriel 3 Fellows, Michael Ralph 3 Fomin, Fedor V. 3 Frati, Fabrizio 3 Gansner, Emden R. 3 Giakoumakis, Vassilis 3 Glisse, Marc 3 Golumbic, Martin Charles 3 Gurvich, Vladimir A. 3 Hong, Seok-Hee 3 Ilcinkas, David 3 Korman, Matias 3 Kratochvíl, Jan 3 Langerman, Stefan 3 Lokshtanov, Daniel 3 Maheshwari, Anil 3 Milanič, Martin 3 Mitchell, Joseph S. B. 3 O’Rourke, Joseph 3 Patrignani, Maurizio 3 Paulusma, Daniël 3 Protti, Fábio 3 Pupyrev, Sergey 3 Rawitz, Dror 3 Srinivasan, Venkatesh 3 Stege, Ulrike 3 Tappini, Alessandra 3 Thilikos, Dimitrios M. 3 Tóth, Csaba D. 3 van Kreveld, Marc J. 2 Abam, Mohammad Ali 2 Abel, Zachary R. 2 Adiga, Abhijin 2 Arleo, Alessio 2 Bampas, Evangelos 2 Bannister, Michael J. 2 Bekos, Michael A. ...and 538 more Authors all top 5 Cited in 62 Serials 43 Computational Geometry 41 Theoretical Computer Science 39 Algorithmica 31 Discrete Applied Mathematics 27 Discrete Mathematics 18 Information Processing Letters 17 Discrete & Computational Geometry 10 Journal of Combinatorial Theory. Series B 10 Graphs and Combinatorics 9 Journal of Graph Algorithms and Applications 9 Journal of Discrete Algorithms 8 Journal of Computer and System Sciences 7 International Journal of Computational Geometry & Applications 6 SIAM Journal on Discrete Mathematics 4 Information Sciences 4 Journal of Combinatorial Theory. Series A 4 European Journal of Combinatorics 4 Linear Algebra and its Applications 3 Artificial Intelligence 3 Information and Computation 3 Mathematical Programming. Series A. Series B 3 Journal of Combinatorial Optimization 2 Geometriae Dedicata 2 Hiroshima Mathematical Journal 2 Networks 2 Combinatorica 2 Journal of Symbolic Computation 2 Journal of Computer Science and Technology 2 Computers & Operations Research 2 Discussiones Mathematicae. Graph Theory 2 Algorithms 1 Acta Informatica 1 American Mathematical Monthly 1 Bulletin of the Australian Mathematical Society 1 Journal of Statistical Physics 1 Applied Mathematics and Computation 1 BIT 1 Journal of Optimization Theory and Applications 1 Topology and its Applications 1 SIAM Journal on Algebraic and Discrete Methods 1 Order 1 Journal of Complexity 1 The Visual Computer 1 Journal of Robotic Systems 1 Journal of Intelligent & Robotic Systems 1 International Journal of Foundations of Computer Science 1 Calculus of Variations and Partial Differential Equations 1 Journal of Mathematical Sciences (New York) 1 The Electronic Journal of Combinatorics 1 Annals of Mathematics and Artificial Intelligence 1 Theory of Computing Systems 1 Algebraic & Geometric Topology 1 AKCE International Journal of Graphs and Combinatorics 1 Discrete Optimization 1 Science in China. Series F 1 Optimization Letters 1 Discrete Mathematics, Algorithms and Applications 1 Mathematical Sciences 1 Computer Science Review 1 ACM Transactions on Computation Theory 1 Journal of Discrete Mathematics 1 SIAM Journal on Applied Algebra and Geometry all top 5 Cited in 32 Fields 238 Computer science (68-XX) 222 Combinatorics (05-XX) 31 Operations research, mathematical programming (90-XX) 27 Convex and discrete geometry (52-XX) 16 Numerical analysis (65-XX) 11 Geometry (51-XX) 9 Mechanics of particles and systems (70-XX) 7 Systems theory; control (93-XX) 4 Group theory and generalizations (20-XX) 4 Manifolds and cell complexes (57-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Differential geometry (53-XX) 3 Algebraic topology (55-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Operator theory (47-XX) 1 Probability theory and stochastic processes (60-XX) 1 Mechanics of deformable solids (74-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year