Empty region graphs (Q1000919): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Relative neighborhood graphs in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Spanning Ratio of Gabriel Graphs and beta-Skeletons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing proximity trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4211175 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579508 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Inequality of Cover and Hart in Nearest Neighbor Discrimination / rank
 
Normal rank
Property / cites work
 
Property / cites work: On nearest-neighbor graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every monotone graph property has a sharp threshold / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4151477 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The relative neighborhood graph for mixed feature variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classes of graphs which approximate the complete Euclidean graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(\gamma\)-neighborhood graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems / rank
 
Normal rank

Latest revision as of 02:08, 29 June 2024

scientific article
Language Label Description Also known as
English
Empty region graphs
scientific article

    Statements

    Empty region graphs (English)
    0 references
    0 references
    0 references
    0 references
    12 February 2009
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    geometric graphs
    0 references
    proximity graphs
    0 references
    graph properties
    0 references
    empty regions graphs
    0 references
    ERG
    0 references
    neighbourhood
    0 references
    nearest neighbour graphs
    0 references
    skeletons
    0 references
    conditions that ensure properties desirable in applications
    0 references
    planarity
    0 references
    connectivity
    0 references
    triangle-freeness
    0 references
    cycle-freeness
    0 references
    bipartiteness
    0 references
    bounded degree
    0 references
    tight regions
    0 references
    monotone properties
    0 references
    constructing a graph from a point set
    0 references
    0 references