A well-separated pair decomposition for low density graphs Low density graphs are considered to be a realistic graph class for modelling road networks. It has advantages over other popular graph classes for road networks, such as planar graphs, bounded highwa...

🎉 Joachim Gudmundsson's paper "A well-separated pair decomposition for low density graphs" has been accepted at #SODA2026!

📝 Paper: arxiv.org/abs/2411.08204
🔗 More about SODA'26: www.siam.org/conferences-...

#Algorithms #TCSSky #ComputationalGeometry #SIAMDA26

#New_accepted_conference_paper
*Maximilian Gorsky*, Giannos Stamoulis, Dimitrios Thilikos, Sebastian Wiederrecht,
Catching Rats in H-minor-free Graphs,
Accepted to #SODA2026 (January 11-14, 2026, Vancouver, Canada)

#New_accepted_conference_paper
Rutger Campbell, J. Pascal Gollin, Meike Hatzel, *O-joung Kwon*, Rose McCarty, *Sang-il Oum*, and Sebastian Wiederrecht,
The Erdős-Pósa property for circle graphs as vertex-minors,
Accepted to #SODA2026 (January 11-14, 2026, Vancouver, Canada)

Soda drinks do not cause hangovers but #SODA2026 submissions do

Good luck to everyone that submitted!

July 14! An important day for us French people: happy upcoming #SODA2026 deadline to all who celebrate! 🥖