Prioritized Metric Structures and Embedding
From MaRDI portal
Publication:2941541
DOI10.1145/2746539.2746623zbMath1321.68222arXiv1502.05543MaRDI QIDQ2941541
Ofer Neiman, Michael Elkin, Arnold Filtser
Publication date: 21 August 2015
Published in: SIAM Journal on Computing, Proceedings of the forty-seventh annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.05543
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
05C22: Signed and weighted graphs
Uses Software