Meghana M. Reddy

Publications and Preprints

• Using SAT to study plane Hamiltonian substructures in simple drawings
  

  Helena Bergold, Stefan Felsner, Meghana M. Reddy and Manfred Scheucher.



• The Number of Edges in Maximal 2-planar Graphs
  

  Michael Hoffmann and Meghana M. Reddy.
  SoCG 2023.



• Compatible Spanning Trees in Simple Drawings of \(K_n\)
  

  Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber and Alexandra Weinberger.
  GD 2022.



• Lions and Contamination: Monotone Clearings
  

  Daniel Bertschinger, Meghana M. Reddy and Enrico Mann.
  SWAT 2022 (won the Best Student Paper Award) and CGTA 2023.



• Simplifying Non-Simple Fan-Planar Drawings
  

  Boris Klemz, Kristin Knorr, Meghana M. Reddy and Felix Schröder.
  GD 2021 and JGAA 2022.



• Local Complexity of Polygons
  

  Fabian Klute, Meghana M. Reddy and Tillmann Miltzow.



• Simple Topological Drawings of k-Planar Graphs
  

  Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy and Csaba D. Tóth.
  GD 2020.



• Efficient Guarding of Polygons and Terrains
  

  Pradeesha Ashok and Meghana M. Reddy.
  FAW 2019.



• FPT Algorithms for Conflict-free Coloring of Graphs and Chromatic Terrain Guarding
  

  Akanksha Agrawal, Pradeesha Ashok, Meghana M. Reddy, Saket Saurabh and Dolly Yadav.

Research visits

• Prof. Wolfgang Mulzer, FU Berlin, Germany, March-April 2022.

Teaching

• Geometry: Combinatorics & Algorithms (Fall 2022)

• Algorithms Lab (Fall 2022, Fall 2021)

• Algorithmen und Wahrscheinlichkeit (Spring 2021, Spring 2020)

• Algorithms, Probability and Computing (Fall 2020)

Talks and seminars

• Local Complexity of Polygons and its Relevance in the Art Gallery Problem, Mittagsseminar, ETH Zürich, Switzerland, April 2023.

• The Number of Edges in Maximal 2-planar Graphs, EuroCG 2023, Barcelona, Spain, March 2023.

• The Number of Edges in Maximal 2-planar Graphs, Mittagsseminar, ETH Zürich, Switzerland, October 2022.

• Lions and Contamination, Mittagsseminar, TU Berlin, March 2022.

• Lions and Contamination: Monotone Clearings, EuroCG 2022, Perugia, Italy, March 2022.

• Simplifying Non-Simple Fan-Planar Drawings, GD 2021, Tübingen, Germany, September 2021.

• Local Complexity of Polygons, EuroCG 2021, April 2021.

• Simple Drawings and Straight Line Drawings of k-planar Graphs, Mittagsseminar, ETH Zürich, Switzerland, March 2021.

• Topological Drawings meet Classical Theorems from Convex Geometry, Mittagsseminar, ETH Zürich, Switzerland, October 2020.

• Simple Topological Drawings of k-Planar Graphs, GD 2020, September 2020.

• Simple Topological Drawings of k-Planar Graphs, Mittagsseminar, ETH Zürich, Switzerland, April 2020.

• Simple Topological Drawings of k-Planar Graphs, EuroCG 2020, March 2020.

Supervised Theses

• Benjamin O'Sullivan, Happy Edge Conjecture for Edge Slides and Rotations, Master thesis, to be completed.

• Emanuel Seemann, Matchings and Hamiltonian Cycles in 1-Planar Graphs, Master thesis, August 2022, co-supervised with Michael Hoffmann.

• Alexandre Krattinger, Edge-Coloring Simple Topological Drawings of the Complete Graph, Master thesis, April 2022, co-supervised with Michael Hoffmann.

• Enrico Mann, Lions and Contamination, Bachelor thesis, February 2022, co-supervised with Daniel Bertschinger.

• Ning Gao, The maximum geometric subgraph problem, Master thesis, September 2021, co-supervised with Nicolas Grelier.

• Alain Bastian, Edge coloring complete geometric graphs, Semester thesis, May 2021, co-supervised with Michael Hoffmann.

• Emanuel Seemann, Monotone topological book embeddings of planar graphs with fixed spinal order, Bachelor thesis, December 2019, co-supervised with Michael Hoffmann.

Updated in May 2023.