Algorithms for Geometric Intersection Graphs

Andrew Gozzard

Research output: ThesisDoctoral Thesis

57 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

Fingerprint

Dive into the research topics of 'Algorithms for Geometric Intersection Graphs'. Together they form a unique 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 paperConference paperpeer-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 paperConference paperpeer-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 conferenceAbstractpeer-review

Cite this