排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
Social Indicators Research - An understanding about the dynamics of social protection spending is made in the context of structural and institutional performances. A dataset of 134 countries for... 相似文献
2.
Debajyoti Mondal Rahnuma Islam Nishat Sudip Biswas Md. Saidur Rahman 《Journal of Combinatorial Optimization》2013,25(3):460-480
A convex drawing of a plane graph G is a plane drawing of G, where each vertex is drawn as a point, each edge is drawn as a straight line segment and each face is drawn as a convex polygon. A maximal segment is a drawing of a maximal set of edges that form a straight line segment. A minimum-segment convex drawing of G is a convex drawing of G where the number of maximal segments is the minimum among all possible convex drawings of G. In this paper, we present a linear-time algorithm to obtain a minimum-segment convex drawing Γ of a 3-connected cubic plane graph G of n vertices, where the drawing is not a grid drawing. We also give a linear-time algorithm to obtain a convex grid drawing of G on an $(\frac{n}{2}+1)\times(\frac {n}{2}+1)$ grid with at most s n +1 maximal segments, where $s_{n}=\frac{n}{2}+3$ is the lower bound on the number of maximal segments in a convex drawing of G. 相似文献
1