Author:
Kumamoto Masao,Miyano Eiji
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference10 articles.
1. M. Bădoiu, K. Dhamdhere, A. Gupta, Y. Rabinovich, H. Räcke, R. Ravi, A. Sidiropoulos, Approximation algorithms for low-distortion embeddings into low-dimensional spaces, in: Proc. of the ACM–SIAM Symposium on Discrete Algorithms, 2005, pp. 119–129.
2. M. Bădoiu, J. Chuzhoy, P. Indyk, A. Sidiropoulos, Low-distortion embeddings of general metrics into line, in: Proc. of the ACM Symposium on Theory of Computing, 2005, pp. 225–233.
3. A survey of graph layout problems;Díaz;ACM Computing Surveys,2002
4. Approximating the bandwidth via volume respecting embeddings;Feige;Journal of Computer and Systems Sciences,2000
5. A. Gupta, Embedding tree metrics into low dimensional Euclidean spaces, in: Proc. of the ACM Symposium on Theory of Computing, 1999, pp. 694–700.
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Embedding Complete Binary Trees CBTn into Augmented Cubes AQn;2024 39th Youth Academic Annual Conference of Chinese Association of Automation (YAC);2024-06-07
2. Fault-tolerant embedding of complete binary trees in locally twisted cubes;Journal of Parallel and Distributed Computing;2017-03
3. Complete binary trees embeddings in Möbius cubes;Journal of Computer and System Sciences;2016-03
4. Dynamic Reconfiguration of Complete Binary Trees in Faulty Locally Twisted Cubes;2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN);2015-12
5. Mutual Embeddings;Journal of Interconnection Networks;2015-03