Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963296043> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2963296043 abstract "Given a plane forest (F = (V, E)) of (|V| = n) points, we find the minimum set (S subseteq E) of edges such that the edge-constrained minimum spanning tree over the set V of vertices and the set S of constraints contains F. We present an (O(n log n))-time algorithm that solves this problem. We generalize this to other proximity graphs in the constraint setting, such as the relative neighbourhood graph, Gabriel graph, (beta ) -skeleton and Delaunay triangulation." @default.
- W2963296043 created "2019-07-30" @default.
- W2963296043 creator A5013674788 @default.
- W2963296043 creator A5025204317 @default.
- W2963296043 creator A5025759208 @default.
- W2963296043 creator A5042440491 @default.
- W2963296043 date "2016-01-01" @default.
- W2963296043 modified "2023-09-24" @default.
- W2963296043 title "Essential Constraints of Edge-Constrained Proximity Graphs" @default.
- W2963296043 cites W1604071614 @default.
- W2963296043 cites W1970754929 @default.
- W2963296043 cites W1978270311 @default.
- W2963296043 cites W2004988621 @default.
- W2963296043 cites W2014843742 @default.
- W2963296043 cites W2050417465 @default.
- W2963296043 cites W2063295648 @default.
- W2963296043 cites W2077572687 @default.
- W2963296043 cites W2161221250 @default.
- W2963296043 doi "https://doi.org/10.1007/978-3-319-44543-4_5" @default.
- W2963296043 hasPublicationYear "2016" @default.
- W2963296043 type Work @default.
- W2963296043 sameAs 2963296043 @default.
- W2963296043 citedByCount "0" @default.
- W2963296043 crossrefType "book-chapter" @default.
- W2963296043 hasAuthorship W2963296043A5013674788 @default.
- W2963296043 hasAuthorship W2963296043A5025204317 @default.
- W2963296043 hasAuthorship W2963296043A5025759208 @default.
- W2963296043 hasAuthorship W2963296043A5042440491 @default.
- W2963296043 hasBestOaLocation W29632960432 @default.
- W2963296043 hasConcept C114614502 @default.
- W2963296043 hasConcept C118615104 @default.
- W2963296043 hasConcept C132525143 @default.
- W2963296043 hasConcept C134306372 @default.
- W2963296043 hasConcept C161677786 @default.
- W2963296043 hasConcept C33923547 @default.
- W2963296043 hasConcept C41008148 @default.
- W2963296043 hasConcept C64331007 @default.
- W2963296043 hasConcept C68010082 @default.
- W2963296043 hasConceptScore W2963296043C114614502 @default.
- W2963296043 hasConceptScore W2963296043C118615104 @default.
- W2963296043 hasConceptScore W2963296043C132525143 @default.
- W2963296043 hasConceptScore W2963296043C134306372 @default.
- W2963296043 hasConceptScore W2963296043C161677786 @default.
- W2963296043 hasConceptScore W2963296043C33923547 @default.
- W2963296043 hasConceptScore W2963296043C41008148 @default.
- W2963296043 hasConceptScore W2963296043C64331007 @default.
- W2963296043 hasConceptScore W2963296043C68010082 @default.
- W2963296043 hasLocation W29632960431 @default.
- W2963296043 hasLocation W29632960432 @default.
- W2963296043 hasOpenAccess W2963296043 @default.
- W2963296043 hasPrimaryLocation W29632960431 @default.
- W2963296043 hasRelatedWork W148536947 @default.
- W2963296043 hasRelatedWork W1531999616 @default.
- W2963296043 hasRelatedWork W1602021330 @default.
- W2963296043 hasRelatedWork W179052057 @default.
- W2963296043 hasRelatedWork W1923967086 @default.
- W2963296043 hasRelatedWork W1964897509 @default.
- W2963296043 hasRelatedWork W1977267311 @default.
- W2963296043 hasRelatedWork W2009995236 @default.
- W2963296043 hasRelatedWork W2050602252 @default.
- W2963296043 hasRelatedWork W2122233371 @default.
- W2963296043 hasRelatedWork W2130052388 @default.
- W2963296043 hasRelatedWork W2138358032 @default.
- W2963296043 hasRelatedWork W2152280278 @default.
- W2963296043 hasRelatedWork W2199357291 @default.
- W2963296043 hasRelatedWork W2371700661 @default.
- W2963296043 hasRelatedWork W2505961683 @default.
- W2963296043 hasRelatedWork W3010374802 @default.
- W2963296043 hasRelatedWork W3114912845 @default.
- W2963296043 hasRelatedWork W3155900666 @default.
- W2963296043 hasRelatedWork W98489388 @default.
- W2963296043 isParatext "false" @default.
- W2963296043 isRetracted "false" @default.
- W2963296043 magId "2963296043" @default.
- W2963296043 workType "book-chapter" @default.