Publication:2968080
From MaRDI portal
zbMath1404.68189MaRDI QIDQ2968080
Publication date: 9 March 2017
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
Tight span of subsets of the plane with the maximum metric, Embedding into the rectilinear plane in optimal \(O(n^{2})\) time, Ramified rectilinear polygons: coordinatization by dendrons, Searching for realizations of finite metric spaces in tight spans, Bounds on the complexity of halfspace intersections when the bounded faces have small dimension