organism
发表于 2025-3-28 15:14:58
Cristiano G. Moreira,Vanessa Sperandiokly 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
Perigee
发表于 2025-3-28 21:36:53
http://reply.papertrans.cn/39/3879/387898/387898_42.png
配偶
发表于 2025-3-28 23:24:30
http://reply.papertrans.cn/39/3879/387898/387898_43.png
Substance
发表于 2025-3-29 04:27:12
Isao Karube,Atsushi Seki,Koji Sodelane 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
极力证明
发表于 2025-3-29 08:21:29
http://reply.papertrans.cn/39/3879/387898/387898_45.png
散开
发表于 2025-3-29 12:12:39
https://doi.org/10.1007/978-81-322-2598-0ects (a so-called ., e.g., a set of disks or homothetic triangles). We insist that the interiors of the seeds and the cover elements are pairwise disjoint, but they can touch. We call the contact graph of a cover a . (CCG). We are interested in two types of tasks: (a) deciding whether a given seed s
Obscure
发表于 2025-3-29 15:36:33
Jyoti Kushwah,Vishal Singh Somvanshi the concept of such matched drawings, which are a relaxation of simultaneous geometric embeddings with mapping. We study which classes of graphs allow matched drawings and show that (.) two 3-connected planar graphs or a 3-connected planar graph and a tree may not be matched drawable, while (.) two
graphy
发表于 2025-3-29 21:47:27
Merit del Rocío Mora-Ruiz,Carlos Díaz-Gilsent are the first algorithms achieving sub-quadratic area for these problems. Further, for upward order-preserving straight-line orthogonal drawings of binary trees and for order-preserving straight-line orthogonal drawings of ternary trees we provide .(..) area lower bounds, that we also prove to be tight.
Ancestor
发表于 2025-3-30 03:23:18
http://reply.papertrans.cn/39/3879/387898/387898_49.png
triptans
发表于 2025-3-30 04:56:31
Microbial Enzymes and Biotechniques 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.