Open AccessJournal Article
Notes on geometric graph theory
TLDR
This paper presents a meta-analyses of the chiral stationary phase of the response of the immune system to various types of infectious disease.Abstract:
Note: Professor Pach's number: [092] Reference DCG-CHAPTER-2008-008 Record created on 2008-11-18, modified on 2017-05-12read more
Citations
More filters
Geometric Range Searching and Its Relatives
Pankaj K. Agarwal,Je Erickson +1 more
TL;DR: This volume provides an excellent opportunity to recapitulate the current status of geometric range searching and to summarize the recent progress in this area.
Journal ArticleDOI
On the maximum number of edges in quasi-planar graphs
Eyal Ackerman,Gábor Tardos +1 more
TL;DR: It is shown that the maximum number of edges of a simple quasi-planar topological graph is 6.5n-O(1), thereby exhibiting that non-simple quasi-Planar graphs may have many more edges than simple ones.
Journal ArticleDOI
Applications of the crossing number
TL;DR: A partial answer to a dual version of a well-known problem of Avital-Hanani, Erdós, Kupitz, Perles, and others, where any piecewise linear one-to-one mappingf∶R2→R2 withf(pi)=qi (1≤i≤n) is composed of at least Ω(n2) linear pieces.
Combinatorial Problems in Computational Geometry
Shakhar Smorodinsky,Micha Sharir +1 more
TL;DR: In this paper, the authors study a variety of problems in combinatorial and computational geometry, which deal with various aspects of arrangements of geometric objects, in the plane and in higher dimensions.
Journal ArticleDOI
On the Maximum Number of Edges in Topological Graphs with no Four Pairwise Crossing Edges
TL;DR: An affirmative answer to the case k=4 is provided to the conjectured that for every fixed k, the maximum number of edges in a k-quasi-planar graph on n vertices is O(n).