FRINK Linked Data Fragments server

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

• W2074863496 endingPage "604" @default.
• W2074863496 startingPage "591" @default.
• W2074863496 abstract "We present an algorithm for computing certain kinds of three-dimensional convex hulls in linear time. Using this algorithm, we show that the Voronoi diagram ofn sites in the plane can be computed in Θ(n) time when these sites form the vertices of a convex polygon in, say, counterclockwise order. This settles an open problem in computational geometry. Our techniques can also be used to obtain linear-time algorithms for computing the furthest-site Voronoi diagram and the medial axis of a convex polygon and for deleting a site from a general planar Voronoi diagram." @default.
• W2074863496 created "2016-06-24" @default.
• W2074863496 creator A5020744800 @default.
• W2074863496 creator A5034238598 @default.
• W2074863496 creator A5063870821 @default.
• W2074863496 creator A5065368881 @default.
• W2074863496 date "1989-12-01" @default.
• W2074863496 modified "2023-09-27" @default.
• W2074863496 title "A linear-time algorithm for computing the voronoi diagram of a convex polygon" @default.
• W2074863496 cites W1806295116 @default.
• W2074863496 cites W2002507856 @default.
• W2074863496 cites W2004988621 @default.
• W2074863496 cites W2052165970 @default.
• W2074863496 cites W2056531186 @default.
• W2074863496 cites W2060513624 @default.
• W2074863496 cites W2121029369 @default.
• W2074863496 cites W2126876121 @default.
• W2074863496 cites W2911302472 @default.
• W2074863496 doi "https://doi.org/10.1007/bf02187749" @default.
• W2074863496 hasPublicationYear "1989" @default.
• W2074863496 type Work @default.
• W2074863496 sameAs 2074863496 @default.
• W2074863496 citedByCount "243" @default.
• W2074863496 countsByYear W20748634962012 @default.
• W2074863496 countsByYear W20748634962013 @default.
• W2074863496 countsByYear W20748634962014 @default.
• W2074863496 countsByYear W20748634962015 @default.
• W2074863496 countsByYear W20748634962016 @default.
• W2074863496 countsByYear W20748634962017 @default.
• W2074863496 countsByYear W20748634962018 @default.
• W2074863496 countsByYear W20748634962019 @default.
• W2074863496 countsByYear W20748634962020 @default.
• W2074863496 countsByYear W20748634962021 @default.
• W2074863496 countsByYear W20748634962022 @default.
• W2074863496 countsByYear W20748634962023 @default.
• W2074863496 crossrefType "journal-article" @default.
• W2074863496 hasAuthorship W2074863496A5020744800 @default.
• W2074863496 hasAuthorship W2074863496A5034238598 @default.
• W2074863496 hasAuthorship W2074863496A5063870821 @default.
• W2074863496 hasAuthorship W2074863496A5065368881 @default.
• W2074863496 hasBestOaLocation W20748634961 @default.
• W2074863496 hasConcept C105795698 @default.
• W2074863496 hasConcept C112680207 @default.
• W2074863496 hasConcept C11413529 @default.
• W2074863496 hasConcept C114614502 @default.
• W2074863496 hasConcept C126042441 @default.
• W2074863496 hasConcept C157972887 @default.
• W2074863496 hasConcept C17825722 @default.
• W2074863496 hasConcept C186399060 @default.
• W2074863496 hasConcept C187778580 @default.
• W2074863496 hasConcept C190694206 @default.
• W2074863496 hasConcept C20468658 @default.
• W2074863496 hasConcept C205672865 @default.
• W2074863496 hasConcept C20573064 @default.
• W2074863496 hasConcept C206194317 @default.
• W2074863496 hasConcept C24881265 @default.
• W2074863496 hasConcept C2524010 @default.
• W2074863496 hasConcept C2780034980 @default.
• W2074863496 hasConcept C29123130 @default.
• W2074863496 hasConcept C311688 @default.
• W2074863496 hasConcept C33923547 @default.
• W2074863496 hasConcept C39132409 @default.
• W2074863496 hasConcept C41008148 @default.
• W2074863496 hasConcept C49870271 @default.
• W2074863496 hasConcept C76155785 @default.
• W2074863496 hasConcept C96366933 @default.
• W2074863496 hasConceptScore W2074863496C105795698 @default.
• W2074863496 hasConceptScore W2074863496C112680207 @default.
• W2074863496 hasConceptScore W2074863496C11413529 @default.
• W2074863496 hasConceptScore W2074863496C114614502 @default.
• W2074863496 hasConceptScore W2074863496C126042441 @default.
• W2074863496 hasConceptScore W2074863496C157972887 @default.
• W2074863496 hasConceptScore W2074863496C17825722 @default.
• W2074863496 hasConceptScore W2074863496C186399060 @default.
• W2074863496 hasConceptScore W2074863496C187778580 @default.
• W2074863496 hasConceptScore W2074863496C190694206 @default.
• W2074863496 hasConceptScore W2074863496C20468658 @default.
• W2074863496 hasConceptScore W2074863496C205672865 @default.
• W2074863496 hasConceptScore W2074863496C20573064 @default.
• W2074863496 hasConceptScore W2074863496C206194317 @default.
• W2074863496 hasConceptScore W2074863496C24881265 @default.
• W2074863496 hasConceptScore W2074863496C2524010 @default.
• W2074863496 hasConceptScore W2074863496C2780034980 @default.
• W2074863496 hasConceptScore W2074863496C29123130 @default.
• W2074863496 hasConceptScore W2074863496C311688 @default.
• W2074863496 hasConceptScore W2074863496C33923547 @default.
• W2074863496 hasConceptScore W2074863496C39132409 @default.
• W2074863496 hasConceptScore W2074863496C41008148 @default.
• W2074863496 hasConceptScore W2074863496C49870271 @default.
• W2074863496 hasConceptScore W2074863496C76155785 @default.
• W2074863496 hasConceptScore W2074863496C96366933 @default.
• W2074863496 hasIssue "6" @default.
• W2074863496 hasLocation W20748634961 @default.
• W2074863496 hasOpenAccess W2074863496 @default.
• W2074863496 hasPrimaryLocation W20748634961 @default.
• W2074863496 hasRelatedWork W1991526295 @default.
• W2074863496 hasRelatedWork W2074863496 @default.
• W2074863496 hasRelatedWork W2116864555 @default.

• next