东西
发表于 2025-4-1 02:42:27
Triangle-Partitioning Edges of Planar Graphs, Toroidal Graphs and ,-Planar GraphsWe consider the question whether the edges of a graph can be partitioned into a set of triangles. We propose a linear-time algorithm to partition the edges of a planar graph into triangles. We also obtain a polynomial-time algorithm for toroidal graphs. On the other hand, we show that it is NP-complete for .-planar graphs, where . ≥ 8.
遭受
发表于 2025-4-1 07:04:19
Subir Kumar Ghosh,Takeshi TokuyamaState-of-the-art research.Fast-track conference proceedings.Unique visibility
interference
发表于 2025-4-1 11:07:45
Lecture Notes in Computer Sciencehttp://image.papertrans.cn/w/image/1020031.jpg
愤慨一下
发表于 2025-4-1 15:44:31
https://doi.org/10.1007/978-3-642-36065-7competitive analysis; error correction; linear programming; parallelization; space-filling curves; algori
过分自信
发表于 2025-4-1 19:16:03
978-3-642-36064-0Springer-Verlag Berlin Heidelberg 2013
压舱物
发表于 2025-4-1 22:43:24
WALCOM: Algorithms and Computation978-3-642-36065-7Series ISSN 0302-9743 Series E-ISSN 1611-3349
先驱
发表于 2025-4-2 03:20:35
http://reply.papertrans.cn/103/10201/1020031/1020031_67.png
口诀
发表于 2025-4-2 10:01:42
Counting Maximal Points in a Query Orthogonal Rectangle problem has been previously studied in and . To the best of our knowledge, this is the first sub-logarithmic query time solution for the problem. Our model of computation is the word RAM with word size of Θ(log.) bits.
夹克怕包裹
发表于 2025-4-2 14:15:29
Conference proceedings 2013 in February 2013. The 29 full papers presented were carefully reviewed and selected from 86 submissions. The papers are organized in topical sections on computational geometry, approximation and randomized algorithms, parallel and distributed computing, graph algorithms, complexity and bounds, and graph drawing.
水汽
发表于 2025-4-2 18:34:51
in den Bereichen Konstruktion und Arbeitsvorbereitung Test- und Prüffunktionen eingesetzt, die jedoch Unsicherheiten belassen, da in heutigen Realisierungen aus Kostengründen die Algorithmen prozeßnaher Steuerungsgeräte nicht genügend einbezogen und die Auswirkungen auf die Maschine nicht umfassend