Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962797788> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2962797788 startingPage "14" @default.
- W2962797788 abstract "Updating an abstract Voronoi diagram in linear time, after deletion of one site, has been an open problem for a long time. Similarly for various concrete Voronoi diagrams of generalized sites, other than points. In this paper we present a simple, expected linear-time algorithm to update an abstract Voronoi diagram after deletion. We introduce the concept of a Voronoi-like diagram, a relaxed version of a Voronoi construct that has a structure similar to an abstract Voronoi diagram, without however being one. Voronoi-like diagrams serve as intermediate structures, which are considerably simpler to compute, thus, making an expected linear-time construction possible. We formalize the concept and prove that it is robust under an insertion operation, thus, enabling its use in incremental constructions." @default.
- W2962797788 created "2019-07-30" @default.
- W2962797788 creator A5046472103 @default.
- W2962797788 creator A5056069230 @default.
- W2962797788 date "2018-01-01" @default.
- W2962797788 modified "2023-09-25" @default.
- W2962797788 title "Deletion in Abstract Voronoi Diagrams in Expected Linear Time." @default.
- W2962797788 doi "https://doi.org/10.4230/lipics.socg.2018.50" @default.
- W2962797788 hasPublicationYear "2018" @default.
- W2962797788 type Work @default.
- W2962797788 sameAs 2962797788 @default.
- W2962797788 citedByCount "0" @default.
- W2962797788 crossrefType "proceedings-article" @default.
- W2962797788 hasAuthorship W2962797788A5046472103 @default.
- W2962797788 hasAuthorship W2962797788A5056069230 @default.
- W2962797788 hasConcept C11413529 @default.
- W2962797788 hasConcept C114614502 @default.
- W2962797788 hasConcept C121198538 @default.
- W2962797788 hasConcept C184720557 @default.
- W2962797788 hasConcept C186399060 @default.
- W2962797788 hasConcept C20468658 @default.
- W2962797788 hasConcept C205672865 @default.
- W2962797788 hasConcept C20573064 @default.
- W2962797788 hasConcept C24881265 @default.
- W2962797788 hasConcept C2524010 @default.
- W2962797788 hasConcept C311688 @default.
- W2962797788 hasConcept C33923547 @default.
- W2962797788 hasConcept C41008148 @default.
- W2962797788 hasConcept C77088390 @default.
- W2962797788 hasConcept C80444323 @default.
- W2962797788 hasConceptScore W2962797788C11413529 @default.
- W2962797788 hasConceptScore W2962797788C114614502 @default.
- W2962797788 hasConceptScore W2962797788C121198538 @default.
- W2962797788 hasConceptScore W2962797788C184720557 @default.
- W2962797788 hasConceptScore W2962797788C186399060 @default.
- W2962797788 hasConceptScore W2962797788C20468658 @default.
- W2962797788 hasConceptScore W2962797788C205672865 @default.
- W2962797788 hasConceptScore W2962797788C20573064 @default.
- W2962797788 hasConceptScore W2962797788C24881265 @default.
- W2962797788 hasConceptScore W2962797788C2524010 @default.
- W2962797788 hasConceptScore W2962797788C311688 @default.
- W2962797788 hasConceptScore W2962797788C33923547 @default.
- W2962797788 hasConceptScore W2962797788C41008148 @default.
- W2962797788 hasConceptScore W2962797788C77088390 @default.
- W2962797788 hasConceptScore W2962797788C80444323 @default.
- W2962797788 hasLocation W29627977881 @default.
- W2962797788 hasOpenAccess W2962797788 @default.
- W2962797788 hasPrimaryLocation W29627977881 @default.
- W2962797788 hasRelatedWork W1492511912 @default.
- W2962797788 hasRelatedWork W1536885410 @default.
- W2962797788 hasRelatedWork W1547104360 @default.
- W2962797788 hasRelatedWork W1554707493 @default.
- W2962797788 hasRelatedWork W1790952784 @default.
- W2962797788 hasRelatedWork W1996868358 @default.
- W2962797788 hasRelatedWork W2021751389 @default.
- W2962797788 hasRelatedWork W2085667437 @default.
- W2962797788 hasRelatedWork W2098715728 @default.
- W2962797788 hasRelatedWork W2103777374 @default.
- W2962797788 hasRelatedWork W2187726933 @default.
- W2962797788 hasRelatedWork W2350431235 @default.
- W2962797788 hasRelatedWork W2508687449 @default.
- W2962797788 hasRelatedWork W2739428663 @default.
- W2962797788 hasRelatedWork W2771704532 @default.
- W2962797788 hasRelatedWork W2782907315 @default.
- W2962797788 hasRelatedWork W2793256277 @default.
- W2962797788 hasRelatedWork W288156810 @default.
- W2962797788 hasRelatedWork W2949299168 @default.
- W2962797788 hasRelatedWork W3116781849 @default.
- W2962797788 hasVolume "99" @default.
- W2962797788 isParatext "false" @default.
- W2962797788 isRetracted "false" @default.
- W2962797788 magId "2962797788" @default.
- W2962797788 workType "article" @default.