A polynomial-time approximation framework for diverse near-optimal triangulations is presented, but it implicitly assumes the NP-hard optimum quality is known.
In: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CG 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Computing Diverse and Nice Triangulations
A polynomial-time approximation framework for diverse near-optimal triangulations is presented, but it implicitly assumes the NP-hard optimum quality is known.