丰富
发表于 2025-3-30 11:32:32
https://doi.org/10.1007/978-3-642-97447-2ir of floodlights to illuminate a convex polygon in such a way that the sum of their sizes is minimized. When our polygon is cocircular (i.e. all of the vertices of . lie on a circle) such a pair of floodlights can be found in linear time.
milligram
发表于 2025-3-30 13:02:45
http://reply.papertrans.cn/16/1532/153162/153162_52.png
难管
发表于 2025-3-30 19:49:37
https://doi.org/10.1007/978-3-642-79241-0f the polygon. In proving this result we also give polynomial time algorithms for finding the shortest aquarium-keeper‘s path that visits all edges of the polygon, and for finding the shortest postman path that visits all vertices of a polygon.
使激动
发表于 2025-3-30 23:08:52
Lower bounds to processor-time tradeoffs under bounded-speed message propagation,superlinear in the number of processors. The results are obtained by means of on a novel technique, called the “closed-dichotomy-size technique”, designed to obtain lower bounds to the computation time for networks of processors, each of which is equipped with a local hierarchical memory.
kindred
发表于 2025-3-31 04:20:04
http://reply.papertrans.cn/16/1532/153162/153162_55.png
蜿蜒而流
发表于 2025-3-31 06:09:33
http://reply.papertrans.cn/16/1532/153162/153162_56.png
NATTY
发表于 2025-3-31 12:00:51
Dynamic algorithms for the Dyck languages,d deletions of symbols, and language membership queries. Updates and queries are handled in polylogarithmic time. We also give both Las Vegas- and Monte Carlo-type randomised algorithms to achieve better running times, and present lower bounds on the complexity for variants of the problems.
收到
发表于 2025-3-31 17:16:23
Computing a shortest watchman path in a simple polygon in polynomial-time,f the polygon. In proving this result we also give polynomial time algorithms for finding the shortest aquarium-keeper‘s path that visits all edges of the polygon, and for finding the shortest postman path that visits all vertices of a polygon.
Humble
发表于 2025-3-31 19:00:51
http://reply.papertrans.cn/16/1532/153162/153162_59.png
fixed-joint
发表于 2025-4-1 00:31:29
http://reply.papertrans.cn/16/1532/153162/153162_60.png