2 citations · 4 across the 5 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CG2020★ 1 cited
Weak Unit Disk Contact Representations for Graphs without Embedding
Jonas Cleve
Weak unit disk contact graphs are graphs that admit representing nodes as a collection of internally disjoint unit disks whose boundaries touch if there is an edge between the corr…
cs.CG2020★ 1 cited
Recognizing embedded caterpillars with weak unit disk contact representations is NP-hard
Man-Kwun Chiu, Jonas Cleve, Martin Nöllenburg
Weak unit disk contact graphs are graphs that admit a representation of the nodes as a collection of internally disjoint unit disks whose boundaries touch if there is an edge betwe…