Abstract
Computational Synthetic Geometry deals with methods for realizing abstract geometric objects in concrete vector spaces. A general method how to accomplish realizations can be subdivided into three major problem steps. Recent results representing typical ways to tackle these problems deal; for example, with pseudoline arrangements, immersions of 2-manifolds, equifacetted simple tilings of 3-spheres, non-polytopal uniform matroid polytopes, neighborly spatial polyhedra, or the cube problem of Las Vergnas
This is a preview of subscription content, log in via an institution to check access.
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
Altshuler A.: 1971, Polyhedral realization in R 3 of triangulations of the torus and 2-manifolds in cyclic 4-polytopes, Discrete Math., 1, pp. 211–235
Altshuler A.: 1976, A peculiar triangulation of the 3-sphere, of the torus and 2-manifolds in cyclic 4-polytopes, Proc. Am. Math. Soc. 54 pp. 449–452
Altshuler A.: 1977, Neighborly 4-polytopes and neighborly combinatorial 3-manifolds with ten vertices, Can. J. Math., 29, pp. 400–420
Altshuler A., Bokowski J. and Schuchert P.: 1992, Spatial polyhedra without diagonals, Israel J. Math., in print
Altshuler A., Bokowski J. and Schuchert P.: 1993, Sphere systems and neighborly spatial polyhedra with 10 vertices, Palermo proceedings
Altshuler A., Bokowski J. and Schuchert P.: 1993, The orientable neighborly 2-manifolds with 12 vertices can not be embedded in the 2-skeleton of 4-polytopes, manuscript
Altshuler A., Bokowski J. and Steinberg L.: 1980, The classification of simplicial 3-spheres with nine vertices into polytopes and nonpolytopes, Discrete Math., 31, pp. 115–124
Altshuler A. and Brehm U.: 1992 Neighborly 2-manifolds with few vertices, Discrete Comput Geom., 8, pp. 93–104
Barthel G., Hirzebruch F. and Höfer T.: 1987, Geradenkonfigurationen und Algebraische Flächen, Vieweg Verlag
Bayer M. M. and Lee C. W.: 1993, Combinatorial aspects of convex poly topes, Handbook of Convex Geometry, Gruber P. and Wills J.M., (eds.), Elsvier, North-Holland, Netherland
Björner A., Las Vergnas M., Sturmfels B., White N. and Ziegler G.M.: 1993, Oriented matroids, Cambridge University Press, Cambridge
Bokowski J.: 1993, Oriented matroids, Handbook of Convex Geometry, Gruber P. and Wills J.M., (eds.), Elsvier, North-Holland, Netherland
Bokowski J. and Garms K.: 1987, Altshuler’s sphere M 10 425 is not polytopal, European J. Comb., 8, pp. 227–229
Bokowski J., Guedes de Oliveira A. and Veloso da Costa A.: 1993, On the cube problem of Las Vergnas, manuscript
Bokowski J., Laffaille G. and Richter J.: 1991, Classification of nonstrechable pseudoline arrangements and related properties, manuscript
Bokowski J. and Richter J.: 1990, On the finding of final polynomials, Europ. J. Combinatorics, 11, pp. 21–34
Bokowski J. and Scharnbacher J.: 1993, On the finding of realizations of oriented matroids, manuscript
Bokowski J. and Schuchert P.: 1993, Altshuler’s sphere M 9 963 revisited, Preprint
Bokowski J. and Schuchert P.: 1993, Equifacetted 3-spheres as topes of nonpolytopal matroid polytopes, Preprint
Bokowski J. and Strempel T. K.: 1993, Pseudogeraden Arrangements mit maximaler Dreiecksanzahl, manuscript
Bokowski J. and Strempel T. K.: 1993, Tori in the 2-skeleton of 4-polytopes, manuscript
Bokowski J. and Sturmfels B.: 1989, Computational synthetic geometry, Lecture Notes in Mathematics, 1355, Springer, Heidelberg
Brehm U. and Wills J.M.: 1993, Polyhedral manifolds, Handbook of Convex Geometry, Gruber P. and Wills J.M., (eds.), Elsvier, North-Holland, Netherland
Cervone D. P., Vertex-minimal immersions of simplicial surfaces into three space, Ph.D. Thesis, Brown University, Rhode Island
Cervone D. P., Vertex-minimal immersions of the Klein bottle, Geometriae Dedicata, to appear
Cordovil R., Guedes de Oliveira A. and Fukuda K.: 1991, On the cocircuitgraph of an oriented matroid, preprint, 11 pages
Coxeter H.S.M.: 1937, Regular skew polyhedra in three and four dimensions and their topological analogues, Proc. London Math. Soc., Ser. 2 43
Folkman J. and Lawrence J.: 1978, Oriented matroids, J. Comb. Theory, Ser. B, 25 pp. 199–236
Füredi Z. and Palasti I.: 1984, Arrangements of lines with a large number of triangles, Proc.Am.Math.Soc., 92, 2 pp. 561–566
Ganter B., Mathon R. and Rosa A.: 1977, A complete census of (10,3,2)-block designs and of Mendelsohn triple systems of order ten. I. Mendelsohn triple systems without repeated blocks, Proc. Seventh Manitoba Conf. Numerical Math. and Computing, pp. 383–398
Gruber P. and Wills J. M.: 1993, Handbook of Convex Geometry, Gruber P. and Wills J.M., (eds.), Elsvier, North-Holland, Netherland
Gnünbaum B.: 1967, Convex Polytopes, Interscience Publ., London
Grünbaum B.: 1972, Arrangements and Spreads, Regional Conf., Vol 10 (Amer. Math. Soc., Providence, RI)
Harborth H.: 1981, Two-colorings of simple arrangements, Coll. Math. Soc. Janos Bolyai 37, pp. 371–378
Harborth H.: 1985, Some simple arrangements of pseudolines with a maximum number of triangles, Disc. Geom. Conv., N.Y. Acad. Sc. 440, pp. 30–31
Harborth H.: 1988, Problem about an simple arrangement of pseudolines, Math. Semesterberichte
Humphreys J.F. and Prest M.Y.: 1989, Numbers, groups and codes, Cambridge University Press
Kalai G.: 1988, Many triangulated spheres, Discrete Comput. Geom., 3, pp. 114
Las Vergnas M.: 1975, Matroïdes orientables, C.R. Acad. Sci. Paris, Ser. A, 280 pp. 61–64
Las Vergnas M.: 1980, Convexity in oriented matroids, J. Comb. Theory, Ser. B, 29, pp. 231–243
Las Vergnas M., Roudneff J.-P. and Salaün I.: 1991, Regular polytopes and oriented matroids, preprint
Levi F.: 1926, Die Teilung der projektiven Ebene durch Gerade und Pseudogerade, Ber. Math.-Phys. Kl. Sächs. Akad. Wiss., 78, pp. 256–267
Ljubić D., Roudneff J.-P. and Sturmfels B.: 1989, Arrangements of lines and pseudolines without adjacent triangles, J.Comb.Theor.Ser.A., 50, pp. 24–32
Mani-Levitska P.: 1993, Characterizations of con vex sets, Handbook of Convex Geometry, Gruber P. and Wills J.M., (eds.), Elsvier, North-Holland, Netherland
Richter-Gebert J.: 1992, Oriented matroids with few mutations, Discrete Comp. Geom. 10 251–269
Richter-Gebert J.: 1992, On the realizability problem of combinatorial geometries — Decision methods, Ph.D. Thesis, University Darmstadt.
Roudneff J.-P.: 1986, On the number of triangles in simple arrangements of pseudolines in the real projective plane, Disc. Math., 60, pp. 234–251
Roudneff J.-P.: 1988, Reconstruction of the orientation class of an oriented matroid, Europ. J. Combinatorics, 9 pp. 423–429
Ruppert J. and Seidel R.: 1992, On the difficulty of triangulating threedimensional nonconvex polyhedra, Discrete Comput. Geom., 7 pp. 227–253
Salaün I.: 1988, Deux problèmes de gèometrie combinatroire, Thèse de troisième Cycle, Université Paris 6
Schuchert P.: 1993, Ph.D. Thesis, University Darmstadt, in preparation
Schulte E.: 1993, Tilings, Handbook of Convex Geometry, Gruber P. and Wills J.M., (eds.), Elsvier, North-Holland, Netherland
Shemer I.: 1982, Neighborly polytopes, Israel J. Math., 43 pp. 291–314
Smilansky Z.: 1985, Convex hulls of generalized moment curves, Israel J. Math., 52, pp. 115–128
Smilansky Z.: 1990, Bi-cyelic 4-polytopes, Israel J. Math., 70,1 pp. 82–92
Sturmfels B.: 1987, Computational synthetic geometry, Ph.D. Thesis, University of Washington, Seattle.
Sturmfels B.: 1987, Boundary complexes of convex polytopes cannot be characterized locally, J. London Math. Soc. (2) 35, pp. 314–326
Ziegler G. M.: 1991, Some minimal non-orientable matroids of rank 3, Geometriae Dedicata 38, pp. 365–371
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Bokowski, J. (1994). On Recent Progress in Computational Synthetic Geometry. In: Bisztriczky, T., McMullen, P., Schneider, R., Weiss, A.I. (eds) Polytopes: Abstract, Convex and Computational. NATO ASI Series, vol 440. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-0924-6_15
Download citation
DOI: https://doi.org/10.1007/978-94-011-0924-6_15
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4398-4
Online ISBN: 978-94-011-0924-6
eBook Packages: Springer Book Archive