反抗者
发表于 2025-4-1 04:16:43
Effectiveness of Local Search for Art Gallery Problems, We note that in the first problem, the polygons are not allowed to contain holes. In fact, there is a family of polygons with holes for which the performance of our local search algorithm is arbitrarily bad.
Postmenopause
发表于 2025-4-1 09:14:48
Parameterized Complexity of Geometric Covering Problems Having Conflicts,that as long as the conflict graph has bounded arboricity (that includes all the families of intersection graphs of low density objects in low dimensional Euclidean space), there is a parameterized reduction to the problem without conflicts on the covering objects. This is achieved through a randomi
易受骗
发表于 2025-4-1 10:29:35
Obedient Plane Drawings for Disk Intersection Graphs,gle leaves only . paths. A path in a disk intersection graph is isolated if for every pair ., . of disks that are adjacent along the path, the convex hull of . is intersected only by disks adjacent to . or .. Our reduction can also guarantee the triangle separation property (1). This leaves only a s
一瞥
发表于 2025-4-1 17:45:52
http://reply.papertrans.cn/16/1532/153160/153160_64.png
Capture
发表于 2025-4-1 22:27:36
http://reply.papertrans.cn/16/1532/153160/153160_65.png
睨视
发表于 2025-4-2 00:36:19
http://reply.papertrans.cn/16/1532/153160/153160_66.png
群居男女
发表于 2025-4-2 04:54:31
http://reply.papertrans.cn/16/1532/153160/153160_67.png