Abstract
A triangle contact system S is a geometrical object on the plane consisting of finite number of triangular disks {s 1,...,s n } in a triangle Δ bounded by three segments A, B and C such that every vertex of each si coincides with an inner point of either A, B, C or a segment of some s j . An orthogonal plane partition P is a geometrical object on the plane consisting of a finite number of horizontal segments a 1,..., a p and vertical segments b 1,..., b q in a rectangle R bounded by four segments A, B, C and D with A horizontal such that every endpoint of each a i coincides with an inner point of either B, D or some b j and that every endpoint of each b i coincides with an inner point of either A, C or some a j . From S and P, we can construct a plane triangulation and a plane quadrangulation according to the adjacency of elements in S and P, respectively. In this paper, we give a survey for triangle contact systems, orthogonal plane partitions and their graphs constructed from them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G.R. Brightwell and E.R. Scheinerman, SIAM Discrete Math. 6 (1993), 214–229.
A. Frank, Orientation of graphs and submodular flows, Congr. Numer. 113 (1996), 111–142.
H. de Fraysseix, P. O. de Mendez, and P. Rosenstiehl, On triangle contact graphs. Combin. Probab. Comput. 3 (1994), 233–246.
H. de Fraysseix, P. O. de Mendez, and J. Pach, Representation of planar graphs by segments, Intuitive Geometry (Szeged, 1991), 109–117, Colloq. Math. Soc. János Bolyai, 63, Horth Holland, Amsterdam, 1994.
A. Kaneko and M. Watanabe, String decompositions of graphs, Ars Combinatoria 49 (1998), 225–236.
P. Koebe, Kontaktprobleme der konformen Abbildung, Berichte über die Verhandlungen der Sächsischen Akademie der Wissenschaften zu Leipzig, Math Phys. Klasse 88 (1936), 141–164.
A. Nakamoto, K. Ota and T. Tanuma, Three-cycle reversions in oriented planar triangulations, Yokohama Math. J. 44 (1997), 123–139
A. Nakamoto and M. Watanabe, Cycle reversals in orientated plane quadrangulations and orthogonal plane partitions, J. Geometry 68 (2000), 200–208.
S. Negami and A. Nakamoto, Diagonal transformations of graphs on closed surfaces, Sci. Rep. Yokohama Nat. Univ, Sec. I No. 40, (1993) 71–97.
R. Tamassia and I.G. Tollis, Tessellation representation of planar graphs, Proc. Twenty-Seventh Annual Allerton Conference on Communication, Control, and Computing 48–57.
H. Whitney, A theorem on graphs, Ann. of Math. 32 (1931), 378–390.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakamoto, A. (2001). Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs. In: Akiyama, J., Kano, M., Urabe, M. (eds) Discrete and Computational Geometry. JCDCG 2000. Lecture Notes in Computer Science, vol 2098. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47738-1_25
Download citation
DOI: https://doi.org/10.1007/3-540-47738-1_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42306-5
Online ISBN: 978-3-540-47738-9
eBook Packages: Springer Book Archive