A special arrangement with minimal number of triangles

DOI10.1016/S0020-0190(98)00125-2zbMath1339.68279OpenAlexW2160943529MaRDI QIDQ293374

Jorge Luis Ramírez Alfonsín

Publication date: 9 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098001252?np=y

zbMATH Keywords

arrangementscomputational geometrystretchability

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Projective analytic geometry (51N15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• Nonrealizability proofs in computational geometry
• Arrangements of lines with a minimum number of triangles are simple
• Arrangements of lines and pseudolines without adjacent triangles
• Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
• Oriented matroids
• On the coordinatization of oriented matroids