Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013663950> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2013663950 endingPage "228" @default.
- W2013663950 startingPage "221" @default.
- W2013663950 abstract "The relative neighbourhood graph (RNG) of a set of N points connects the relative neighbours, i.e. a pair of points is connected by an edge if those points are at least as close to each other as to any other point. The paper presents two new algorithms for constructing RNG in two-dimensional Euclidean space. The method is to determine a supergraph for RNG which can then be thinned efficiently from the extra edges. The first algorithm is simple, and works in O(N2) time. The worst case running time of the second algorithm is also O(N2), but its average case running time is O(N) for points from a homogeneous planar Poisson point process. Experimental tests have shown the usefulness of the approach." @default.
- W2013663950 created "2016-06-24" @default.
- W2013663950 creator A5010579163 @default.
- W2013663950 creator A5037788421 @default.
- W2013663950 date "1986-01-01" @default.
- W2013663950 modified "2023-09-27" @default.
- W2013663950 title "Computing relative neighbourhood graphs in the plane" @default.
- W2013663950 cites W1968721698 @default.
- W2013663950 cites W1972165561 @default.
- W2013663950 cites W1972225420 @default.
- W2013663950 cites W2002827932 @default.
- W2013663950 cites W2004138302 @default.
- W2013663950 cites W2017349122 @default.
- W2013663950 cites W2024766881 @default.
- W2013663950 cites W2031671531 @default.
- W2013663950 cites W2055593169 @default.
- W2013663950 cites W2056998592 @default.
- W2013663950 cites W2063295648 @default.
- W2013663950 cites W2073197765 @default.
- W2013663950 cites W2113174871 @default.
- W2013663950 cites W2128865241 @default.
- W2013663950 doi "https://doi.org/10.1016/0031-3203(86)90012-9" @default.
- W2013663950 hasPublicationYear "1986" @default.
- W2013663950 type Work @default.
- W2013663950 sameAs 2013663950 @default.
- W2013663950 citedByCount "26" @default.
- W2013663950 countsByYear W20136639502014 @default.
- W2013663950 countsByYear W20136639502017 @default.
- W2013663950 crossrefType "journal-article" @default.
- W2013663950 hasAuthorship W2013663950A5010579163 @default.
- W2013663950 hasAuthorship W2013663950A5037788421 @default.
- W2013663950 hasConcept C110484373 @default.
- W2013663950 hasConcept C11413529 @default.
- W2013663950 hasConcept C114614502 @default.
- W2013663950 hasConcept C120174047 @default.
- W2013663950 hasConcept C121684516 @default.
- W2013663950 hasConcept C126255220 @default.
- W2013663950 hasConcept C129782007 @default.
- W2013663950 hasConcept C132525143 @default.
- W2013663950 hasConcept C134306372 @default.
- W2013663950 hasConcept C134786449 @default.
- W2013663950 hasConcept C161677786 @default.
- W2013663950 hasConcept C17192189 @default.
- W2013663950 hasConcept C2524010 @default.
- W2013663950 hasConcept C33923547 @default.
- W2013663950 hasConcept C41008148 @default.
- W2013663950 hasConceptScore W2013663950C110484373 @default.
- W2013663950 hasConceptScore W2013663950C11413529 @default.
- W2013663950 hasConceptScore W2013663950C114614502 @default.
- W2013663950 hasConceptScore W2013663950C120174047 @default.
- W2013663950 hasConceptScore W2013663950C121684516 @default.
- W2013663950 hasConceptScore W2013663950C126255220 @default.
- W2013663950 hasConceptScore W2013663950C129782007 @default.
- W2013663950 hasConceptScore W2013663950C132525143 @default.
- W2013663950 hasConceptScore W2013663950C134306372 @default.
- W2013663950 hasConceptScore W2013663950C134786449 @default.
- W2013663950 hasConceptScore W2013663950C161677786 @default.
- W2013663950 hasConceptScore W2013663950C17192189 @default.
- W2013663950 hasConceptScore W2013663950C2524010 @default.
- W2013663950 hasConceptScore W2013663950C33923547 @default.
- W2013663950 hasConceptScore W2013663950C41008148 @default.
- W2013663950 hasIssue "3" @default.
- W2013663950 hasLocation W20136639501 @default.
- W2013663950 hasOpenAccess W2013663950 @default.
- W2013663950 hasPrimaryLocation W20136639501 @default.
- W2013663950 hasRelatedWork W1965045148 @default.
- W2013663950 hasRelatedWork W1983091540 @default.
- W2013663950 hasRelatedWork W2552783079 @default.
- W2013663950 hasRelatedWork W2906349670 @default.
- W2013663950 hasRelatedWork W2908098329 @default.
- W2013663950 hasRelatedWork W2966581227 @default.
- W2013663950 hasRelatedWork W3134465983 @default.
- W2013663950 hasRelatedWork W4293488959 @default.
- W2013663950 hasRelatedWork W4297688448 @default.
- W2013663950 hasRelatedWork W4327811110 @default.
- W2013663950 hasVolume "19" @default.
- W2013663950 isParatext "false" @default.
- W2013663950 isRetracted "false" @default.
- W2013663950 magId "2013663950" @default.
- W2013663950 workType "article" @default.