Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009804952> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2009804952 endingPage "221" @default.
- W2009804952 startingPage "203" @default.
- W2009804952 abstract "Computational geometry classically assumes real-number arithmetic which does not exist in actual computers. A solution consists in using integer coordinates for data and exact arithmetic for computations. This approach implies that if the results of an algorithm are the input of another, these results must be rounded to match this hypothesis of integer coordinates. In this paper, we treat the case of two-dimensional Voronoi diagrams and are interested in rounding the Voronoi vertices to grid points while interesting properties of the Voronoi diagram are preserved. These properties are the planarity of the embedding and the convexity of the cells. We give a condition on the grid size to ensure that rounding to the nearest grid point preserves the properties. We also present heuristics to round vertices (not to the nearest grid point) and preserve these properties." @default.
- W2009804952 created "2016-06-24" @default.
- W2009804952 creator A5041678511 @default.
- W2009804952 creator A5057355024 @default.
- W2009804952 date "2002-06-01" @default.
- W2009804952 modified "2023-09-30" @default.
- W2009804952 title "Rounding Voronoi diagram" @default.
- W2009804952 cites W1562798476 @default.
- W2009804952 cites W2003340456 @default.
- W2009804952 cites W2013944249 @default.
- W2009804952 cites W2043552663 @default.
- W2009804952 cites W2052629251 @default.
- W2009804952 cites W2055593169 @default.
- W2009804952 cites W2074843875 @default.
- W2009804952 cites W2109324451 @default.
- W2009804952 cites W2155592239 @default.
- W2009804952 doi "https://doi.org/10.1016/s0304-3975(01)00076-7" @default.
- W2009804952 hasPublicationYear "2002" @default.
- W2009804952 type Work @default.
- W2009804952 sameAs 2009804952 @default.
- W2009804952 citedByCount "2" @default.
- W2009804952 countsByYear W20098049522019 @default.
- W2009804952 crossrefType "journal-article" @default.
- W2009804952 hasAuthorship W2009804952A5041678511 @default.
- W2009804952 hasAuthorship W2009804952A5057355024 @default.
- W2009804952 hasBestOaLocation W20098049521 @default.
- W2009804952 hasConcept C105795698 @default.
- W2009804952 hasConcept C111919701 @default.
- W2009804952 hasConcept C11413529 @default.
- W2009804952 hasConcept C114614502 @default.
- W2009804952 hasConcept C118615104 @default.
- W2009804952 hasConcept C121198538 @default.
- W2009804952 hasConcept C136625980 @default.
- W2009804952 hasConcept C186399060 @default.
- W2009804952 hasConcept C205672865 @default.
- W2009804952 hasConcept C20573064 @default.
- W2009804952 hasConcept C24881265 @default.
- W2009804952 hasConcept C2524010 @default.
- W2009804952 hasConcept C33923547 @default.
- W2009804952 hasConcept C41008148 @default.
- W2009804952 hasConceptScore W2009804952C105795698 @default.
- W2009804952 hasConceptScore W2009804952C111919701 @default.
- W2009804952 hasConceptScore W2009804952C11413529 @default.
- W2009804952 hasConceptScore W2009804952C114614502 @default.
- W2009804952 hasConceptScore W2009804952C118615104 @default.
- W2009804952 hasConceptScore W2009804952C121198538 @default.
- W2009804952 hasConceptScore W2009804952C136625980 @default.
- W2009804952 hasConceptScore W2009804952C186399060 @default.
- W2009804952 hasConceptScore W2009804952C205672865 @default.
- W2009804952 hasConceptScore W2009804952C20573064 @default.
- W2009804952 hasConceptScore W2009804952C24881265 @default.
- W2009804952 hasConceptScore W2009804952C2524010 @default.
- W2009804952 hasConceptScore W2009804952C33923547 @default.
- W2009804952 hasConceptScore W2009804952C41008148 @default.
- W2009804952 hasIssue "1" @default.
- W2009804952 hasLocation W20098049521 @default.
- W2009804952 hasLocation W20098049522 @default.
- W2009804952 hasLocation W20098049523 @default.
- W2009804952 hasLocation W20098049524 @default.
- W2009804952 hasOpenAccess W2009804952 @default.
- W2009804952 hasPrimaryLocation W20098049521 @default.
- W2009804952 hasRelatedWork W1990256178 @default.
- W2009804952 hasRelatedWork W2011185265 @default.
- W2009804952 hasRelatedWork W2105118635 @default.
- W2009804952 hasRelatedWork W2351580801 @default.
- W2009804952 hasRelatedWork W2364390567 @default.
- W2009804952 hasRelatedWork W2369399365 @default.
- W2009804952 hasRelatedWork W2383155777 @default.
- W2009804952 hasRelatedWork W2384419600 @default.
- W2009804952 hasRelatedWork W68872124 @default.
- W2009804952 hasRelatedWork W2175107934 @default.
- W2009804952 hasVolume "283" @default.
- W2009804952 isParatext "false" @default.
- W2009804952 isRetracted "false" @default.
- W2009804952 magId "2009804952" @default.
- W2009804952 workType "article" @default.