19972021

Research activity per year

If you made any changes in Pure these will be visible here soon.

Search results

  • Other

    A New Algorithm and Open Problems in Three-Dimensional Orthogonal Graph Drawing

    Wood, D. R., 1999, p. 157 - 167. 11 p.

    Research output: Contribution to conferenceOther

  • Edited Book

    2016 MATRIX Annals

    Wood, D. R. (ed.), de Gier, J. (ed.), Praeger, C. E. (ed.) & Tao, T. (ed.), 2018, 1 ed. Cham Switzerland: Springer. 656 p. (MATRIX Book Series; vol. 1, no. 1)

    Research output: Book/ReportEdited Bookpeer-review

  • 2017 MATRIX Annals

    Wood, D. R. (ed.), de Gier, J. (ed.), Praeger, C. E. (ed.) & Tao, T. (ed.), 2019, 1 ed. Cham Switzerland: Springer. 691 p. (MATRIX Book Series; vol. 2, no. 1)

    Research output: Book/ReportEdited Bookpeer-review

  • 2018 MATRIX Annals

    Wood, D. R. (ed.), de Gier, J. (ed.), Praeger, C. E. (ed.) & Tao, T. (ed.), 2020, 1 ed. Cham Switzerland: Springer. 427 p. (MATRIX Book Series; vol. 3, no. 1)

    Research output: Book/ReportEdited Bookpeer-review

  • 2019-20 MATRIX Annals

    Wood, D. R. (ed.), de Gier, J. (ed.), Praeger, C. E. (ed.) & Tao, T. (ed.), 2021, 1 ed. Cham Switzerland: Springer. 803 p. (MATRIX Book Series; vol. 4, no. 1)

    Research output: Book/ReportEdited Bookpeer-review

  • Conference Paper

    A characterization of the degree sequences of 2-trees

    Bose, P., Dujmović, V., Krizanc, D., Langerman, S., Morin, P., Wood, D. R. & Wuhrer, S., 22 Aug 2007, Proceedings of the 9th Workshop on Algorithm Engineering and Experiments and the 4th Workshop on Analytic Algorithms and Combinatorics. p. 232-241 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

  • A characterization of the degree sequences of 2-trees

    Bose, P., Dujmovic, V., Krizanc, D., Langerman, S., Morin, P., Wood, D. R. & Wuhrer, S., 2007, Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments and the Fourth Workshop on Analytic Algorithmics and Combinatorics. Society for Industrial & Applied Mathematics (SIAM), p. 232-241 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

  • A fixed-parameter approach to two-layer planarization

    Dujmovic, V., Fellows, M., Hallett, M., Kitching, M., Liotta, G., McCartin, C., Nishimura, N., Ragde, P., Rosamond, F., Suderman, M., Whitesides, S. & Wood, D. R., 1 Dec 2002, Graph Drawing - 9th International Symposium, GD 2001, Revised Papers. p. 1-15 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2265 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    17 Citations (Scopus)
  • An algorithm for three-dimensional orthogonal graph drawing

    Wood, D. R., 1998, Graph Drawing: 6th International Symposium, GD’ 98 Montréal, Canada, August 13–15, 1998 Proceedings. Whitesides, S. (ed.). Berlin Germany: Springer, Vol. 1547. p. 332-346 15 p. (Lecture Notes in Computer Science; vol. 1547).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    13 Citations (Scopus)
  • Cliques in odd-minor-free graphs

    Kawarabayashi, K. & Wood, D., 2012, Proceedings of the Eighteenth Computing: The Australasian Theory Symposium. Mestre, J. (ed.). Melbourne Australia: Australian Computer Society Inc, Vol. 128. p. 133 - 138 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)
  • Fault-tolerant metric dimension of graphs

    Hernando, C., Mora, M., Slater, P. J. & Wood, D., 2008, Convexity in Discrete Structures. Changat, M., Klavzar, S. & Vijayakumar, A. (eds.). Massachusetts USA: International Press of Boston, Inc., p. 81 - 85 5 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

  • Genus, treewidth, and local crossing number

    Dujmovic, V., Eppstein, D. & Wood, D., 2015, Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015. Di Giacomo, E. & Lubiw, A. (eds.). Cham Switzerland: Springer, p. 87-98 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    6 Citations (Scopus)
  • Graphs of maximum and minimum order with fixed metric dimension and diameter

    Hernando, C., Mora, M., Pelayo, I. M., Seara, C. & Wood, D. R., 2006, Fifth Conference on Discrete Mathematics and Computer Science (Spanish). Univ. Valladolid, Secr. Publ. Intercamb. Ed., Valladolid, Vol. 23. p. 311-318 8 p. (Ciencias (Valladolid)).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

  • Graph treewidth and geometric thickness parameters

    Dujmovic, V. & Wood, D. R., 2006, Graph drawing. Springer, Vol. 3843. p. 129-140 12 p. (Lecture Notes in Comput. Sci.).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    6 Citations (Scopus)
  • Improved upper bounds on the crossing number

    Dujmovic, V., Kawarabayashi, K., Mohar, B. & Wood, D., 2008, Proceedings of the Twenty-Fourth Annual Symposium on Computational Geometry. Teillaud, M. (ed.). New York USA: Association for Computing Machinery (ACM), p. 375 - 384 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)
  • Induced subgraphs of bounded degree and bounded treewidth

    Bose, P., Dujmović, V. & Wood, D. R., 2005, Graph-theoretic concepts in computer science. Springer, Vol. 3787 LNCS. p. 175-186 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3787 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)
  • Layered separators for queue layouts, 3D graph drawing and nonrepetitive coloring

    Dujmovic, V., Morin, P. & Wood, D., 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science FOCS 2013. Reingold, O. (ed.). New Jersey USA: IEEE, Institute of Electrical and Electronics Engineers, p. 280 - 289 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    6 Citations (Scopus)
  • Layouts of graph subdivisions

    Dujmović, V. & Wood, D. R., 1 Dec 2004, Graph Drawing: 12th International Symposium, GD 2004 New York, NY, USA, September 29-October 2, 2004 Revised Selected Papers. Pach, J. (ed.). Berlin Germany: Springer, p. 133-143 11 p. (Lecture Notes in Computer Science; vol. 3383).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)
  • Lower bounds for the number of bends in three-dimensional orthogonal graph drawings

    Wood, D. R., 1 Jan 2001, Graph Drawing - 8th International Symposium, GD 2000 ColonialWilliamsburg, VA, USA, September 20-23, 2000 Proceedings. Springer-Verlag London Ltd., p. 259-271 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1984).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    2 Citations (Scopus)
  • Multi-Dimensional Orthogonal Graph Drawing with Small Boxes

    Wood, D. R., 1999, Graph drawing (v Stiv ri n Castle, 1999). Springer, Vol. 1731. p. 311-322 12 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    11 Citations (Scopus)
  • No-three-in-line-in-3D

    Pór, A. & Wood, D. R., 1 Dec 2004, Graph Drawing: 12th International Symposium, GD 2004 New York, NY, USA, September 29-October 2, 2004 Revised Selected Papers. Pach, J. (ed.). Berlin Germany: Springer, p. 395-402 8 p. (Lecture Notes in Computer Science; vol. 3383).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)
  • On higher-dimensaional orthogonal graph drawing

    Wood, D. R., 1997, Australian Computer Science Communications - CATS'97 Proceedings of the Computing: the Australasian Theory Symposium. Melbourne Vic Australia: Australian Computer Science Association, p. 3 - 8 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

  • On the complexity of the balanced vertex ordering problem

    Kára, J., Kratochvi l, J. & Wood, D. R., 2005, Computing and combinatorics. Springer, Vol. 3595. p. 849-858 10 p. (Lecture Notes in Comput. Sci.).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    8 Citations (Scopus)
  • On the metric dimension of Cartesian products of graphs

    Cáceres, J., Hernando, C., Mora, M., Pelayo, I. M., Puertas, M. L., Seara, C. & Wood, D. R., 2006, Fifth Conference on Discrete Mathematics and Computer Science (Spanish). Univ. Valladolid, Secr. Publ. Intercamb. Ed., Valladolid, Vol. 23. p. 195-202 8 p. (Ciencias (Valladolid)).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

  • On the parameterized complexity of layered graph drawing

    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., 1 Jan 2001, Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings. Springer-Verlag London Ltd., p. 488-499 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2161).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    30 Citations (Scopus)
  • On the upward planarity of mixed plane graphs

    Frati, F., Kaufmann, M., Pach, J., Toth, C. & Wood, D., 2013, Lecture Notes in Computer Science [P]. Wismath, S. & Wolff, A. (eds.). Heidelberg Germany: Springer, Vol. 8242. p. 1 - 12 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperOtherpeer-review

    3 Citations (Scopus)
  • Partitions of complete geometric graphs into plane trees

    Bose, P., Hurtado, F., Rivera-Campo, E. & Wood, D. R., 1 Dec 2004, Graph Drawing: 12th International Symposium, GD 2004 New York, NY, USA, September 29-October 2, 2004 Revised Selected Papers. Pach, J. (ed.). Berlin Germany: Springer, p. 71-81 11 p. (Lecture Notes in Computer Science; vol. 3383).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    1 Citation (Scopus)
  • Planar decompositions and the crossing number of graphs with an excluded minor

    Wood, D. R. & Telle, J. A., 2007, Graph drawing. Springer, Vol. 4372. p. 150-161 12 p. (Lecture Notes in Comput. Sci.).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    5 Citations (Scopus)
  • Planar graphs have bounded queue-number

    Dujmovic, V., Joret, G., Micek, P., Morin, P., Ueckerdt, T. & Wood, D., 6 Jan 2020, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019: 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019; Baltimore; United States; 9 November 2019 through 12 November 2019. Piscataway NJ USA: IEEE Computer Society, p. 862-875 14 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2019-November).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

    14 Citations (Scopus)
  • Really straight graph drawings

    Dujmović, V., Suderman, M. & Wood, D. R., 1 Dec 2004, Graph Drawing: 12th International Symposium, GD 2004 New York, NY, USA, September 29-October 2, 2004 Revised Selected Papers. Pach, J. (ed.). Berlin Germany: Springer, p. 122-132 11 p. (Lecture Notes in Computer Science; vol. 3383).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    14 Citations (Scopus)
  • Refinement of three-dimensional orthogonal graph drawings

    Lynn, B. Y. S., Symvonis, A. & Wood, D. R., 1 Jan 2001, Graph Drawing - 8th International Symposium, GD 2000 ColonialWilliamsburg, VA, USA, September 20-23, 2000 Proceedings. Springer-Verlag London Ltd., p. 308-320 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1984).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    6 Citations (Scopus)
  • Simultaneous diagonal flips in plane triangulations

    Bose, P., Czyzowicz, J., Gao, Z., Morin, P. & Wood, D. R., 2006, Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 212-221 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)
  • The chromatic number of the convex segment disjointness graph

    Fabila-Monroy, R. & Wood, D. R., 2012, Computational Geometry: XIV Spanish Meeting, EGC 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th Birthday, Revised Selected Papers. Springer, Vol. 7579 LNCS. p. 79-84 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7579 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    2 Citations (Scopus)
  • The distance geometry of deep rhythms and scales

    Demaine, E. D., Gomez-Martin, F., Meijer, H., Rappaport, D., Taslakian, P., Toussaint, G. T., Winograd, T. & Wood, D. R., 1 Jan 2005, Proceedings of the 17th Canadian Conference on Computational Geometry, CCCG 2005: 17th Canadian Conference on Computational Geometry, CCCG 2005; University of Windsor, Canada; 10 August 2005 through 12 August 2005. p. 163-166 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)
  • Three-dimensional grid drawings with sub-quadratic volume

    Dujmović, V. & Wood, D. R., 2004, Graph Drawing: 11th International Symposium, GD 2003 Perugia, Italy, September 21-24, 2003 Revised Papers. Liotta, G. (ed.). Berlin Germany: Springer, p. 190-201 12 p. (Lecture Notes in Computer Science; vol. 2912).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    6 Citations (Scopus)
  • Three-dimensional orthogonal graph drawing with optimal volume

    Biedl, T., Thiele, T. & Wood, D. R., 1 Jan 2001, Graph Drawing - 8th International Symposium, GD 2000 ColonialWilliamsburg, VA, USA, September 20-23, 2000 Proceedings. Springer-Verlag London Ltd., p. 284-295 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1984).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    13 Citations (Scopus)
  • Towards a 2-bends algorithm for three-dimensional orthogonal graph drawing

    Wood, D. R., 1997, Research on Combinatorial Algorithms. Brisbane Australia: Queensland University of Technology, p. 102 - 107 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

  • Track layout is hard

    Bannister, M. J., Devanny, W. E., Dujmovic, V., Eppstein, D. & Wood, D. R., 2016, Graph Drawing and Network Visualization: 24th International Symposium, GD 2016 Athens, Greece, September 19-21 2016, Revised Selected Papers. Hu, Y. & Nöllenburg, M. (eds.). Cham Switzerland: Springer, p. 499-510 12 p. (Lecture Notes in Computer Science; vol. 9801 ).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    2 Citations (Scopus)
  • Tree-partitions of k-trees with applications in graph layout

    Dujmovic, V. & Wood, D. R., 2003, Graph-theoretic concepts in computer science. Springer, Vol. 2880. p. 205-217 13 p. (Lecture Notes in Comput. Sci.).

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    8 Citations (Scopus)
  • Comment / Debate

    Corrigendum: Orthogonal tree decompositions of graphs

    Dujmović, V., Joret, G., Morin, P., Norin, S. & Wood, D. R., 2018, In: SIAM Journal on Discrete Mathematics. 32, 4, p. 3003-3004 2 p.

    Research output: Contribution to journalComment / DebateOther

    Open Access
    File
    1 Citation (Scopus)
  • ‘Forcing a sparse minor’ — CORRIGENDUM

    Reed, B. & Wood, D. R., Mar 2015, In: Combinatorics, Probability and Computing. 25, 2, p. 323 1 p.

    Research output: Contribution to journalComment / DebateOtherpeer-review

    4 Citations (Scopus)
  • Chapter (Report)

    Bounded degree book embeddings and three-dimensional orthogonal graph drawing

    Wood, D. R., 2002, Graph Drawing - 9th International Symposium, GD 2001, Revised Papers. Springer, Vol. 2265 LNCS. p. 312-327 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2265 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingChapter (Report)Researchpeer-review

    13 Citations (Scopus)
  • Orthogonal drawings with few layers

    Biedl, T., Johansen, J. R., Shermer, T. & Wood, D. R., 2002, Graph Drawing - 9th International Symposium, GD 2001, Revised Papers. Springer, Vol. 2265 LNCS. p. 297-311 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2265 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingChapter (Report)Researchpeer-review

    6 Citations (Scopus)
  • Path-width and three-dimensional straight-line grid drawings of graphs

    Dujmović, V., Morin, P. & Wood, D. R., 2002, Graph Drawing - 10th International Symposium, GD 2002, Revised Papers. Springer, Vol. 2528 LNCS. p. 42-53 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2528 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingChapter (Report)Researchpeer-review

    18 Citations (Scopus)
  • Queue layouts, tree-width, and three-dimensional graph drawing

    Wood, D. R., 2002, FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science - 22nd Conference, Proceedings. Springer, Vol. 2556 LNCS. p. 348-359 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2556 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingChapter (Report)Researchpeer-review

    24 Citations (Scopus)
  • Chapter (Book)

    Blocking colored point sets

    Aloupis, G., Ballinger, B., Collette, S., Langerman, S., Por, A. & Wood, D., 2013, Thirty Essays on Geometric Graph Theory. Pach, J. (ed.). New York USA: Springer, p. 31-48 18 p.

    Research output: Chapter in Book/Report/Conference proceedingChapter (Book)Researchpeer-review

  • Lower bounds for the number of bends in three-dimensional orthogonal graph drawings

    Wood, D. R., 1 Jan 2006, Graph Algorithms and Applications 4. World Scientific Publishing, p. 33-78 46 p.

    Research output: Chapter in Book/Report/Conference proceedingChapter (Book)Researchpeer-review

  • Notes on Graph Product Structure Theory

    Dvořák, Z., Huynh, T., Joret, G., Liu, C. & Wood, D. R., 2021, 2019-20 MATRIX Annals. Wood, D. R., de Gier, J., Praeger, C. E. & Tao, T. (eds.). 1 ed. Cham Switzerland: Springer, Vol. 4. p. 513-533 21 p. (MATRIX Book Series; vol. 4, no. 1).

    Research output: Chapter in Book/Report/Conference proceedingChapter (Book)Researchpeer-review

  • Notes on Tree- and Path-Chromatic Number

    Huynh, T., Reed, B. A., Wood, D. R. & Yepremyan, L., 2021, 2019-20 MATRIX Annals. Wood, D. R., de Gier, J., Praeger, C. E. & Tao, T. (eds.). 1 ed. Cham Switzerland: Springer, Vol. 4. p. 489-498 10 p. (MATRIX Book Series; vol. 4, no. 1).

    Research output: Chapter in Book/Report/Conference proceedingChapter (Book)Researchpeer-review

  • On multiplicative sidon sets

    Wakeham, D. & Wood, D. R., 1 Jan 2014, Integers: Annual Volume 2013. Walter de Gruyter, p. 392-401 10 p.

    Research output: Chapter in Book/Report/Conference proceedingChapter (Book)Otherpeer-review