Matches in SemOpenAlex for { <https://semopenalex.org/work/W1738836420> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1738836420 abstract "The round-trip function on a geographic network (such as a road network, flight network, or utility distribution grid) defines the distance from a single vertex to a pair of vertices as the minimum length tour visiting all three vertices and ending at the starting vertex. Given a geographic network and a subset of its vertices called (for example a road network with a list of grocery stores), a two-site round-trip Voronoi diagram labels each vertex in the network with the pair of sites that minimizes the round-trip from that vertex. Alternatively, given a geographic network and two sets of sites of different types (for example grocery stores and coffee shops), a two-color round-trip Voronoi diagram labels each vertex with the pair of sites of different types minimizing the round-trip distance. In this paper, we prove several new properties of two-site and two-color round-trip Voronoi diagrams in a geographic network, including a relationship between the density of sites and an upper bound on the number of non-empty Voronoi regions. We show how those lemmas can be used in new algorithms asymptotically more efficient than previous known algorithms when the networks have reasonable distribution properties related to doubling density, and we provide experimental data suggesting that road networks with standard point-of-interest sites have these properties." @default.
- W1738836420 created "2016-06-24" @default.
- W1738836420 creator A5008356497 @default.
- W1738836420 creator A5034971300 @default.
- W1738836420 creator A5049824348 @default.
- W1738836420 date "2010-06-01" @default.
- W1738836420 modified "2023-10-14" @default.
- W1738836420 title "Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks" @default.
- W1738836420 cites W1523715675 @default.
- W1738836420 cites W1543003006 @default.
- W1738836420 cites W1565098918 @default.
- W1738836420 cites W1588722399 @default.
- W1738836420 cites W1595295153 @default.
- W1738836420 cites W1600795850 @default.
- W1738836420 cites W1847031659 @default.
- W1738836420 cites W1967005434 @default.
- W1738836420 cites W1967500877 @default.
- W1738836420 cites W1982043953 @default.
- W1738836420 cites W1990317614 @default.
- W1738836420 cites W1996392222 @default.
- W1738836420 cites W2000879295 @default.
- W1738836420 cites W2009894253 @default.
- W1738836420 cites W2021565542 @default.
- W1738836420 cites W2030650379 @default.
- W1738836420 cites W2039849774 @default.
- W1738836420 cites W2076622308 @default.
- W1738836420 cites W2109067131 @default.
- W1738836420 cites W2111732445 @default.
- W1738836420 cites W2149441220 @default.
- W1738836420 cites W2169528473 @default.
- W1738836420 cites W21857574 @default.
- W1738836420 cites W2493051178 @default.
- W1738836420 cites W2727854388 @default.
- W1738836420 cites W3145128584 @default.
- W1738836420 doi "https://doi.org/10.1109/isvd.2010.29" @default.
- W1738836420 hasPublicationYear "2010" @default.
- W1738836420 type Work @default.
- W1738836420 sameAs 1738836420 @default.
- W1738836420 citedByCount "0" @default.
- W1738836420 crossrefType "proceedings-article" @default.
- W1738836420 hasAuthorship W1738836420A5008356497 @default.
- W1738836420 hasAuthorship W1738836420A5034971300 @default.
- W1738836420 hasAuthorship W1738836420A5049824348 @default.
- W1738836420 hasBestOaLocation W17388364202 @default.
- W1738836420 hasConcept C114614502 @default.
- W1738836420 hasConcept C132525143 @default.
- W1738836420 hasConcept C184720557 @default.
- W1738836420 hasConcept C20468658 @default.
- W1738836420 hasConcept C205649164 @default.
- W1738836420 hasConcept C24881265 @default.
- W1738836420 hasConcept C2524010 @default.
- W1738836420 hasConcept C33923547 @default.
- W1738836420 hasConcept C41008148 @default.
- W1738836420 hasConcept C80899671 @default.
- W1738836420 hasConceptScore W1738836420C114614502 @default.
- W1738836420 hasConceptScore W1738836420C132525143 @default.
- W1738836420 hasConceptScore W1738836420C184720557 @default.
- W1738836420 hasConceptScore W1738836420C20468658 @default.
- W1738836420 hasConceptScore W1738836420C205649164 @default.
- W1738836420 hasConceptScore W1738836420C24881265 @default.
- W1738836420 hasConceptScore W1738836420C2524010 @default.
- W1738836420 hasConceptScore W1738836420C33923547 @default.
- W1738836420 hasConceptScore W1738836420C41008148 @default.
- W1738836420 hasConceptScore W1738836420C80899671 @default.
- W1738836420 hasLocation W17388364201 @default.
- W1738836420 hasLocation W17388364202 @default.
- W1738836420 hasOpenAccess W1738836420 @default.
- W1738836420 hasPrimaryLocation W17388364201 @default.
- W1738836420 hasRelatedWork W1542092502 @default.
- W1738836420 hasRelatedWork W1576810659 @default.
- W1738836420 hasRelatedWork W169072669 @default.
- W1738836420 hasRelatedWork W170887461 @default.
- W1738836420 hasRelatedWork W2007610503 @default.
- W1738836420 hasRelatedWork W2009894253 @default.
- W1738836420 hasRelatedWork W2083449834 @default.
- W1738836420 hasRelatedWork W2105777244 @default.
- W1738836420 hasRelatedWork W2107520621 @default.
- W1738836420 hasRelatedWork W2126263307 @default.
- W1738836420 hasRelatedWork W2148281364 @default.
- W1738836420 hasRelatedWork W2208163925 @default.
- W1738836420 hasRelatedWork W2283492747 @default.
- W1738836420 hasRelatedWork W2289358145 @default.
- W1738836420 hasRelatedWork W2340668328 @default.
- W1738836420 hasRelatedWork W2402695126 @default.
- W1738836420 hasRelatedWork W2416485279 @default.
- W1738836420 hasRelatedWork W2569740479 @default.
- W1738836420 hasRelatedWork W2962836387 @default.
- W1738836420 hasRelatedWork W3023957352 @default.
- W1738836420 isParatext "false" @default.
- W1738836420 isRetracted "false" @default.
- W1738836420 magId "1738836420" @default.
- W1738836420 workType "article" @default.