Excited for #SIAMDA26 #SODA26 (Symposium on Discrete Algorithms) and #SOSA26 (Symposium on Simplicity in Algorithms)! Check out 2 talks featuring CIS@UniMelb:

1. I will be co-presenting (with Shahar Lewkowicz) the 15:35-15:55 slot in session 5A to present our independent papers (soft merge)
🧵1/4

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