Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094233695> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2094233695 endingPage "300" @default.
- W2094233695 startingPage "287" @default.
- W2094233695 abstract "This paper studies the practical generation of Voronoi diagrams and offset curves of simply-connected planar areas bounded by straight lines and circular arcs. We present and analyze a wavefront-propagation algorithm for the generation of Voronoi diagrams and compare it experimentally to a tuned version of Lee's divide-and-conquer algorithm. Key performance parameters of these two algorithms are compared based on machine-generated test data. We conclude that the wavefront-propagation algorithm can be expected to outperform the divide-and-conquer algorithm for all, but pathological test data. In particular, its practical running time seems to grow only linearly. We also used our implementation in order to gather statistics on the CPU-consumption of offsetting based on Voronoi diagrams. All tests clearly showed the practical suitability of using Voronoi diagrams for the offsetting of curvilinear polygons. The CPU-time consumptions recorded also compare very favorably with other published codes for computing Voronoi diagrams." @default.
- W2094233695 created "2016-06-24" @default.
- W2094233695 creator A5085098927 @default.
- W2094233695 date "1998-04-01" @default.
- W2094233695 modified "2023-10-16" @default.
- W2094233695 title "Voronoi diagrams and offset curves of curvilinear polygons" @default.
- W2094233695 cites W1965440866 @default.
- W2094233695 cites W1980134840 @default.
- W2094233695 cites W1984675753 @default.
- W2094233695 cites W1985329448 @default.
- W2094233695 cites W1993391455 @default.
- W2094233695 cites W2008581147 @default.
- W2094233695 cites W2011124327 @default.
- W2094233695 cites W2018983889 @default.
- W2094233695 cites W2070164574 @default.
- W2094233695 cites W2074863496 @default.
- W2094233695 cites W2104923354 @default.
- W2094233695 cites W2111248008 @default.
- W2094233695 cites W2116472185 @default.
- W2094233695 cites W2118316471 @default.
- W2094233695 cites W2162050448 @default.
- W2094233695 doi "https://doi.org/10.1016/s0010-4485(97)00071-7" @default.
- W2094233695 hasPublicationYear "1998" @default.
- W2094233695 type Work @default.
- W2094233695 sameAs 2094233695 @default.
- W2094233695 citedByCount "94" @default.
- W2094233695 countsByYear W20942336952012 @default.
- W2094233695 countsByYear W20942336952013 @default.
- W2094233695 countsByYear W20942336952014 @default.
- W2094233695 countsByYear W20942336952015 @default.
- W2094233695 countsByYear W20942336952016 @default.
- W2094233695 countsByYear W20942336952018 @default.
- W2094233695 countsByYear W20942336952019 @default.
- W2094233695 countsByYear W20942336952020 @default.
- W2094233695 countsByYear W20942336952021 @default.
- W2094233695 countsByYear W20942336952022 @default.
- W2094233695 countsByYear W20942336952023 @default.
- W2094233695 crossrefType "journal-article" @default.
- W2094233695 hasAuthorship W2094233695A5085098927 @default.
- W2094233695 hasConcept C11413529 @default.
- W2094233695 hasConcept C120665830 @default.
- W2094233695 hasConcept C121332964 @default.
- W2094233695 hasConcept C134306372 @default.
- W2094233695 hasConcept C165699331 @default.
- W2094233695 hasConcept C175291020 @default.
- W2094233695 hasConcept C199360897 @default.
- W2094233695 hasConcept C205672865 @default.
- W2094233695 hasConcept C20573064 @default.
- W2094233695 hasConcept C24881265 @default.
- W2094233695 hasConcept C2524010 @default.
- W2094233695 hasConcept C29123130 @default.
- W2094233695 hasConcept C33923547 @default.
- W2094233695 hasConcept C34388435 @default.
- W2094233695 hasConcept C41008148 @default.
- W2094233695 hasConcept C98343798 @default.
- W2094233695 hasConceptScore W2094233695C11413529 @default.
- W2094233695 hasConceptScore W2094233695C120665830 @default.
- W2094233695 hasConceptScore W2094233695C121332964 @default.
- W2094233695 hasConceptScore W2094233695C134306372 @default.
- W2094233695 hasConceptScore W2094233695C165699331 @default.
- W2094233695 hasConceptScore W2094233695C175291020 @default.
- W2094233695 hasConceptScore W2094233695C199360897 @default.
- W2094233695 hasConceptScore W2094233695C205672865 @default.
- W2094233695 hasConceptScore W2094233695C20573064 @default.
- W2094233695 hasConceptScore W2094233695C24881265 @default.
- W2094233695 hasConceptScore W2094233695C2524010 @default.
- W2094233695 hasConceptScore W2094233695C29123130 @default.
- W2094233695 hasConceptScore W2094233695C33923547 @default.
- W2094233695 hasConceptScore W2094233695C34388435 @default.
- W2094233695 hasConceptScore W2094233695C41008148 @default.
- W2094233695 hasConceptScore W2094233695C98343798 @default.
- W2094233695 hasIssue "4" @default.
- W2094233695 hasLocation W20942336951 @default.
- W2094233695 hasOpenAccess W2094233695 @default.
- W2094233695 hasPrimaryLocation W20942336951 @default.
- W2094233695 hasRelatedWork W1535264769 @default.
- W2094233695 hasRelatedWork W2006532247 @default.
- W2094233695 hasRelatedWork W2040798369 @default.
- W2094233695 hasRelatedWork W2070164574 @default.
- W2094233695 hasRelatedWork W2083174473 @default.
- W2094233695 hasRelatedWork W2165323058 @default.
- W2094233695 hasRelatedWork W2351580801 @default.
- W2094233695 hasRelatedWork W4237262175 @default.
- W2094233695 hasRelatedWork W889844791 @default.
- W2094233695 hasRelatedWork W2142458133 @default.
- W2094233695 hasVolume "30" @default.
- W2094233695 isParatext "false" @default.
- W2094233695 isRetracted "false" @default.
- W2094233695 magId "2094233695" @default.
- W2094233695 workType "article" @default.