×

zbMATH — the first resource for mathematics

Whitesides, Sue H.

Compute Distance To:
Author ID: whitesides.sue-h Recent zbMATH articles by "Whitesides, Sue H."
Published as: Whitesides, S.; Whitesides, S. H.; Whitesides, Sue; Whitesides, Sue H.
Documents Indexed: 100 Publications since 1976, including 2 Books
all top 5

Co-Authors

13 single-authored
20 Liotta, Giuseppe
11 Lazard, Sylvain
11 Lubiw, Anna
10 Dujmović, Vida
8 Mondal, Debajyoti
8 Nishat, Rahnuma Islam
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 Rosamond, Frances A.
5 Suderman, Matthew
4 Chambers, Erin Wolf
4 Glisse, Marc
4 McCartin, Catherine
4 Robbins, Steve
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 Rote, Günter
3 Srinivasan, Venkatesh
2 Abam, Mohammad Ali
2 Arleo, Alessio
2 Binucci, Carla
2 Chvátal, Vašek
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 Rosamond, Fran
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 Wismath, Steve
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
...and 31 more Co-Authors

Publications by Year

Citations contained in zbMATH

79 Publications have been cited 503 times in 387 Documents Cited by Year
An algorithm for finding clique cut-sets. Zbl 0454.68078
Whitesides, S. H.
45
1981
Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017
Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
23
1979
A method for solving certain graph recognition and optimization problems, with applications to perfect graphs. Zbl 0569.05043
Whitesides, Sue H.
22
1984
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.
21
2008
Grid intersection graphs and boxicity. Zbl 0784.05031
Bellantoni, S.; Hartman, I. Ben-Arroyo; Przytycka, T.; Whitesides, S.
19
1993
Computing the link center of a simple polygon. Zbl 0646.68056
Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C.
18
1988
The realization problem for Euclidean minimum spanning trees is NP-hard. Zbl 0851.68084
Eades, Peter; Whitesides, Sue
16
1996
Reconfiguring closed polygonal chains in Euclidean \(d\)-space. Zbl 0815.68120
Lenhart, W. J.; Whitesides, S. H.
15
1995
Drawing graphs in two layers. Zbl 0819.68086
Eades, Peter; Whitesides, Sue
14
1994
On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
13
1985
Movement problems for 2-dimensional linkages. Zbl 0588.68054
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
13
1984
Rectangle visibility graphs: Characterization, construction, and compaction. Zbl 1035.68088
Streinu, Ileana; Whitesides, Sue
12
2003
The rectangle of influence drawability problem. Zbl 0896.68139
Liotta, G.; Lubiw, A.; Meijer, H.; Whitesides, S. H.
12
1998
On the parameterized complexity of layered graph drawing. Zbl 1170.68028
Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R.
11
2008
A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081
Dujmović, 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
Three-dimensional orthogonal graph drawing algorithms. Zbl 0958.68135
Eades, Peter; Symvonis, Antonios; Whitesides, Sue
10
2000
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
10
1998
The techniques of Komolgorov and Bardzin for three-dimensional orthogonal graph drawings. Zbl 1022.68625
Eades, Peter; Stirk, Charles; Whitesides, Sue
9
1996
The strength of weak proximity. Zbl 1102.65022
Di Battista, Giuseppe; Liotta, Giuseppe; Whitesides, Sue H.
8
2006
Separating point sets in polygonal environments. Zbl 1104.68116
Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue
8
2005
A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation. Zbl 1082.68589
Dujmović, Vida; Whitesides, Sue
8
2004
A note on reconfiguring tree linkages: Trees can lock. Zbl 0993.52003
Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue
8
2002
Computational geometry and motion planning. Zbl 0588.68055
Whitesides, S. H.
8
1985
A classification of certain graphs with minimal imperfection properties. Zbl 0561.05025
Whitesides, S. H.
8
1984
Combinatorial designs related to the perfect graph conjecture. Zbl 0556.05012
Chvátal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
8
1984
On the parameterized complexity of layered graph drawing. Zbl 1006.68544
Dujmović, 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
The logic engine and the realization problem for nearest neighbor graphs. Zbl 0874.68235
Eades, Peter; Whitesides, Sue
7
1996
Connecting a set of circles with minimum sum of radii. Zbl 1342.68355
Chambers, Erin Wolf; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue
6
2011
Transversals to line segments in three-dimensional space. Zbl 1083.52003
Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S.
6
2005
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.
6
2004
Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143
Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue
6
2002
Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S.
6
2001
Locked and unlocked polygonal chains in 3D. Zbl 1052.68759
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S.
6
1999
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue
5
2007
A fixed-parameter approach to two-layer planarization. Zbl 1054.68576
Dujmović, 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
Collineations of projective planes of order 10, part II. Zbl 0444.51007
Whitesides, S. H.
5
1979
On the planar split thickness of graphs. Zbl 1390.68498
Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen
4
2018
Visibility representations of boxes in 2.5 dimensions. Zbl 06687301
Arleo, Alessio; Binucci, Carla; Di Giacomo, Emilio; Evans, William S.; Grilli, Luca; Liotta, Giuseppe; Meijer, Henk; Montecchiani, Fabrizio; Whitesides, Sue; Wismath, Stephen
4
2016
A simple, faster method for kinetic proximity problems. Zbl 1314.65032
Rahmati, Zahed; Abam, Mohammad Ali; King, Valerie; Whitesides, Sue; Zarei, Alireza
4
2015
A note on minimum-segment drawings of planar graphs. Zbl 1267.05256
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue
4
2013
Embedding problems for paths with direction constrained edges. Zbl 1061.68120
Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue
4
2002
Bounds for orthogonal 3-D graph drawing. Zbl 0946.05033
Biedl, T.; Shermer, T.; Whitesides, S.; Wismath, S.
4
1999
Localizing a robot with minimum travel. Zbl 0907.68109
Dudek, Gregory; Romanik, Kathleen; Whitesides, Sue
4
1998
Visibility representations of boxes in 2.5 dimensions. Zbl 1443.68195
Arleo, Alessio; Binucci, Carla; Di Giacomo, Emilio; Evans, William S.; Grilli, Luca; Liotta, Giuseppe; Meijer, Henk; Montecchiani, Fabrizio; Whitesides, Sue; Wismath, Stephen
3
2018
Acyclic colorings of graph subdivisions revisited. Zbl 1257.05045
Mondal, 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.68114
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue
3
2012
Embeddability problems for upward planar digraphs. Zbl 1213.68450
Giordano, Francesco; Liotta, Giuseppe; Whitesides, Sue H.
3
2009
On the complexity of the linkage reconfiguration problem. Zbl 1088.68809
Alt, Helmut; Knauer, Christian; Rote, Günter; Whitesides, Sue
3
2004
Orthogonal drawings of cycles in 3D space (extended abstract). Zbl 1043.68616
Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue
3
2001
Localizing a robot with minimum travel. Zbl 0849.68134
Dudek, Gregory; Romanik, Kathleen; Whitesides, Sue
3
1995
Collineations of projective planes of order 10. Part I. Zbl 0422.51006
Whitesides, S. H.
3
1979
Projective planes of order 10 have no collineations of order 11. Zbl 0338.05015
Whitesides, S. H.
3
1976
Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 06687323
Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tamara; Whitesides, Sue; Wismath, Stephen
2
2016
On representing graphs by touching cuboids. Zbl 1377.68166
Bremner, 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.05075
Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue; Rahman, Md. Saidur
2
2011
Connectivity graphs of uncertainty regions. Zbl 1310.68157
Chambers, Erin; Erickson, Alejandro; Fekete, Sándor; Lenchner, Jonathan; Sember, Jeff; Venkatesh, Srinivasan; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue
2
2010
On validating planar worlds. Zbl 0988.05085
Dujmović, Vida; Whitesides, Sue
2
2001
Universal 3-dimensional visibility representations for graphs. Zbl 0894.68103
Alt, Helmut; Godau, Michael; Whitesides, Sue
2
1998
A classification of certain graphs with minimal imperfection properties. Zbl 0478.05055
Whitesides, S. H.
2
1982
Connecting a set of circles with minimum sum of radii. Zbl 1380.05113
Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue
1
2018
Connectivity graphs of uncertainty regions. Zbl 1372.68205
Chambers, Erin; Erickson, Alejandro; Fekete, Sándor P.; Lenchner, Jonathan; Sember, Jeff; Srinivasan, Venkatesh; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue
1
2017
On the planar split thickness of graphs. Zbl 1383.68060
Eppstein, 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.68352
Rahmati, Zahed; King, Valerie; Whitesides, Sue
1
2015
Computing upward topological book embeddings of upward planar digraphs. Zbl 1320.68129
Giordano, 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.68070
Rahmati, Zahed; King, Valerie; Whitesides, Sue
1
2013
Acyclic coloring with few division vertices. Zbl 1334.05041
Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue
1
2013
Kinetic and stationary point-set embeddability for plane graphs. Zbl 1377.68186
Rahmati, Zahed; Whitesides, Sue H.; King, Valerie
1
2013
Acyclic coloring with few division vertices. Zbl 1293.05372
Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue
1
2012
On three-dimensional graph drawing and embedding. Zbl 1350.68214
Whitesides, Sue
1
2012
The shape of orthogonal cycles in three dimensions. Zbl 1238.68106
Di Battista, Giuseppe; Kim, Ethan; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue
1
2012
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
1
2010
Maintaining visibility information of planar point sets with a moving viewpoint. Zbl 1145.65011
Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve
1
2007
Experiments with the fixed-parameter approach for two-layer planarization. Zbl 1089.05068
Suderman, Matthew; Whitesides, Sue
1
2005
The three dimensional logic engine. Zbl 1111.68588
Kitching, Matthew; Whitesides, Sue
1
2005
Experiments with the fixed-parameter approach for two-layer planarization. Zbl 1215.05191
Suderman, Matthew; Whitesides, Sue
1
2004
An efficient fixed parameter tractable algorithm for 1-sided crossing minimization. Zbl 1037.68581
Dujmović, Vida; Whitesides, Sue
1
2002
The largest \(k\)-ball in a \(d\)-dimensional box. Zbl 0911.68198
Everett, Hazel; Stojmenovic, Ivan; Valtr, Pavel; Whitesides, Sue
1
1998
Simultaneous dominance representation of multiple posets. Zbl 0873.06003
Tanenbaum, Paul J.; Whitesides, Sue
1
1996
Folding rulers inside triangles. Zbl 0846.68103
van Kreveld, Marc; Snoeyink, J.; Whitesides, S.
1
1996
On the planar split thickness of graphs. Zbl 1390.68498
Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen
4
2018
Visibility representations of boxes in 2.5 dimensions. Zbl 1443.68195
Arleo, Alessio; Binucci, Carla; Di Giacomo, Emilio; Evans, William S.; Grilli, Luca; Liotta, Giuseppe; Meijer, Henk; Montecchiani, Fabrizio; Whitesides, Sue; Wismath, Stephen
3
2018
Connecting a set of circles with minimum sum of radii. Zbl 1380.05113
Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue
1
2018
Connectivity graphs of uncertainty regions. Zbl 1372.68205
Chambers, Erin; Erickson, Alejandro; Fekete, Sándor P.; Lenchner, Jonathan; Sember, Jeff; Srinivasan, Venkatesh; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue
1
2017
Visibility representations of boxes in 2.5 dimensions. Zbl 06687301
Arleo, 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 06687323
Bremner, 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.68060
Eppstein, 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.65032
Rahmati, Zahed; Abam, Mohammad Ali; King, Valerie; Whitesides, Sue; Zarei, Alireza
4
2015
Kinetic reverse \(k\)-nearest neighbor problem. Zbl 1401.68352
Rahmati, Zahed; King, Valerie; Whitesides, Sue
1
2015
Computing upward topological book embeddings of upward planar digraphs. Zbl 1320.68129
Giordano, F.; Liotta, G.; Mchedlidze, T.; Symvonis, A.; Whitesides, S. H.
1
2015
A note on minimum-segment drawings of planar graphs. Zbl 1267.05256
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue
4
2013
On representing graphs by touching cuboids. Zbl 1377.68166
Bremner, David; Evans, William; Frati, Fabrizio; Heyer, Laurie; Kobourov, Stephen G.; Lenhart, William J.; Liotta, Giuseppe; Rappaport, David; Whitesides, Sue H.
2
2013
Kinetic data structures for all nearest neighbors and closest pair in the plane. Zbl 1305.68070
Rahmati, Zahed; King, Valerie; Whitesides, Sue
1
2013
Acyclic coloring with few division vertices. Zbl 1334.05041
Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue
1
2013
Kinetic and stationary point-set embeddability for plane graphs. Zbl 1377.68186
Rahmati, Zahed; Whitesides, Sue H.; King, Valerie
1
2013
Acyclic colorings of graph subdivisions revisited. Zbl 1257.05045
Mondal, 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.68114
Durocher, Stephane; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue
3
2012
Acyclic coloring with few division vertices. Zbl 1293.05372
Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue
1
2012
On three-dimensional graph drawing and embedding. Zbl 1350.68214
Whitesides, Sue
1
2012
The shape of orthogonal cycles in three dimensions. Zbl 1238.68106
Di Battista, Giuseppe; Kim, Ethan; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue
1
2012
Connecting a set of circles with minimum sum of radii. Zbl 1342.68355
Chambers, Erin Wolf; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue
6
2011
Acyclic colorings of graph subdivisions. Zbl 1314.05075
Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue; Rahman, Md. Saidur
2
2011
Connectivity graphs of uncertainty regions. Zbl 1310.68157
Chambers, Erin; Erickson, Alejandro; Fekete, Sándor; Lenchner, Jonathan; Sember, Jeff; Venkatesh, Srinivasan; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue
2
2010
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
1
2010
Embeddability problems for upward planar digraphs. Zbl 1213.68450
Giordano, Francesco; Liotta, Giuseppe; Whitesides, Sue H.
3
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.
21
2008
On the parameterized complexity of layered graph drawing. Zbl 1170.68028
Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R.
11
2008
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brö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.65011
Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve
1
2007
A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081
Dujmović, 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.65022
Di Battista, Giuseppe; Liotta, Giuseppe; Whitesides, Sue H.
8
2006
Separating point sets in polygonal environments. Zbl 1104.68116
Demaine, 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.52003
Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S.
6
2005
Experiments with the fixed-parameter approach for two-layer planarization. Zbl 1089.05068
Suderman, Matthew; Whitesides, Sue
1
2005
The three dimensional logic engine. Zbl 1111.68588
Kitching, Matthew; Whitesides, Sue
1
2005
A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation. Zbl 1082.68589
Dujmović, Vida; Whitesides, Sue
8
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.
6
2004
On the complexity of the linkage reconfiguration problem. Zbl 1088.68809
Alt, Helmut; Knauer, Christian; Rote, Günter; Whitesides, Sue
3
2004
Experiments with the fixed-parameter approach for two-layer planarization. Zbl 1215.05191
Suderman, Matthew; Whitesides, Sue
1
2004
Rectangle visibility graphs: Characterization, construction, and compaction. Zbl 1035.68088
Streinu, Ileana; Whitesides, Sue
12
2003
A note on reconfiguring tree linkages: Trees can lock. Zbl 0993.52003
Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue
8
2002
Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143
Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue
6
2002
A fixed-parameter approach to two-layer planarization. Zbl 1054.68576
Dujmović, 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.68120
Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue
4
2002
An efficient fixed parameter tractable algorithm for 1-sided crossing minimization. Zbl 1037.68581
Dujmović, Vida; Whitesides, Sue
1
2002
On the parameterized complexity of layered graph drawing. Zbl 1006.68544
Dujmović, 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.68202
Biedl, 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.68616
Di Battista, Giuseppe; Liotta, Giuseppe; Lubiw, Anna; Whitesides, Sue
3
2001
On validating planar worlds. Zbl 0988.05085
Dujmović, Vida; Whitesides, Sue
2
2001
Three-dimensional orthogonal graph drawing algorithms. Zbl 0958.68135
Eades, Peter; Symvonis, Antonios; Whitesides, Sue
10
2000
Locked and unlocked polygonal chains in 3D. Zbl 1052.68759
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S.
6
1999
Bounds for orthogonal 3-D graph drawing. Zbl 0946.05033
Biedl, T.; Shermer, T.; Whitesides, S.; Wismath, S.
4
1999
The rectangle of influence drawability problem. Zbl 0896.68139
Liotta, G.; Lubiw, A.; Meijer, H.; Whitesides, S. H.
12
1998
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
10
1998
Localizing a robot with minimum travel. Zbl 0907.68109
Dudek, Gregory; Romanik, Kathleen; Whitesides, Sue
4
1998
Universal 3-dimensional visibility representations for graphs. Zbl 0894.68103
Alt, Helmut; Godau, Michael; Whitesides, Sue
2
1998
The largest \(k\)-ball in a \(d\)-dimensional box. Zbl 0911.68198
Everett, Hazel; Stojmenovic, Ivan; Valtr, Pavel; Whitesides, Sue
1
1998
The realization problem for Euclidean minimum spanning trees is NP-hard. Zbl 0851.68084
Eades, Peter; Whitesides, Sue
16
1996
The techniques of Komolgorov and Bardzin for three-dimensional orthogonal graph drawings. Zbl 1022.68625
Eades, Peter; Stirk, Charles; Whitesides, Sue
9
1996
The logic engine and the realization problem for nearest neighbor graphs. Zbl 0874.68235
Eades, Peter; Whitesides, Sue
7
1996
Simultaneous dominance representation of multiple posets. Zbl 0873.06003
Tanenbaum, Paul J.; Whitesides, Sue
1
1996
Folding rulers inside triangles. Zbl 0846.68103
van Kreveld, Marc; Snoeyink, J.; Whitesides, S.
1
1996
Reconfiguring closed polygonal chains in Euclidean \(d\)-space. Zbl 0815.68120
Lenhart, W. J.; Whitesides, S. H.
15
1995
Localizing a robot with minimum travel. Zbl 0849.68134
Dudek, Gregory; Romanik, Kathleen; Whitesides, Sue
3
1995
Drawing graphs in two layers. Zbl 0819.68086
Eades, Peter; Whitesides, Sue
14
1994
Grid intersection graphs and boxicity. Zbl 0784.05031
Bellantoni, S.; Hartman, I. Ben-Arroyo; Przytycka, T.; Whitesides, S.
19
1993
Computing the link center of a simple polygon. Zbl 0646.68056
Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C.
18
1988
On the movement of robot arms in 2-dimensional bounded regions. Zbl 0597.68040
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
13
1985
Computational geometry and motion planning. Zbl 0588.68055
Whitesides, S. H.
8
1985
A method for solving certain graph recognition and optimization problems, with applications to perfect graphs. Zbl 0569.05043
Whitesides, Sue H.
22
1984
Movement problems for 2-dimensional linkages. Zbl 0588.68054
Hopcroft, John; Joseph, Deborah; Whitesides, Sue
13
1984
A classification of certain graphs with minimal imperfection properties. Zbl 0561.05025
Whitesides, S. H.
8
1984
Combinatorial designs related to the perfect graph conjecture. Zbl 0556.05012
Chvátal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
8
1984
A classification of certain graphs with minimal imperfection properties. Zbl 0478.05055
Whitesides, S. H.
2
1982
An algorithm for finding clique cut-sets. Zbl 0454.68078
Whitesides, S. H.
45
1981
Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017
Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
23
1979
Collineations of projective planes of order 10, part II. Zbl 0444.51007
Whitesides, S. H.
5
1979
Collineations of projective planes of order 10. Part I. Zbl 0422.51006
Whitesides, S. H.
3
1979
Projective planes of order 10 have no collineations of order 11. Zbl 0338.05015
Whitesides, S. H.
3
1976
all top 5

