Discussion about this post

User's avatar
Wyrd Smythe's avatar

I'd never heard of RVGs, let alone TRVGs. What a cool idea, thanks for sharing!

Expand full comment
Athanasios Anastasiou's avatar

I was not aware of TRVGs but I was immediately reminded of [interval graphs](https://en.wikipedia.org/wiki/Interval_graph) and the related [interval trees](https://en.wikipedia.org/wiki/Interval_tree) of which TRVGs seem to be a generalisation of in two dimensions. Especially with this constraint on the rectangles to be aligned to the axes. Each rectangle then could represent two coupled intervals and the condition on the existence of the edge is translated to whether or not they overlap in a given dimension.

Expand full comment
3 more comments...

No posts