@misc{indiciae2d91b503d8cd, title = {NP-completeness of the \$\textbackslash{}ell\_1\$-embedding problem for simple graphs as sphere-of-influence graphs}, author = {Stanislav Jabuka}, year = {2025}, url = {https://arxiv.org/abs/2512.20740}, note = {Source identifier: 2512.20740} }