학술
기타
Unbent collections of non-planar $s$-grid-drawing
arXiv Math
조회 0
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
In a recent paper, Antić et al.~studied collections of planar orthogonal drawings of a graph where every edge is unbent in at least one drawing.
This paper generalizes this concept to non-planar drawings, and shows that then two drawings always suffice (for planar drawings three drawings are sometimes needed).
The results can also be generalized to $s$-grid drawings for $s\geq 3$.
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
arXiv의 다른 기사
MER-R1: Multimodal Emotion Reasoning via Slow-Fast Thinking Synergy
arXiv CS.AI
ToE: A Hierarchical and Explainable Claim Verification Framework with Dynamic Multi-source Evidence Retrieval and Aggregation
arXiv CS.AI
Towards Reliable and Robust LLM Planning: Symbolic Feedback-Driven Iterative Self-Refinement Framework
arXiv CS.AI