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
Embedding into the rectilinear plane in optimal \(O(n^{2})\) time, Bounds on the complexity of halfspace intersections when the bounded faces have small dimension