Showing cs.CGShow all
3 papers · 1 filter
cs.CG2026
Simultaneous Embedding of Two Paths on the Grid
Stephen Kobourov, William Lenhart, Giuseppe Liotta +3
Simultaneous geometric embedding of graphs on an integer grid is a classical research topic in Graph Drawing. When the graphs are two paths, one can additionally require that one p…
cs.CG2026
Hypercube drawings with no long plane paths
Todor Antić, Niloufar Fuladi, Anna Margarethe Limbach +1
We study the existence of plane substructures in drawings of the -dimensional hypercube graph . We construct drawings of which contain no plane subgraph with more tha…
cs.CG2024
Noncrossing Longest Paths and Cycles
Greg Aloupis, Ahmad Biniaz, Prosenjit Bose +7
Edge crossings in geometric graphs are sometimes undesirable as they could lead to unwanted situations such as collisions in motion planning and inconsistency in VLSI layout. Short…