New algorithms and bounds for halving pseudolines

DOI10.1007/978-3-030-39219-2_37zbMath1453.68199OpenAlexW3003051303MaRDI QIDQ5896111

Mohammadreza Haghpanah, Sergey Bereg

Publication date: 21 July 2020

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-39219-2_37

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)