An efficient algorithm for vertex enumeration of arrangement

DOI10.1016/J.DAM.2025.10.042MaRDI QIDQ6883338zbMATH OpenFDO

Authors Zelin Dong, Feng-lei Fan, Huan Xiong, Tieyong Zeng

Publication date 16 December 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

hyperplane arrangementvertex enumerationpolynomial pivoting rule

Mathematics Subject Classification ID

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

This page was built for publication: An efficient algorithm for vertex enumeration of arrangement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6883338)