FRINK Linked Data Fragments server

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

• W1509231325 endingPage "107" @default.
• W1509231325 startingPage "96" @default.
• W1509231325 abstract "The problem of finding the link center of a simple n-vertex polygon P had previously been solved in quadratic time. It was posed as an open problem as to whether a faster algorithm exists for determining at least one point inside the link center. Here this question is answered affirmatively. We present an algorithm that determines, in O(n log n) time, either a triangle inside the link center or the entire link center. As a consequence, we also obtain an O(n log n) time solution to the problem of determining the link radius of P. Both results are improvements over the O(n 2) bound previously established.KeywordsGeodesic DistanceBoundary SegmentSimple PolygonLink DistanceLink CenterThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
• W1509231325 created "2016-06-24" @default.
• W1509231325 creator A5016509031 @default.
• W1509231325 creator A5057625550 @default.
• W1509231325 creator A5085978384 @default.
• W1509231325 date "1989-01-01" @default.
• W1509231325 modified "2023-09-27" @default.
• W1509231325 title "An O(n log n) algorithm for computing a link center in a simple polygon" @default.
• W1509231325 cites W1533849606 @default.
• W1509231325 cites W1662045365 @default.
• W1509231325 cites W2001513095 @default.
• W1509231325 cites W2009754237 @default.
• W1509231325 cites W2038643780 @default.
• W1509231325 cites W2132339863 @default.
• W1509231325 cites W4299815227 @default.
• W1509231325 doi "https://doi.org/10.1007/bfb0028976" @default.
• W1509231325 hasPublicationYear "1989" @default.
• W1509231325 type Work @default.
• W1509231325 sameAs 1509231325 @default.
• W1509231325 citedByCount "12" @default.
• W1509231325 countsByYear W15092313252021 @default.
• W1509231325 crossrefType "book-chapter" @default.
• W1509231325 hasAuthorship W1509231325A5016509031 @default.
• W1509231325 hasAuthorship W1509231325A5057625550 @default.
• W1509231325 hasAuthorship W1509231325A5085978384 @default.
• W1509231325 hasConcept C111472728 @default.
• W1509231325 hasConcept C112680207 @default.
• W1509231325 hasConcept C11413529 @default.
• W1509231325 hasConcept C114614502 @default.
• W1509231325 hasConcept C118615104 @default.
• W1509231325 hasConcept C126042441 @default.
• W1509231325 hasConcept C132525143 @default.
• W1509231325 hasConcept C134306372 @default.
• W1509231325 hasConcept C138885662 @default.
• W1509231325 hasConcept C185592680 @default.
• W1509231325 hasConcept C190694206 @default.
• W1509231325 hasConcept C197949415 @default.
• W1509231325 hasConcept C2524010 @default.
• W1509231325 hasConcept C2778753846 @default.
• W1509231325 hasConcept C2779463800 @default.
• W1509231325 hasConcept C2780586882 @default.
• W1509231325 hasConcept C311688 @default.
• W1509231325 hasConcept C31258907 @default.
• W1509231325 hasConcept C33923547 @default.
• W1509231325 hasConcept C41008148 @default.
• W1509231325 hasConcept C63553672 @default.
• W1509231325 hasConcept C77553402 @default.
• W1509231325 hasConcept C8010536 @default.
• W1509231325 hasConcept C80899671 @default.
• W1509231325 hasConceptScore W1509231325C111472728 @default.
• W1509231325 hasConceptScore W1509231325C112680207 @default.
• W1509231325 hasConceptScore W1509231325C11413529 @default.
• W1509231325 hasConceptScore W1509231325C114614502 @default.
• W1509231325 hasConceptScore W1509231325C118615104 @default.
• W1509231325 hasConceptScore W1509231325C126042441 @default.
• W1509231325 hasConceptScore W1509231325C132525143 @default.
• W1509231325 hasConceptScore W1509231325C134306372 @default.
• W1509231325 hasConceptScore W1509231325C138885662 @default.
• W1509231325 hasConceptScore W1509231325C185592680 @default.
• W1509231325 hasConceptScore W1509231325C190694206 @default.
• W1509231325 hasConceptScore W1509231325C197949415 @default.
• W1509231325 hasConceptScore W1509231325C2524010 @default.
• W1509231325 hasConceptScore W1509231325C2778753846 @default.
• W1509231325 hasConceptScore W1509231325C2779463800 @default.
• W1509231325 hasConceptScore W1509231325C2780586882 @default.
• W1509231325 hasConceptScore W1509231325C311688 @default.
• W1509231325 hasConceptScore W1509231325C31258907 @default.
• W1509231325 hasConceptScore W1509231325C33923547 @default.
• W1509231325 hasConceptScore W1509231325C41008148 @default.
• W1509231325 hasConceptScore W1509231325C63553672 @default.
• W1509231325 hasConceptScore W1509231325C77553402 @default.
• W1509231325 hasConceptScore W1509231325C8010536 @default.
• W1509231325 hasConceptScore W1509231325C80899671 @default.
• W1509231325 hasLocation W15092313251 @default.
• W1509231325 hasOpenAccess W1509231325 @default.
• W1509231325 hasPrimaryLocation W15092313251 @default.
• W1509231325 hasRelatedWork W1549431641 @default.
• W1509231325 hasRelatedWork W1567158140 @default.
• W1509231325 hasRelatedWork W1979832172 @default.
• W1509231325 hasRelatedWork W1990495796 @default.
• W1509231325 hasRelatedWork W1990613315 @default.
• W1509231325 hasRelatedWork W1992320342 @default.
• W1509231325 hasRelatedWork W2001513095 @default.
• W1509231325 hasRelatedWork W2001876175 @default.
• W1509231325 hasRelatedWork W2016910506 @default.
• W1509231325 hasRelatedWork W2120092636 @default.
• W1509231325 hasRelatedWork W2146078747 @default.
• W1509231325 hasRelatedWork W2187533684 @default.
• W1509231325 hasRelatedWork W2233662001 @default.
• W1509231325 hasRelatedWork W2565603695 @default.
• W1509231325 hasRelatedWork W2943988667 @default.
• W1509231325 hasRelatedWork W2952188679 @default.
• W1509231325 hasRelatedWork W2970051099 @default.
• W1509231325 hasRelatedWork W3035866249 @default.
• W1509231325 hasRelatedWork W3042821725 @default.
• W1509231325 hasRelatedWork W3092816111 @default.
• W1509231325 isParatext "false" @default.
• W1509231325 isRetracted "false" @default.

• next