Allowable Sequences and Order Types in Discrete and Computational Geometry

Jacob E. Goodman, Richard Pollack

Type: Book-Chapter

Publication Date: 1993-01-01

Citations: 125

DOI: https://doi.org/10.1007/978-3-642-58043-7_6

View Publication

Locations

Algorithms and combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas	2015	Raul Cordovil Komei Fukuda Emeric Gioan Jorge L. Ramírez Alfonsín
+	Points and Lines	2020	Daniel J. Kleitman
+	Extremal Problems and Ramsey Properties of Ball, Box or Orthant containing many points in $R^d$ - And Combinatorics of Permutations(Computational Geometry and Discrete Geometry)	1994	Yoshiyasu Ishigami
+ PDF Chat	An Improved Lower Bound on the Number of Pseudoline Arrangements	2024	Fernando Cortés Kühnast Stefan Felsner Manfred Scheucher
+	A SAT attack on higher dimensional Erdős--Szekeres numbers	2021	Manfred Scheucher
+ PDF Chat	Ascent Sequences Avoiding Pairs of Patterns	2015	Andrew M. Baxter Lara Pudwell
+	Ascent sequences avoiding pairs of patterns	2014	Andrew M. Baxter Lara Pudwell
+	Ascent sequences avoiding pairs of patterns	2014	Andrew M. Baxter Lara Pudwell
+	Combinatorial and Geometric Structures and their Applications	1982	A. Barlotti
+	Distinct Angles and Angle Chains in Three Dimensions	2022	Ruben Ascoli Livia Betti Jacob Lehmann Duke Xuyan Liu Wyatt Milgrim Steven J. Miller Eyvindur A. Palsson Francisco Romero Acosta Santiago Velazquez Iannuzzelli
+ PDF Chat	Improved Lower Bound on the Number of Pseudoline Arrangements	2024	Justin Dallant
+	Combinatorics coming from hyperplane arrangements and the Orlik-Solomon algebra (代数的組合せ論研究集会報告集)	2004	行人川原
+	Thue type problems for graphs, points, and numbers	2007	Jarosław Grytczuk
+	Everywhere unbalanced configurations	2023	David Conlon Jeck Lim
+	The Supersolvable Order of Hyperplanes of an Arrangement	2013	Gao Rui-Mei Pei Pei Dong-He
+	A new proof for the Erdős-Ko-Rado Theorem for the alternating group	2013	Bahman Ahmadi Karen Meagher
+	Algorithms in Combinatorial Geometry	1987	Herbert Edelsbrunner
+	Line Configurations and the Erdos-Hajnal Conjecture	2004	Joshua Cooper
+	Suballowable sequences and geometric permutations	2007	Andrei Asinowski
+ PDF Chat	Enumeration of points, lines, planes, etc.	2017	June Huh Botong Wang

Works That Cite This (66)

Action	Title	Year	Authors
+ PDF Chat	Enumeration of Gelfand–⁠Cetlin Type Reduced Words	2022	Yunhyung Cho Jang Soo Kim Eunjeong Lee
+	On the generation of topological (nk)-configurations.	2011	Jürgen Bokowski Vincent Pilaud
+ PDF Chat	New Lower Bounds for the Number of Pseudoline Arrangements	2019	Adrian Dumitrescu Ritankar Mandal
+ PDF Chat	A positive fraction mutually avoiding sets theorem	2019	Mozhgan Mirzaei Andrew Suk
+ PDF Chat	Point Sets with Many k-Sets	2001	Gézá Tóth
+ PDF Chat	On Levels in Arrangements of Curves	2003	Timothy M. Chan
+ PDF Chat	A NOTE ON ORDER‐TYPE HOMOGENEOUS POINT SETS	2013	Andrew Suk
+ PDF Chat	The number of extreme triples of a planar point set	1996	Edgar A. Ramos
+ PDF Chat	On the Number of Balanced Lines	2001	János Pach Rom Pinchasi
+ PDF Chat	Recognition of Flat Orbifolds and the Classification of Tilings in R 3	2001	Olaf Delgado‐Friedrichs

Works Cited by This (48)

Action	Title	Year	Authors
+	Dissection Graphs of Planar Point Sets	1973	Péter L. Erdős László Lovász Alan J. Simmons E. G. Straus
+	Geometric Transversal Theory	1993	Jacob E. Goodman Richard Pollack Rephael Wenger
+	A Survey of Combinatorial Theory.	1974	D. E. Barton J. N. Srivastava Frank Harary C. R. Rao G.-C Rota S. S. Shrikhande
+ PDF Chat	Many triangulated spheres	1988	Gil Kalai
+	Structure of slope-critical configurations	1984	Robert E. Jamison
+	Coordinate representation of order types requires exponential storage	1989	Jacob E. Goodman Richard Pollack Bernd Sturmfels
+ PDF Chat	Hadwiger’s transversal theorem in higher dimensions	1988	Jacob E. Goodman Richard Pollack
+ PDF Chat	The intrinsic spread of a configuration in ${\bf R}\sp d$	1990	Jacob E. Goodman Richard Pollack Bernd Sturmfels
+ PDF Chat	Points and triangles in the plane and halving planes in space	1991	Boris Aronov Bernard Chazelle Herbert Edelsbrunner Leonidas Guibas Micha Sharir Rephael Wenger
+ PDF Chat	On the Betti numbers of real varieties	1964	John Milnor