Visibility Graphs and Oriented Matroids

被引：0

作者：

机构：

[1] Information Visualization Research,

[2] Shannon Laboratories,undefined

[3] AT&T Labs-Research,undefined

[4] 180 Park Avenue,undefined

[5] Florham Park,undefined

[6] NJ 07932,undefined

[7] USA abelloj@optonline.net,undefined

来源：

Discrete & Computational Geometry | 2002年 / 28卷

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We describe a set of necessary conditions for a given graph to be the visibility graph of a simple polygon. For every graph satisfying these conditions we show that a uniform rank 3 oriented matroid can be constructed in polynomial time, which if affinely coordinatizable yields a simple polygon whose visibility graph is isomorphic to the given graph.

引用

页码：449 / 465

页数：16

共 50 条

[1] Visibility graphs and oriented matroids
Abello, J
Kumar, K
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) : 449 - 465
[2] INSEPARABILITY GRAPHS OF ORIENTED MATROIDS
ROUDNEFF, JP
COMBINATORICA, 1989, 9 (01) : 75 - 84
[3] ANTIPODAL GRAPHS AND ORIENTED MATROIDS
FUKUDA, K
HANDA, K
DISCRETE MATHEMATICS, 1993, 111 (1-3) : 245 - 256
[4] Spatial graphs and oriented matroids:: the Trefoil
Alfonsín, JLR
DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 22 (01) : 149 - 158
[5] On Tope Graphs of Complexes of Oriented Matroids
Knauer, Kolja
Marc, Tilen
DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 63 (02) : 377 - 417
[6] Spatial Graphs and Oriented Matroids: the Trefoil
J. L. Ramirez Alfonsin
Discrete & Computational Geometry, 1999, 22 : 149 - 158
[7] On Tope Graphs of Complexes of Oriented Matroids
Kolja Knauer
Tilen Marc
Discrete & Computational Geometry, 2020, 63 : 377 - 417
[8] A characterization of cocircuit graphs of uniform oriented matroids
Jos Montellano-Ballesteros, Juan
Strausz, Ricardo
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (04) : 445 - 454
[9] Diameters of Cocircuit Graphs of Oriented Matroids: An Update
Ader, Ilan
De Loera, Jesus A.
Klee, Steven
Zhang, Zhenyang
ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04):
[10] ON SIGN-INVARIANCE GRAPHS OF UNIFORM ORIENTED MATROIDS
CORDOVIL, R
DUCHET, P
DISCRETE MATHEMATICS, 1990, 79 (03) : 251 - 257

← 1 2 3 4 5 →