衍生 发表于 2025-4-1 02:52:11

http://reply.papertrans.cn/39/3879/387894/387894_61.png

Vertical 发表于 2025-4-1 07:49:51

Cocoa, chocolate and confectionery,pper bounds. These min-max results are the first of their kind in the study of crossing numbers and improve the approximation factor for the approximation algorithm given by Hliněný and Salazar (Graph Drawing GD 2006). On the other hand, we show that it is NP-hard to compute a weighted version of the crossing number for near-planar graphs.

Ethics 发表于 2025-4-1 11:14:18

http://reply.papertrans.cn/39/3879/387894/387894_63.png
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: ;