我悲伤
发表于 2025-3-25 04:43:58
Crossing Numbers and Parameterized Complexityizing the odd crossing number of . that uses at most 9. crossings, where . is the odd crossing number of .. As a consequence of this and a result of Grohe we can show that the odd crossing number is fixed-parameter tractable.
金哥占卜者
发表于 2025-3-25 10:34:29
http://reply.papertrans.cn/39/3879/387898/387898_22.png
载货清单
发表于 2025-3-25 15:11:55
http://reply.papertrans.cn/39/3879/387898/387898_23.png
auxiliary
发表于 2025-3-25 18:13:14
http://reply.papertrans.cn/39/3879/387898/387898_24.png
Focus-Words
发表于 2025-3-25 22:38:35
Polynomial Area Bounds for MST Embeddings of Treesng tree in the Euclidean plane. They derived area bounds of . for trees of height . and conjectured that an improvement below .. ×.. is not possible for some constant . > 0. We partially disprove this conjecture by giving polynomial area bounds for arbitrary trees of maximal degree 3 and 4.
Gum-Disease
发表于 2025-3-26 00:49:33
Moving Vertices to Make Drawings Planekly as possible by moving vertices. In this paper we investigate the related problem . which asks for the minimum number of vertex moves. First, we show that . is NP-hard and hard to approximate. Second, we establish a connection to the graph-drawing problem ., which yields similar results for that
GLARE
发表于 2025-3-26 07:37:17
Point-Set Embedding of Trees with Edge Constraintsinct point of .. A . is a point-set embedding with no edge bends. This paper studies the following problem: The input is a set . of . points, a planar graph . with . vertices, and a geometric point-set embedding of a subgraph .′ ⊂ . on a subset of .. The desired output is a point-set embedding of .
peptic-ulcer
发表于 2025-3-26 11:18:02
http://reply.papertrans.cn/39/3879/387898/387898_28.png
象形文字
发表于 2025-3-26 15:41:57
The Complexity of Several Realizability Problems for Abstract Topological Graphslane in such a way that each pair of edges from . crosses exactly once and no other pair crosses. We present a polynomial algorithm which decides whether a given complete AT-graph is simply realizable. On the other hand, we show that other similar realizability problems for (complete) AT-graphs are
facetious
发表于 2025-3-26 18:07:00
Efficient Extraction of Multiple Kuratowski Subdivisionsdern planarity testing algorithms allow to extract a single such witness in linear time. We present the first linear time algorithm which is able to extract multiple Kuratowski subdivisions at once. This is of particular interest for, e.g., Branch-and-Cut algorithms which require multiple such subdi