不可救药 发表于 2025-3-23 11:52:07

http://reply.papertrans.cn/16/1531/153052/153052_11.png

内疚 发表于 2025-3-23 14:05:30

http://reply.papertrans.cn/16/1531/153052/153052_12.png

Glaci冰 发表于 2025-3-23 19:05:33

Constructing Delaunay Triangulations along Space-Filling Curves needs quadratic time, but that this can only happen in degenerate cases. We show that the algorithm runs in .(. log.) time under realistic assumptions. Furthermore, we show that it runs in expected linear time for many random point distributions.

运动的我 发表于 2025-3-23 22:39:49

0302-9743 eld annually since 1993, and seeks to cover both theoretical and engineering aspects of algorithms. The authors were asked to classify their paper under one or more categories as described in Fig. 1. Since 2001, ESA has been the core of the larger ALGO conference, which typically includes several sa

Dri727 发表于 2025-3-24 06:04:40

http://reply.papertrans.cn/16/1531/153052/153052_15.png

HILAR 发表于 2025-3-24 07:15:17

http://reply.papertrans.cn/16/1531/153052/153052_16.png

庇护 发表于 2025-3-24 11:10:37

https://doi.org/10.1007/978-3-642-91741-7ch that every two curves intersect at least once and finitely many times and no three curves intersect at a single point possesses the following Hamiltonian-type property: the union of the curves in . contains a simple cycle that visits every curve in . exactly once.

travail 发表于 2025-3-24 17:17:43

Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasksto count other objects. For example, one can count the number of independent sets of all possible sizes simultaneously with the same running time. These counting algorithms not only work for trees, but can be extended to arbitrary graphs of bounded tree-width.

高原 发表于 2025-3-24 19:30:28

http://reply.papertrans.cn/16/1531/153052/153052_19.png

天文台 发表于 2025-3-25 00:47:15

On Inducing Polygons and Related Problemsch that every two curves intersect at least once and finitely many times and no three curves intersect at a single point possesses the following Hamiltonian-type property: the union of the curves in . contains a simple cycle that visits every curve in . exactly once.
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Algorithms - ESA 2009; 17th Annual European Amos Fiat,Peter Sanders Conference proceedings 2009 Springer-Verlag Berlin Heidelberg 2009 Sche