Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123672008> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2123672008 endingPage "615" @default.
- W2123672008 startingPage "595" @default.
- W2123672008 abstract "Given a set P of n points in the plane, the order-k Delaunay graph is a graph with vertex set P and an edge exists between two points p, q ∈ P when there is a circle through p and q with at most k other points of P in its interior. We provide upper and lower bounds on the number of edges in an order-k Delaunay graph. We study the combinatorial structure of the set of triangulations that can be constructed with edges of this graph. Furthermore, we show that the order-k Delaunay graph is connected under the flip operation when k ≤ 1 but not necessarily connected for other values of k. If P is in convex position then the order-k Delaunay graph is connected for all k ≥ 0. We show that the order-k Gabriel graph, a subgraph of the order-k Delaunay graph, is Hamiltonian for k ≥ 15. Finally, the order-k Delaunay graph can be used to efficiently solve a coloring problem with applications to frequency assignments in cellular networks." @default.
- W2123672008 created "2016-06-24" @default.
- W2123672008 creator A5002453933 @default.
- W2123672008 creator A5013674788 @default.
- W2123672008 creator A5031270937 @default.
- W2123672008 creator A5046888634 @default.
- W2123672008 creator A5047518573 @default.
- W2123672008 creator A5069176003 @default.
- W2123672008 date "2009-12-01" @default.
- W2123672008 modified "2023-10-02" @default.
- W2123672008 title "ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS" @default.
- W2123672008 cites W1521325800 @default.
- W2123672008 cites W1542085343 @default.
- W2123672008 cites W1550240712 @default.
- W2123672008 cites W1567449854 @default.
- W2123672008 cites W1590160277 @default.
- W2123672008 cites W166438205 @default.
- W2123672008 cites W1974867378 @default.
- W2123672008 cites W1991961020 @default.
- W2123672008 cites W2033139834 @default.
- W2123672008 cites W2049946385 @default.
- W2123672008 cites W2050895339 @default.
- W2123672008 cites W2085363460 @default.
- W2123672008 cites W2100523668 @default.
- W2123672008 cites W2118927049 @default.
- W2123672008 cites W2163227453 @default.
- W2123672008 cites W2165370158 @default.
- W2123672008 cites W2493051178 @default.
- W2123672008 cites W4210521711 @default.
- W2123672008 cites W4229982091 @default.
- W2123672008 cites W4239339957 @default.
- W2123672008 cites W4300640952 @default.
- W2123672008 doi "https://doi.org/10.1142/s0218195909003143" @default.
- W2123672008 hasPublicationYear "2009" @default.
- W2123672008 type Work @default.
- W2123672008 sameAs 2123672008 @default.
- W2123672008 citedByCount "33" @default.
- W2123672008 countsByYear W21236720082012 @default.
- W2123672008 countsByYear W21236720082013 @default.
- W2123672008 countsByYear W21236720082014 @default.
- W2123672008 countsByYear W21236720082015 @default.
- W2123672008 countsByYear W21236720082017 @default.
- W2123672008 countsByYear W21236720082018 @default.
- W2123672008 countsByYear W21236720082019 @default.
- W2123672008 countsByYear W21236720082020 @default.
- W2123672008 countsByYear W21236720082021 @default.
- W2123672008 countsByYear W21236720082022 @default.
- W2123672008 crossrefType "journal-article" @default.
- W2123672008 hasAuthorship W2123672008A5002453933 @default.
- W2123672008 hasAuthorship W2123672008A5013674788 @default.
- W2123672008 hasAuthorship W2123672008A5031270937 @default.
- W2123672008 hasAuthorship W2123672008A5046888634 @default.
- W2123672008 hasAuthorship W2123672008A5047518573 @default.
- W2123672008 hasAuthorship W2123672008A5069176003 @default.
- W2123672008 hasBestOaLocation W21236720082 @default.
- W2123672008 hasConcept C114614502 @default.
- W2123672008 hasConcept C118615104 @default.
- W2123672008 hasConcept C132525143 @default.
- W2123672008 hasConcept C168291704 @default.
- W2123672008 hasConcept C203776342 @default.
- W2123672008 hasConcept C22149727 @default.
- W2123672008 hasConcept C33923547 @default.
- W2123672008 hasConcept C68010082 @default.
- W2123672008 hasConceptScore W2123672008C114614502 @default.
- W2123672008 hasConceptScore W2123672008C118615104 @default.
- W2123672008 hasConceptScore W2123672008C132525143 @default.
- W2123672008 hasConceptScore W2123672008C168291704 @default.
- W2123672008 hasConceptScore W2123672008C203776342 @default.
- W2123672008 hasConceptScore W2123672008C22149727 @default.
- W2123672008 hasConceptScore W2123672008C33923547 @default.
- W2123672008 hasConceptScore W2123672008C68010082 @default.
- W2123672008 hasIssue "06" @default.
- W2123672008 hasLocation W21236720081 @default.
- W2123672008 hasLocation W21236720082 @default.
- W2123672008 hasOpenAccess W2123672008 @default.
- W2123672008 hasPrimaryLocation W21236720081 @default.
- W2123672008 hasRelatedWork W1858680408 @default.
- W2123672008 hasRelatedWork W1984128946 @default.
- W2123672008 hasRelatedWork W2002373719 @default.
- W2123672008 hasRelatedWork W2006901982 @default.
- W2123672008 hasRelatedWork W2059556413 @default.
- W2123672008 hasRelatedWork W2117633759 @default.
- W2123672008 hasRelatedWork W2144422070 @default.
- W2123672008 hasRelatedWork W2149047110 @default.
- W2123672008 hasRelatedWork W2374778222 @default.
- W2123672008 hasRelatedWork W3099615988 @default.
- W2123672008 hasVolume "19" @default.
- W2123672008 isParatext "false" @default.
- W2123672008 isRetracted "false" @default.
- W2123672008 magId "2123672008" @default.
- W2123672008 workType "article" @default.