expansive 发表于 2025-3-25 04:22:01

Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls in O(.) time in the worst-case where . and . are the numbers of edges and balls, respectively. The computation time of the algorithm is dominated by finding the end vertex of a given edge since all edges in the Voronoi diagram should be traced essentially. In this paper, we define the feasible regi

FILTH 发表于 2025-3-25 08:38:17

http://reply.papertrans.cn/24/2330/232947/232947_22.png

largesse 发表于 2025-3-25 13:18:43

http://reply.papertrans.cn/24/2330/232947/232947_23.png

单色 发表于 2025-3-25 16:38:16

http://reply.papertrans.cn/24/2330/232947/232947_24.png

变化无常 发表于 2025-3-25 23:30:41

Fault Tolerant Guarding of Grids finding two disjoint guard sets in a grid. Although determining the existence of such a structure is easy in general grids, the task of minimising the number of guards taken over both teams is shown to be NP-hard even for subcubic grids. Moreover, we propose a 6/5-approximation algorithm for solvin

一大群 发表于 2025-3-26 00:29:56

http://reply.papertrans.cn/24/2330/232947/232947_26.png

随意 发表于 2025-3-26 06:12:11

http://reply.papertrans.cn/24/2330/232947/232947_27.png

昆虫 发表于 2025-3-26 09:49:15

http://reply.papertrans.cn/24/2330/232947/232947_28.png

感激小女 发表于 2025-3-26 13:15:31

http://reply.papertrans.cn/24/2330/232947/232947_29.png

DIS 发表于 2025-3-26 17:55:39

SIMS — Secondary Ion Mass Spectrometryygon under .. They proposed a linear time algorithm for some given value of .. When the length . is greater than half of the perimeter, they declared that problem as open. Here we address that open problem and present an algorithm whose time complexity is linear in number of vertices of the polygon.
页: 1 2 [3] 4 5 6
查看完整版本: Titlebook: Computational Science and Its Applications - ICCSA 2006; International Confer Marina Gavrilova,Osvaldo Gervasi,Hyunseung Choo Conference pr