1 citations · 1 across the 6 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2019
Intersection Graphs of Non-crossing Paths
Steven Chaplick
We study graph classes modeled by families of non-crossing (NC) connected sets. Two classic graph classes in this context are disk graphs and proper interval graphs. We focus on th…
cs.DM2017
Combinatorial Problems on -graphs
Steven Chaplick, Peter Zeman
Biró, Hujter, and Tuza introduced the concept of -graphs (1992), intersection graphs of connected subgraphs of a subdivision of a graph . They naturally generalize many impor…