Empty region graphs
DOI10.1016/j.comgeo.2008.09.003zbMath1161.05314MaRDI QIDQ1000919
Stefan Langerman, Jean Cardinal, Sébastien Collette
Publication date: 12 February 2009
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2008.09.003
connectivity; planarity; geometric graphs; graph properties; skeletons; bipartiteness; bounded degree; proximity graphs; neighbourhood; monotone properties; conditions that ensure properties desirable in applications; constructing a graph from a point set; cycle-freeness; empty regions graphs; ERG; nearest neighbour graphs; tight regions; triangle-freeness
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05C10: Planar graphs; geometric and topological aspects of graph theory
05C75: Structural characterization of families of graphs