Crossing families

No abstract is available for this paper.

• Publication year

  1991

• Venue

  SCG '91

• Publication date

  1991-06-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/109648.109687
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A turán-type theorem on chords of a convex polygon

  1992cited by this paper
• Efficient partition trees

  1991cited by this paper
• Disjoint edges in geometric graphs

  1989cited by this paper
• Algorithms in Combinatorial Geometry

  1987cited by this paper
• Notes on Geometry

  1983cited by this paper

• On Grundy indices for complete geometric graphs

  2025cites this paper
• Crossing and Independent Families Among Polygons

  2025cites this paper
• Crossing and non-crossing families

  2025cites this paper
• A Canonical Tree Decomposition for Chirotopes

  2024cites this paper
• On Distinct Angles in the Plane

  2024cites this paper
• Noncrossing Longest Paths and Cycles

  2024cites this paper
• Connected Matchings

  2024cites this paper
• Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs

  2024cites this paper
• Partitioning complete geometric graphs into plane subgraphs

  2024cites this paper
• Minimum Plane Bichromatic Spanning Trees

  2024cites this paper
• Perfect Matchings with Crossings

  2023cites this paper
• A Note on the k-colored Crossing Ratio of Dense Geometric Graphs

  2023cites this paper
• Covering the Edges of a Complete Geometric Graph with Convex Polygons

  2023cites this paper
• Erdős–Szekeres-Type Problems in the Real Projective Plane

  2022cites this paper
• Crossing and intersecting families of geometric graphs on point sets

  2022influential citation
• On the Structure of Pointsets with Many Collinear Triples

  2022cites this paper
• On Crossing-Families in Planar Point Sets

  2021cites this paper
• A Positive Fraction Erdős–Szekeres Theorem and Its Applications

  2021cites this paper
• Planar point sets determine many pairwise crossing segments

  2019influential citation
• On problems related to crossing families

  2019influential citation
• Clustering Analysis of a Dissimilarity: a Review of Algebraic and Geometric Representation

  2019cites this paper
• On crossing families of complete geometric graphs

  2018influential citation
• A positive fraction mutually avoiding sets theorem

  2018cites this paper
• On Grids in Point-Line Arrangements in the Plane

  2018cites this paper
• Order on Order Types

  2018cites this paper
• Packing Plane Spanning Trees into a Point Set

  2018cites this paper
• On crossing families of complete geometric graphs

  2018influential citation
• Forbidden Configurations in Discrete Geometry

  2018cites this paper
• The Crossing Tverberg Theorem

  2018cites this paper
• Order on Order Types

  2017cites this paper
• A generalization of crossing families

  2017influential citation
• Computational Geometry Column 66

  2017cites this paper
• Packing Plane Spanning Trees and Paths in Complete Geometric Graphs

  2017cites this paper
• 10 GEOMETRIC GRAPH THEORY

  2017cites this paper
• 10 GEOMETRIC GRAPH THEORY János Pach

  2016cites this paper
• Packing Plane Spanning Double Stars into Complete Geometric Graphs

  2016cites this paper
• Computational Geometry Column 61

  2015cites this paper
• Geometric Intersection Patterns and the Theory of Topological Graphs 3 Using similar ideas

  2014cites this paper
• On the Geometric Ramsey Number of Outerplanar Graphs

  2014influential citation
• The Maximum Number of Edges in Geometric Graphs with Pairwise Virtually Avoiding Edges

  2014cites this paper
• On Some Numbers Related to the Erdös-Szekeres Theorem

  2013cites this paper
• A Ramsey-type result for geometric l-hypergraphs

  2013cites this paper
• On the Geometric Ramsey Number of Outerplanar Graphs

  2013cites this paper
• On Mutually Avoiding Sets

  2013cites this paper
• On the geometric Ramsey numbers of trees

  2013cites this paper
• Polynomial bounds on geometric Ramsey numbers of ladder graphs

  2013cites this paper
• The Maximum Number of Edges in Geometric Graphs with Pairwise Virtually Avoiding Edges

  2013cites this paper
• Erdős–Szekeres Theorem for Point Sets with Forbidden Subconfigurations

  2012cites this paper
• A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing

  2010cites this paper
• On Visibility and Blockers

  2009cites this paper
• Erdős-Hajnal-type Results on Intersection Patterns of Geometric Objects

  2008influential citation
• Coloring kk-free intersection graphs of geometric objects in the plane

  2008cites this paper
• Crossing patterns of semi-algebraic sets

  2005cites this paper
• Research problems in discrete geometry

  2005cites this paper
• Solving the Minimum Crossing Number Problem Using an Improved Artificial Neural Network

  2005cites this paper
• Partitions of Complete Geometric Graphs into Plane Trees

  2004cites this paper
• A lower bound on the number of triangulations of planar point sets

  2004cites this paper
• Selected Open Problems in Graph Drawing

  2003cites this paper
• Kleitman and Combinatorics: A Celebration

  2002cites this paper
• Matching colored points in the plane: Some new results

  2001cites this paper
• Enumerating Order Types for Small Point Sets with Applications

  2001cites this paper
• Unavoidable Configurations in Complete Topological Graphs

  2000cites this paper
• Halving lines and perfect cross-matchings

  1999cites this paper
• Geometric Set Systems

  1998cites this paper
• Geometric Set Systems (draft)

  1998cites this paper
• Ramsey-Type Results for Geometric Graphs, I

  1997cites this paper
• Ramsey{type Results for Geometric Graphs Institute for Advanced Study, Princeton Hungarian Academy of Sciences

  1997cites this paper
• Ramsey-type results for geometric graphs

  1996cites this paper
• Lines, line-point incidences and crossing families in dense sets

  1996cites this paper
• An equipartition of planar sets

  1993cites this paper
• On Spanning Trees with Low Crossing Numbers

  1992cites this paper
• Selected Open Problems in Graph Drawing

  year unknowncites this paper
• Journal of Graph Algorithms and Applications Crossing Angles of Geometric Graphs 402 Arikushi and Tóth Crossing Angles of Geometric Graphs

  year unknowncites this paper