Geometric seminar (NDMI106)

Time of the seminar: Tuesday 10:40am, in the room S6.

Instructors: Martin Balko, Maria Saumell, and Pavel Valtr. E-mails: surname (AT) kam.mff.cuni.cz

Information:
up
  • Presentation of papers and new results from discrete and computational geometry, possibly solving problems from this area.
  • Credit:
    • Every student has to present a paper to get credit for the course.
    • It is possible to show the presentation to one of the instructors beforehand.
  • The seminar in the previous semester: [link]
Seminars:
up
  • First seminar (20.2.2024): Organizational meeting, short introductions of the participants.
  • Second seminar (27.2.2024): A talk by Peter Stumpf: Partial Representation Extension and Simultaneous Representation of Intersection Graphs.
  • Third seminar (5.3.2024): A talk by Arun Kumar Das: Finding a Largest-Area Triangle in a Terrain.
  • Fourth seminar (12.3.2024): The seminar was cancelled.
  • Fifth seminar (19.3.2024): A talk by Todor Antic: Star-Forest Decompositions of Complete (Geometric) Graphs.
  • Sixth seminar (26.3.2024): Talks by Helena Bergold (Plane Hamiltonian Cycles in Convex Drawings) and Manfred Scheucher (Finding hardness reductions automatically using SAT solvers).
  • Seventh seminar (2.4.2024): A talk by Josef Tkadlec: Piercing All Translates of a Set of Axis-Parallel Rectangles.
  • Eighth seminar (9.4.2024): A talk by Felix Schröder: The Density Formula: One Lemma to Bound them all.
  • Ninth seminar (16.4.2024): A talk by Martin Balko: Faces in rectilinear drawings of Kn.
  • Tenth seminar (23.4.2024): A talk by Jan Kratochvíl: Constrined OuterString graphs - a small step for mankind, a big step for us.
  • Eleventh seminar (30.4.2024): The seminar will be cancelled.
  • Twelfth seminar (7.5.2024): Open problem session.
  • Thirteenth seminar (14.5.2024): The seminar will be canceled (Rector's Day).
  • Fourteenth seminar (21.5.2024): A talk by Martin Tancer: Pach's animal problem within the bounding box.
  • Fiftheenth seminar (28.8.2024): A talk by Marta Pavelka: A conditional lower bound for the Turán number of spheres.
Valid XHTML 1.0 Transitional