Search results for "pseudolines"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
163	Luc Habert, Michel Pocchiola	Arrangements of double pseudolines: extended abstract.	SCG	2009	DBLP DOI BibTeX RDF	double pseudolines, pseudolines, duality, convexity, arrangements, axiomatization
120	Stefan Felsner, Klaus Kriegel	Triangles in Euclidean Arrangements.	WG	1998	DBLP DOI BibTeX RDF
102	Stefan Felsner	On the Number of Arrangements of Pseudolines.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
72	Jacob E. Goodman	Double-permutation sequences and pseudoline transversals.	SCG	2005	DBLP DOI BibTeX RDF	double-permutation sequence, pseudoline, convex set, transversal
54	Stefan Felsner, Bernd Gärtner, Falk Tschirschnitz	Grid Orientations, (d, d+2)-Polytopes, and Arrangements of Pseudolines.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
31	Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl	Combinatorial Complexity Bounds for Arrangements of Curves and Surfaces	FOCS	1988	DBLP DOI BibTeX RDF	combinatorial complexity bounds, incidence counting, many-faces problem, pseudolines, unit circles, general circles, pseudocircles, three-dimensional unit-distance problem, upper bounds, surfaces, curves, lines, three dimensions, spheres
30	Sandro Roch	Coloring problems on arrangements of pseudolines.	CoRR	2024	DBLP DOI BibTeX RDF
30	Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber	Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles.	SODA	2024	DBLP DOI BibTeX RDF
30	Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber	Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles.	CoRR	2023	DBLP DOI BibTeX RDF
30	Sergey Bereg, Mohammadreza Haghpanah	New algorithms and bounds for halving pseudolines.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
30	Alan Arroyo, Julien Bensmail, R. Bruce Richter	Extending Drawings of Graphs to Arrangements of Pseudolines.	J. Comput. Geom.	2021	DBLP DOI BibTeX RDF
30	Sergey Bereg, Mohammadreza Haghpanah	New Algorithms and Bounds for Halving Pseudolines.	CALDAM	2020	DBLP DOI BibTeX RDF
30	Alan Arroyo, Julien Bensmail, R. Bruce Richter	Extending Drawings of Graphs to Arrangements of Pseudolines.	SoCG	2020	DBLP DOI BibTeX RDF
30	David Eppstein, Mereke van Garderen, Bettina Speckmann, Torsten Ueckerdt	Convex-Arc Drawings of Pseudolines.	CoRR	2016	DBLP BibTeX RDF
30	I. N. Shnurnikov	A tk Inequality for Arrangements of Pseudolines.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
30	Luc Habert, Michel Pocchiola	Arrangements of double pseudolines	CoRR	2011	DBLP BibTeX RDF
30	Julien Ferté, Vincent Pilaud, Michel Pocchiola	On the Number of Simple Arrangements of Five Double Pseudolines.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF
30	Stefan Felsner, Pavel Valtr 0001	Coding and Counting Arrangements of Pseudolines.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF
30	Julien Ferté, Vincent Pilaud, Michel Pocchiola	On the number of simple arrangements of five double pseudolines	CoRR	2010	DBLP BibTeX RDF
30	Leah Wrenn Berman	Astral (n4) configurations of pseudolines.	Contributions Discret. Math.	2008	DBLP BibTeX RDF
30	Jean-Pierre Roudneff	The Maximum Number of Triangles in Arrangements of Pseudolines.	J. Comb. Theory, Ser. B	1996	DBLP DOI BibTeX RDF
30	Stefan Felsner	On the Number of Arrangements of Pseudolines.	SCG	1996	DBLP DOI BibTeX RDF
30	Peter W. Shor	Stretchability of Pseudolines is NP-Hard.	Applied Geometry And Discrete Mathematics	1990	DBLP DOI BibTeX RDF
30	Dragoslav Ljubic, Jean-Pierre Roudneff, Bernd Sturmfels	Arrangements of lines and pseudolines without adjacent triangles.	J. Comb. Theory, Ser. A	1989	DBLP DOI BibTeX RDF
30	Jean-Pierre Roudneff	On the number of triangles in simple arrangements of pseudolines in the real projective plane.	Discret. Math.	1986	DBLP DOI BibTeX RDF
30	Jacob E. Goodman, Richard Pollack	Proof of Grünbaum's Conjecture on the Stretchability of Certain Arrangements of Pseudolines.	J. Comb. Theory, Ser. A	1980	DBLP DOI BibTeX RDF
24	Jesús Leaños, Mario Lomelí-Haro, Criel Merino, Gelasio Salazar, Jorge Urrutia	Simple Euclidean Arrangements with No (>= 5)-Gons.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
24	Daniel Bienstock	Some Provably Hard Crossing Number Problems.	SCG	1990	DBLP DOI BibTeX RDF