Cited by 647 Authors

31 Liotta, Giuseppe
27 Whitesides, Sue H.
13 Di Giacomo, Emilio
12 Meijer, Henk G.
11 Chandran, L. Sunil
11 Kaufmann, Michael
10 Biedl, Therese C.
9 Brandstädt, Andreas
9 Mondal, Debajyoti
9 Montecchiani, Fabrizio
9 Wismath, Stephen K.
8 Didimo, Walter
8 Evans, William S.
8 Fernau, Henning
7 de Figueiredo, Celina M. Herrera
7 Lubiw, Anna
7 Maffray, Frédéric
6 Demaine, Erik D.
6 Eppstein, David Arthur
6 Lazard, Sylvain
6 Mosca, Raffaele
6 Sivadasan, Naveen
5 Eades, Peter
5 Kobourov, Stephen G.
5 Saurabh, Saket
5 Toussaint, Godfried T.
5 Wood, David Ronald
4 Aichholzer, Oswin
4 Alam, Muhammad Jawaherul
4 Bose, Prosenjit K.
4 Chan, Timothy Moon-Yew
4 Chen, Jian-er
4 Demaine, Martin L.
4 Di Battista, Giuseppe
4 Dujmović, Vida
4 Durocher, Stephane
4 Fekete, Sándor P.
4 Giakoumakis, Vassilis
4 Hell, Pavol
4 Hoàng, Chính T.
4 Hurtado, Ferran
4 Kobayashi, Yasuaki
4 Langerman, Stefan
4 Lê Văn Băng
4 Lenhart, William J.
4 Lozin, Vadim Vladislavovich
4 Mchedlidze, Tamara
4 Mitchell, Joseph S. B.
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 Wang, Jianxin
4 Zehavi, Meirav
3 Angelini, Patrizio
3 Aronov, Boris
3 Bar-Noy, Amotz
3 Baumer, Ben
3 Berry, Anne
3 Binucci, Carla
3 Boros, Endre
3 Chvátal, Vašek
3 Conforti, Michele
3 Connelly, Robert
3 Daescu, Ovidiu
3 Fellows, Michael Ralph
3 Fomin, Fedor V.
3 Frati, Fabrizio
3 Gansner, Emden R.
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 Lokshtanov, Daniel
3 Lumelsky, Vladimir J.
3 Maheshwari, Anil
3 Nishat, Rahnuma Islam
3 O’Rourke, Joseph
3 Patrignani, Maurizio
3 Paulusma, Daniël
3 Protti, Fábio
3 Pupyrev, Sergey
3 Reed, Bruce Alan
3 Rote, Günter
3 Snoeyink, Jack Scott
3 Stege, Ulrike
3 Thilikos, Dimitrios M.
3 Tóth, Csaba D.
2 Abam, Mohammad Ali
2 Abel, Zachary R.
2 Adiga, Abhijin
2 Arleo, Alessio
2 Bampas, Evangelos
2 Bannister, Michael J.
...and 547 more Authors
all top 5

Cited in 63 Serials

42 Computational Geometry
38 Algorithmica
37 Theoretical Computer Science
35 Discrete Applied Mathematics
27 Discrete Mathematics
19 Discrete & Computational Geometry
18 Information Processing Letters
12 Journal of Combinatorial Theory. Series B
10 Graphs and Combinatorics
10 Journal of Discrete Algorithms
9 Journal of Graph Algorithms and Applications
8 Journal of Computer and System Sciences
7 International Journal of Computational Geometry & Applications
4 Information Sciences
4 Journal of Combinatorial Theory. Series A
4 European Journal of Combinatorics
4 Information and Computation
4 SIAM Journal on Discrete Mathematics
4 Linear Algebra and its Applications
3 Artificial Intelligence
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 Automatica
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

Citations by Year