吸引人的花招
发表于 2025-3-26 23:40:35
http://reply.papertrans.cn/23/2300/229982/229982_31.png
ACRID
发表于 2025-3-27 04:06:42
http://reply.papertrans.cn/23/2300/229982/229982_32.png
fastness
发表于 2025-3-27 06:56:03
Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Lineem with axis-parallel squares, where . is the number of squares and side lengths of the squares vary from 1 to .. We also prove that when the given objects are unit-height rectangles, both the hitting set and set cover problems are .-complete. For the same set of objects, we prove that the independent set problem can be solved in polynomial time.
原谅
发表于 2025-3-27 13:18:23
http://reply.papertrans.cn/23/2300/229982/229982_34.png
易碎
发表于 2025-3-27 16:09:36
http://reply.papertrans.cn/23/2300/229982/229982_35.png
PANIC
发表于 2025-3-27 18:34:04
http://reply.papertrans.cn/23/2300/229982/229982_36.png
Homocystinuria
发表于 2025-3-27 21:58:50
Improved Algorithms for the Evacuation Route Planning Problemd algorithm ., whose evacuation time is always at most that of a famous algorithm ., and whose running time is strictly less than that of CCRP. We prove this mathematically and give supporting results by extensive experiments. We also study randomized behavior model of people and give some interesting results.
Receive
发表于 2025-3-28 04:55:18
http://reply.papertrans.cn/23/2300/229982/229982_38.png
photophobia
发表于 2025-3-28 08:20:37
Optimal Self-assembly of Finite Shapes at Temperature 1 in 3D “just barely” 3D in the sense that it only places tiles in the . and . planes. Our result is essentially a just-barely 3D temperature 1 simulation of a similar 2D temperature 2 result by Soloveichik and Winfree (SICOMP 2007).
diathermy
发表于 2025-3-28 10:27:23
Line Segment Covering of Cells in Arrangementsrangement. For the latter problem we also show that it is fixed parameter tractable with respect to the size of the optimal solution. Finally we provide a linear time algorithm for the case where cells of the arrangement are created by recursively subdividing a rectangle using horizontal and vertical cutting segments.