This video is a really pretty visualization of the A* pathfinding algorithm using #OpenStreetMap road network data for #Chicago and #Rome as examples.

https://youtu.be/CgW0HPHqFE8

I'm doing some of my "follow the instructions for a change" #Sashiko, and came upon a bit that I think means I can't do everything that's left without a lot of stopping and starting.

Then I realised I have an actual graph theorist in the house who might see something I'd missed.

So I checked with @ColinTheMathmo, and he did spot something I'd missed, but it confirmed the impossibility.

I'll have to fudge it...

The "Bunkbed Conjecture" debunked:
#mathematics #graphtheory #physics #research #science

https://www.quantamagazine.org/maths-bunkbed-conjecture-has-been-debunked-20241101/

TIL: #sanskrit poets in the 9th century #Kashmir were writing poems whose word placement provides a solution to the Knight's Tour problem which is the genesis of what is today known as Hamiltonian path problem in #graphtheory.

Unbelievably cool word wizardry! (watch from 36:00): https://www.youtube.com/watch?v=DjZB9HvddQk

Hey Mastodon! Here is our #introduction post: We are the Data Visualization Lab at Khoury College of Computer Sciences at Northeastern University. You can find more about our work here: https://vis.khoury.northeastern.edu/

We'd love to be connected to more folks and labs in the realms of #DataVisualization #HCI #xAI #AR #VR #VisualAnalytics #PhD #Research

Our lab has been applying visualization to domain areas like #accessibility #UAVs #Genetics #Privacy #Pedagogy #Networks #GraphTheory

Say hi!