芬斯基，L。;K.福田。 有向拟阵的生成——一种图论方法。 （英语） Zbl 1005.52013年5月 离散计算。地理。 27，第1期，117-136（2002）. 本文的目的是基于两个图表示的单元素扩张的构造，给出生成有向拟阵的新算法。面向秩拟阵（M）的tope图是以其tope为顶点，以包含公共秩覆盖向量的tope对为边的图。（M）的余电路图是以其余电路为顶点，以公共秩2余向量中包含的余电路对为边的图。它们对应于伪球表示中最大单元的邻接图和球的单元分解的1-骨架。作者研究了这两个图的可能局部化（顶点签名），它将产生所有的单元素扩展。对于tope图，它们表明定位的正负部分是相连的。对于电路图，它们完全刻画了局部化。基于这些结果，他们给出了适用于一般秩且不需要拟阵一致的不同算法。最有效的算法是从共回路图的局部化中获得的。最后，他们发现他们的最佳算法与最近的Bokowski和Guedes de Oliveira算法（基于chirotopes的生成）之间有一些密切的关系，尽管它们的构造从不同的思想和数据开始。审核人：D.L.Forge（巴黎） 引用于15文件 MSC公司： 52立方厘米 离散几何中的定向拟阵 关键词：有向拟阵的生成 PDF格式BibTeX公司 XML格式引用 \textit{L.Finschi}和\textit{K.Fukuda}，离散计算。地理。27，第1号，117--136（2002；Zbl 1005.52013） 全文： 内政部