Algorithms for Geometric Intersection Graphs

Andrew Gozzard

Research output: Thesis › Doctoral Thesis

192 Downloads (Pure)

Abstract

I present an overview of several problems in the field of intersection graphs of geometric objects and my work on algorithms for solving these problems. These include polygon-circle graph recognition using pseudocyclic automata, a constructive proof that polygon-circle graphs are a proper subclass of interval filament graphs, a polynomial time algorithm for average path length minimisation through edge addition in circular arc graphs, and a polynomial time algorithm for finding maximum internal spanning trees of interval graphs.
Original languageEnglish
QualificationDoctor of Philosophy
Awarding Institution
  • The University of Western Australia
Supervisors/Advisors
  • Datta, Amitava, Supervisor
  • Royle, Gordon, Supervisor
  • Ward, Max, Supervisor
Thesis sponsors
Award date8 Dec 2023
DOIs
Publication statusUnpublished - 2023

Access to Document

  • THESIS - DOCTOR OF PHILOSOPHY - GOZZARD Andrew Michael - 2023

    This work is protected by Copyright. You may print or download ONE copy of this document for the purpose of your own non-commercial research or study. Any other use requires permission from the copyright owner. The Copyright Act requires you to attribute any copyright works you quote or paraphrase.

    Fingerprint

    Dive into the research topics of 'Algorithms for Geometric Intersection Graphs'. Together they form a unique fingerprint.
    View full fingerprint

    • Aleatoric dynamic epistemic logic for learning agents

      French, T., Gozzard, A. & Reynolds, M., 1 Jan 2019, PRICAI 2019: Trends in Artificial Intelligence - 16th Pacific Rim International Conference on Artificial Intelligence, Proceedings. Nayak, A. C. & Sharma, A. (eds.). Springer-Verlag Berlin, p. 433-445 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11670 LNAI).

      Research output: Chapter in Book/Conference paper › Conference paper › peer-review

    • A modal aleatoric calculus for probabilistic reasoning

      Gozzard, A., French, T. & Reynolds, M., 2019, Logic and its applications : 8th Indian Conference, ICLA 2019, Delhi, India, March 1-5, 2019, Proceedings. Aquil Khan, M. & Manuel , A. (eds.). Berlin: Springer, p. 52-63 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11600 LNCS).

      Research output: Chapter in Book/Conference paper › Conference paper › peer-review

      6 Citations (Scopus)

    • Dynamic aleatoric reasoning in games of bluffing and chance

      French, T., Gozzard, A. & Reynolds, M., 17 May 2019, p. 1964-1966. 3 p.

      Research output: Contribution to conference › Abstract › peer-review

    View all 6 research outputs

    Cite this