19972021

Research activity per year

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

Search results

  • 2020

    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

    12 Citations (Scopus)
  • 2016

    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)
  • 2015

    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)
  • 2013

    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)
  • 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)
  • 2012

    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)
  • 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

    1 Citation (Scopus)
  • 2008

    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

  • 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)
  • 2007

    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

  • 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)
  • 2006

    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

    5 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

  • 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)
  • 2005

    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)
  • 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)
  • 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)
  • 2004

    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)
  • 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)
  • 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)
  • 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

    13 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)
  • 2003

    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)
  • 2002

    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)
  • 2001

    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)
  • 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

    29 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)
  • 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)
  • 1999

    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)
  • 1998

    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)
  • 1997

    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

  • 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