极大的痛苦
发表于 2025-4-1 02:01:13
Crossings between Curves with Many Tangenciesove every curve in . and that there are . pairs of curves, one from . and the other from ., that are tangent to each other. Then the number of proper crossings among the members of . is at least (1/2 − .(1)). ln .. This bound is almost tight.
组装
发表于 2025-4-1 06:05:25
http://reply.papertrans.cn/103/10201/1020037/1020037_62.png
AFFIX
发表于 2025-4-1 13:50:10
A Rooted-Forest Partition with Uniform Vertex Demandts no cycle consisting of non-loop edges. In this paper, we shall study on a partition of a graph into edge-disjoint rooted-forests such that each vertex is spanned by exactly . components of the partition, where . is a positive integer.
胰岛素
发表于 2025-4-1 14:58:21
A Rooted-Forest Partition with Uniform Vertex Demandts no cycle consisting of non-loop edges. In this paper, we shall study on a partition of a graph into edge-disjoint rooted-forests such that each vertex is spanned by exactly . components of the partition, where . is a positive integer.
领先
发表于 2025-4-1 22:21:24
Approximation Algorithms for Art Gallery Problems in Polygons and TerrainsIn this survey paper, we present an overview of approximation algorithms that are designed for art gallery problems in polygons and terrains.
Urea508
发表于 2025-4-2 01:16:22
Approximation Algorithms for Art Gallery Problems in Polygons and TerrainsIn this survey paper, we present an overview of approximation algorithms that are designed for art gallery problems in polygons and terrains.
智力高
发表于 2025-4-2 05:37:15
http://reply.papertrans.cn/103/10201/1020037/1020037_67.png
向外才掩饰
发表于 2025-4-2 08:42:43
Cutting a Convex Polyhedron Out of a SphereGiven a convex polyhedron . of . vertices inside a sphere ., we give an .(..)-time algorithm that cuts . out of . by using guillotine cuts and has cutting cost .(log..) times the optimal.
Melanoma
发表于 2025-4-2 14:39:03
The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in ,(,log,) TimeWe improve the running time from .(..) to .(.log.) of the existing best known 1.375−approximation algorithm for sorting by transpositions with the help of the permutation tree data structure.
扔掉掐死你
发表于 2025-4-2 17:52:55
http://reply.papertrans.cn/103/10201/1020037/1020037_70.png