On Levels in Arrangements of Curves

Timothy M. Chan

Type: Article

Publication Date: 2003-02-10

Citations: 42

DOI: https://doi.org/10.1007/s00454-002-2840-2

View Publication

Download PDF

Locations

Discrete & Computational Geometry - View - PDF

Similar Works

Action	Title	Year	Authors
+	On levels in arrangements of curves	2002	Timothy M. Chan
+	On the Complexity of the k-Level in Arrangements of Pseudoplanes	2019	Micha Sharir Chen Ziv
+	Extending drawings of complete graphs into arrangements of pseudocircles	2020	Alan Arroyo R. Bruce Richter Matthew Sunohara
+ PDF Chat	Lenses in arrangements of pseudo-circles and their applications	2002	Eran Nevo János Pach Rom Pinchasi Micha Sharir Shakhar Smorodinsky
+	On K-Sets in Arrangements of Curves and Surfaces	2018	Micha Sharir
+	Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications	2019	Boris Aronov Esther Ezra Joshua Zahl
+	Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications	2019	Boris Aronov Esther Ezra Joshua Zahl
+ PDF Chat	On the Pseudolinear Crossing Number	2016	César Hernández-Vélez Jesús Leaños Gelasio Salazar
+	On the number of touching pairs in a set of planar curves	2015	Péter Györgyi Bálint Hujter Sándor Kisfaludi-Bak
+	On the number of touching pairs in a set of planar curves	2015	Péter Györgyi Bálint Hujter Sándor Kisfaludi-Bak
+ PDF Chat	Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications	2020	Boris Aronov Esther Ezra Joshua Zahl
+	Polynomial realization of pseudoline arrangements	1985	Jacob E. Goodman Richard Pollack
+	Intersection Graphs of Pseudosegments: Chordal Graphs	2008	Cornelia Dangelmayr Stefan Felsner William T. Trotter
+	On <i>s</i> -intersecting curves and related problems	2008	Sarit Buzaglo Rom Holzman Rom Pinchasi
+ PDF Chat	On the number of touching pairs in a set of planar curves	2017	Péter Györgyi Bálint Hujter Sándor Kisfaludi-Bak
+	Sweeping arrangements of curves	1991	Jack Snoeyink John Hershberger
+	Sweeping arrangements of curves	1989	Jack Snoeyink John Hershberger
+ PDF Chat	K-Levels of Concave Surfaces	2002	Katoh Takeshi Tokuyama
+	Combinatorial configurations, quasiline arrangements, and systems of curves on surfaces	2014	Jürgen Bokowski Jurij Kovič Tomaž Pisanski Arjana Žitnik
+	Combinatorial configurations, quasiline arrangements, and systems of curves on surfaces	2014	Jürgen Bokowski Jurij Kovič Tomaž Pisanski Arjana Žitnik

Works That Cite This (17)

Action	Title	Year	Authors
+ PDF Chat	A Crossing Lemma for Jordan curves	2018	János Pach Natan Rubin Gábor Tardos
+	Barycentric systems and stretchability	2006	Hubert de Fraysseix Patrice Ossona de Mendez
+ PDF Chat	Intersection Reverse Sequences and Geometric Applications	2005	Adam W. Marcus Gábor Tardos
+ PDF Chat	Lenses in arrangements of pseudo-circles and their applications	2002	Eran Nevo János Pach Rom Pinchasi Micha Sharir Shakhar Smorodinsky
+	Arrangements in Geometry: Recent Advances and Challenges	2007	Micha Sharir
+	Incidences with curves in three dimensions	2020	Micha Sharir Noam Solomon
+	Incidences between points and circles in three and higher dimensions	2002	Boris Aronov Vladlen Koltun Micha Sharir
+ PDF Chat	On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves	2016	János Pach Natan Rubin Gábor Tardos
+ PDF Chat	Lenses in arrangements of pseudo-circles and their applications	2004	Pankaj K. Agarwal Eran Nevo János Pach Rom Pinchasi Micha Sharir Shakhar Smorodinsky
+	On the Richter-Thomassen conjecture about pairwise intersecting closed curves	2015	János Pach Natan Rubin Gábor Tardos

Works Cited by This (14)

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
+	Allowable Sequences and Order Types in Discrete and Computational Geometry	1993	Jacob E. Goodman Richard Pollack
+ PDF Chat	Parametric and kinetic minimum spanning trees	2002	Pankaj K. Agarwal David Eppstein Leonidas Guibas Monika Henzinger
+ 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
+	The number of small semispaces of a finite set of points in the plane	1986	Ilan Alon Ervin Győri
+ PDF Chat	Improved bounds for intersecting triangles and halving planes	1993	David Eppstein
+	Some dynamic computational geometry problems	1985	Mikhail J. Atallah
+	The colored Tverberg's problem and complexes of injective functions	1992	Rade T. Živaljević Siniša T. Vrećica
+	On the number of k-subsets of a set of n points in the plane	1984	Jacob E. Goodman Richard Pollack
+	On levels in arrangements of curves	2002	Timothy M. Chan