patriot
发表于 2025-3-30 08:20:02
http://reply.papertrans.cn/39/3879/387898/387898_51.png
verdict
发表于 2025-3-30 15:40:30
Point-Set Embedding of Trees with Edge Constraintson . that includes the given partial drawing of .′. We concentrate on trees and show how to compute the output in .(.. log.) time and with at most 1 + 2 ⌈./2 ⌉ bends per edge, where . is the number of vertices of the given subdrawing. We also prove that there are instances of the problem which require at least . − 3 bends for some of the edges.
哑剧
发表于 2025-3-30 20:11:33
Representation of Planar Hypergraphs by Contacts of Triangles of those hypergraphs which are representable by contact of segments in the plane, We propose some possible generalization directions and open problems, related to the order dimension of the incidence posets of hypergraphs.
尖酸一点
发表于 2025-3-30 23:16:30
https://doi.org/10.1007/978-81-322-2598-0lgorithms for the case that seeds are points and covers are disks or triangles. We show that the problem becomes NP-hard if seeds and covers are disks. Concerning task (b) we show that it is even NP-hard for point seeds and disk covers (given a fixed correspondence between vertices and seeds).
繁重
发表于 2025-3-31 02:53:24
http://reply.papertrans.cn/39/3879/387898/387898_55.png
nutrients
发表于 2025-3-31 06:35:25
Crossing Number of Graphs with Rotation Systemsf multigraphs with rotation systems on a fixed number . of vertices. For . = 1 and . = 2 the crossing number can be computed in polynomial time and approximated to within a factor of 2 in linear time. For larger . we show how to approximate the crossing number to within a factor of . in time .(..) on a graph with . edges.
含糊其辞
发表于 2025-3-31 09:14:38
Characterization of Unlabeled Level Planar Graphse labelings. Our contributions are twofold. First, we provide linear time drawing algorithms for . graphs. Second, we provide a complete characterization of . graphs by showing that any other graph must contain a subgraph homeomorphic to one of seven forbidden graphs.
reflection
发表于 2025-3-31 15:07:11
Moving Vertices to Make Drawings Planeow that . is NP-hard and hard to approximate. Second, we establish a connection to the graph-drawing problem ., which yields similar results for that problem. Third, we give bounds for the behavior of . on trees and general planar graphs.
裙带关系
发表于 2025-3-31 19:50:11
http://reply.papertrans.cn/39/3879/387898/387898_59.png
饶舌的人
发表于 2025-3-31 23:58:33
http://reply.papertrans.cn/39/3879/387898/387898_60.png