FRINK Linked Data Fragments server

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

• W1566552517 endingPage "391" @default.
• W1566552517 startingPage "382" @default.
• W1566552517 abstract "We give a linear-time algorithm for computing the medial axis of a simple polygon P, This answers a long-standing open question—previously, the best deterministic algorithm ran in O(n log n) time. We decompose P into pseudo-normal histograms, then influence histograms and xy monotone histograms. We can compute the medial axes for xy monotone histograms and merge to obtain the medial axis for P." @default.
• W1566552517 created "2016-06-24" @default.
• W1566552517 creator A5003268603 @default.
• W1566552517 creator A5046915379 @default.
• W1566552517 creator A5074061303 @default.
• W1566552517 date "1995-01-01" @default.
• W1566552517 modified "2023-10-15" @default.
• W1566552517 title "Finding the medial axis of a simple polygon in linear time" @default.
• W1566552517 cites W1509293712 @default.
• W1566552517 cites W1554349200 @default.
• W1566552517 cites W1589303579 @default.
• W1566552517 cites W1596296817 @default.
• W1566552517 cites W1967005434 @default.
• W1566552517 cites W1970758273 @default.
• W1566552517 cites W1993391455 @default.
• W1566552517 cites W1993632507 @default.
• W1566552517 cites W2005525897 @default.
• W1566552517 cites W2007610503 @default.
• W1566552517 cites W2074863496 @default.
• W1566552517 cites W2106413026 @default.
• W1566552517 cites W2111248008 @default.
• W1566552517 cites W2162050448 @default.
• W1566552517 cites W2171585655 @default.
• W1566552517 doi "https://doi.org/10.1007/bfb0015444" @default.
• W1566552517 hasPublicationYear "1995" @default.
• W1566552517 type Work @default.
• W1566552517 sameAs 1566552517 @default.
• W1566552517 citedByCount "46" @default.
• W1566552517 countsByYear W15665525172012 @default.
• W1566552517 countsByYear W15665525172013 @default.
• W1566552517 countsByYear W15665525172014 @default.
• W1566552517 countsByYear W15665525172015 @default.
• W1566552517 countsByYear W15665525172016 @default.
• W1566552517 countsByYear W15665525172017 @default.
• W1566552517 countsByYear W15665525172018 @default.
• W1566552517 countsByYear W15665525172019 @default.
• W1566552517 countsByYear W15665525172021 @default.
• W1566552517 crossrefType "book-chapter" @default.
• W1566552517 hasAuthorship W1566552517A5003268603 @default.
• W1566552517 hasAuthorship W1566552517A5046915379 @default.
• W1566552517 hasAuthorship W1566552517A5074061303 @default.
• W1566552517 hasConcept C111472728 @default.
• W1566552517 hasConcept C11413529 @default.
• W1566552517 hasConcept C114614502 @default.
• W1566552517 hasConcept C115961682 @default.
• W1566552517 hasConcept C121332964 @default.
• W1566552517 hasConcept C126042441 @default.
• W1566552517 hasConcept C138885662 @default.
• W1566552517 hasConcept C154945302 @default.
• W1566552517 hasConcept C173608175 @default.
• W1566552517 hasConcept C185877587 @default.
• W1566552517 hasConcept C190694206 @default.
• W1566552517 hasConcept C197129107 @default.
• W1566552517 hasConcept C197949415 @default.
• W1566552517 hasConcept C2524010 @default.
• W1566552517 hasConcept C2780586882 @default.
• W1566552517 hasConcept C2834757 @default.
• W1566552517 hasConcept C33923547 @default.
• W1566552517 hasConcept C41008148 @default.
• W1566552517 hasConcept C53533937 @default.
• W1566552517 hasConcept C76155785 @default.
• W1566552517 hasConcept C97355855 @default.
• W1566552517 hasConcept C97542219 @default.
• W1566552517 hasConceptScore W1566552517C111472728 @default.
• W1566552517 hasConceptScore W1566552517C11413529 @default.
• W1566552517 hasConceptScore W1566552517C114614502 @default.
• W1566552517 hasConceptScore W1566552517C115961682 @default.
• W1566552517 hasConceptScore W1566552517C121332964 @default.
• W1566552517 hasConceptScore W1566552517C126042441 @default.
• W1566552517 hasConceptScore W1566552517C138885662 @default.
• W1566552517 hasConceptScore W1566552517C154945302 @default.
• W1566552517 hasConceptScore W1566552517C173608175 @default.
• W1566552517 hasConceptScore W1566552517C185877587 @default.
• W1566552517 hasConceptScore W1566552517C190694206 @default.
• W1566552517 hasConceptScore W1566552517C197129107 @default.
• W1566552517 hasConceptScore W1566552517C197949415 @default.
• W1566552517 hasConceptScore W1566552517C2524010 @default.
• W1566552517 hasConceptScore W1566552517C2780586882 @default.
• W1566552517 hasConceptScore W1566552517C2834757 @default.
• W1566552517 hasConceptScore W1566552517C33923547 @default.
• W1566552517 hasConceptScore W1566552517C41008148 @default.
• W1566552517 hasConceptScore W1566552517C53533937 @default.
• W1566552517 hasConceptScore W1566552517C76155785 @default.
• W1566552517 hasConceptScore W1566552517C97355855 @default.
• W1566552517 hasConceptScore W1566552517C97542219 @default.
• W1566552517 hasLocation W15665525171 @default.
• W1566552517 hasOpenAccess W1566552517 @default.
• W1566552517 hasPrimaryLocation W15665525171 @default.
• W1566552517 hasRelatedWork W1566552517 @default.
• W1566552517 hasRelatedWork W2059661411 @default.
• W1566552517 hasRelatedWork W2102467404 @default.
• W1566552517 hasRelatedWork W2116472185 @default.
• W1566552517 hasRelatedWork W2154329468 @default.
• W1566552517 hasRelatedWork W2356768437 @default.
• W1566552517 hasRelatedWork W2608536130 @default.
• W1566552517 hasRelatedWork W2987051945 @default.
• W1566552517 hasRelatedWork W4296464845 @default.
• W1566552517 hasRelatedWork W53644101 @default.

• next