FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988887029> ?p ?o ?g. }

• W1988887029 abstract "Given a simple polygon with n sides in the plane and a set of k point “sites” in its interior or on the boundary, compute the Voronol diagram of the set of sites using the internal “geodesic” distance inside the polygon as the metric. We describe an O((n+k) log2(n+k)) time algorithm for solving this problem and sketch a faster O((n+k) log(n+k)) algorithm for the case when the set of sites includes all reflex vertices of the polygon in question." @default.
• W1988887029 created "2016-06-24" @default.
• W1988887029 creator A5054446192 @default.
• W1988887029 date "1987-01-01" @default.
• W1988887029 modified "2023-09-27" @default.
• W1988887029 title "On the geodesic Voronoi diagram of point sites in a simple polygon" @default.
• W1988887029 cites W1552760089 @default.
• W1988887029 cites W1971842242 @default.
• W1988887029 cites W1975883249 @default.
• W1988887029 cites W1983487792 @default.
• W1988887029 cites W1986496961 @default.
• W1988887029 cites W1990613315 @default.
• W1988887029 cites W1993581977 @default.
• W1988887029 cites W2000744043 @default.
• W1988887029 cites W2001099600 @default.
• W1988887029 cites W2002507856 @default.
• W1988887029 cites W2004988621 @default.
• W1988887029 cites W2007610503 @default.
• W1988887029 cites W2009530930 @default.
• W1988887029 cites W2009754237 @default.
• W1988887029 cites W2010692862 @default.
• W1988887029 cites W2011124327 @default.
• W1988887029 cites W2011297770 @default.
• W1988887029 cites W2021615496 @default.
• W1988887029 cites W2022754388 @default.
• W1988887029 cites W2025475855 @default.
• W1988887029 cites W2032159439 @default.
• W1988887029 cites W2035774625 @default.
• W1988887029 cites W2048422125 @default.
• W1988887029 cites W2048475323 @default.
• W1988887029 cites W2060513624 @default.
• W1988887029 cites W2067305605 @default.
• W1988887029 cites W2069750902 @default.
• W1988887029 cites W2070164574 @default.
• W1988887029 cites W2091757707 @default.
• W1988887029 cites W2125865439 @default.
• W1988887029 cites W2130300980 @default.
• W1988887029 cites W2132339863 @default.
• W1988887029 cites W3041834803 @default.
• W1988887029 doi "https://doi.org/10.1145/41958.41963" @default.
• W1988887029 hasPublicationYear "1987" @default.
• W1988887029 type Work @default.
• W1988887029 sameAs 1988887029 @default.
• W1988887029 citedByCount "22" @default.
• W1988887029 countsByYear W19888870292012 @default.
• W1988887029 countsByYear W19888870292013 @default.
• W1988887029 countsByYear W19888870292014 @default.
• W1988887029 countsByYear W19888870292018 @default.
• W1988887029 countsByYear W19888870292022 @default.
• W1988887029 crossrefType "proceedings-article" @default.
• W1988887029 hasAuthorship W1988887029A5054446192 @default.
• W1988887029 hasConcept C105795698 @default.
• W1988887029 hasConcept C111472728 @default.
• W1988887029 hasConcept C11413529 @default.
• W1988887029 hasConcept C114614502 @default.
• W1988887029 hasConcept C126042441 @default.
• W1988887029 hasConcept C134306372 @default.
• W1988887029 hasConcept C138885662 @default.
• W1988887029 hasConcept C162324750 @default.
• W1988887029 hasConcept C165818556 @default.
• W1988887029 hasConcept C176217482 @default.
• W1988887029 hasConcept C177264268 @default.
• W1988887029 hasConcept C185877587 @default.
• W1988887029 hasConcept C186399060 @default.
• W1988887029 hasConcept C187778580 @default.
• W1988887029 hasConcept C190694206 @default.
• W1988887029 hasConcept C197949415 @default.
• W1988887029 hasConcept C199360897 @default.
• W1988887029 hasConcept C205672865 @default.
• W1988887029 hasConcept C20573064 @default.
• W1988887029 hasConcept C21547014 @default.
• W1988887029 hasConcept C24881265 @default.
• W1988887029 hasConcept C2524010 @default.
• W1988887029 hasConcept C2780586882 @default.
• W1988887029 hasConcept C2834757 @default.
• W1988887029 hasConcept C28719098 @default.
• W1988887029 hasConcept C29123130 @default.
• W1988887029 hasConcept C33923547 @default.
• W1988887029 hasConcept C41008148 @default.
• W1988887029 hasConcept C62354387 @default.
• W1988887029 hasConcept C76155785 @default.
• W1988887029 hasConceptScore W1988887029C105795698 @default.
• W1988887029 hasConceptScore W1988887029C111472728 @default.
• W1988887029 hasConceptScore W1988887029C11413529 @default.
• W1988887029 hasConceptScore W1988887029C114614502 @default.
• W1988887029 hasConceptScore W1988887029C126042441 @default.
• W1988887029 hasConceptScore W1988887029C134306372 @default.
• W1988887029 hasConceptScore W1988887029C138885662 @default.
• W1988887029 hasConceptScore W1988887029C162324750 @default.
• W1988887029 hasConceptScore W1988887029C165818556 @default.
• W1988887029 hasConceptScore W1988887029C176217482 @default.
• W1988887029 hasConceptScore W1988887029C177264268 @default.
• W1988887029 hasConceptScore W1988887029C185877587 @default.
• W1988887029 hasConceptScore W1988887029C186399060 @default.
• W1988887029 hasConceptScore W1988887029C187778580 @default.
• W1988887029 hasConceptScore W1988887029C190694206 @default.
• W1988887029 hasConceptScore W1988887029C197949415 @default.
• W1988887029 hasConceptScore W1988887029C199360897 @default.
• W1988887029 hasConceptScore W1988887029C205672865 @default.
• W1988887029 hasConceptScore W1988887029C20573064 @default.

• next