3 papers
cs.CG2026
Simultaneous Embedding of Two Paths on the Grid
Stephen Kobourov, William Lenhart, Giuseppe Liotta +3
We study the problem of simultaneous geometric embedding of two paths without self-intersections on an integer grid. We show that minimizing the length of the longest edge of such…
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.CG2025
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…