Matches in SemOpenAlex for { <https://semopenalex.org/work/W1551648269> ?p ?o ?g. }
- W1551648269 endingPage "88" @default.
- W1551648269 startingPage "79" @default.
- W1551648269 abstract "The line simplification problem is an old and well-studied problem in car tography. Although there are several efficient algorithms to compute a simpli fication within a specified error bound, there seem to be no algorithms that perform line simplification in the context of other geographical objects. Given a polygonal line and a set of extra points, we present a nearly quadratic time algorithm for line simplification that guarantees (i) a maximum error e, (ii) that the extra points remain on the same side of the output chain as of the original chain, and (iii) that the output chain has no self-intersections. The algorithm is applied as the main subroutine for subdivision simplification." @default.
- W1551648269 created "2016-06-24" @default.
- W1551648269 creator A5005637149 @default.
- W1551648269 creator A5028410825 @default.
- W1551648269 creator A5053874521 @default.
- W1551648269 date "1995-01-01" @default.
- W1551648269 modified "2023-09-23" @default.
- W1551648269 title "A new approach to subdivision simplification" @default.
- W1551648269 cites W129666379 @default.
- W1551648269 cites W13547501 @default.
- W1551648269 cites W1489091441 @default.
- W1551648269 cites W1491827522 @default.
- W1551648269 cites W1561671573 @default.
- W1551648269 cites W1981934656 @default.
- W1551648269 cites W1988849643 @default.
- W1551648269 cites W2005314985 @default.
- W1551648269 cites W2008893187 @default.
- W1551648269 cites W2011297770 @default.
- W1551648269 cites W2020655744 @default.
- W1551648269 cites W2041409606 @default.
- W1551648269 cites W2048308679 @default.
- W1551648269 cites W2068323608 @default.
- W1551648269 cites W2081751185 @default.
- W1551648269 cites W2132026455 @default.
- W1551648269 cites W2155239911 @default.
- W1551648269 cites W2172079505 @default.
- W1551648269 cites W2172137407 @default.
- W1551648269 cites W2752885492 @default.
- W1551648269 hasPublicationYear "1995" @default.
- W1551648269 type Work @default.
- W1551648269 sameAs 1551648269 @default.
- W1551648269 citedByCount "22" @default.
- W1551648269 countsByYear W15516482692014 @default.
- W1551648269 crossrefType "book" @default.
- W1551648269 hasAuthorship W1551648269A5005637149 @default.
- W1551648269 hasAuthorship W1551648269A5028410825 @default.
- W1551648269 hasAuthorship W1551648269A5053874521 @default.
- W1551648269 hasConcept C111919701 @default.
- W1551648269 hasConcept C11413529 @default.
- W1551648269 hasConcept C121332964 @default.
- W1551648269 hasConcept C126255220 @default.
- W1551648269 hasConcept C127413603 @default.
- W1551648269 hasConcept C1276947 @default.
- W1551648269 hasConcept C129844170 @default.
- W1551648269 hasConcept C143392562 @default.
- W1551648269 hasConcept C147176958 @default.
- W1551648269 hasConcept C154945302 @default.
- W1551648269 hasConcept C166957645 @default.
- W1551648269 hasConcept C177264268 @default.
- W1551648269 hasConcept C182124507 @default.
- W1551648269 hasConcept C198352243 @default.
- W1551648269 hasConcept C199185054 @default.
- W1551648269 hasConcept C199360897 @default.
- W1551648269 hasConcept C205649164 @default.
- W1551648269 hasConcept C2524010 @default.
- W1551648269 hasConcept C2779343474 @default.
- W1551648269 hasConcept C33923547 @default.
- W1551648269 hasConcept C41008148 @default.
- W1551648269 hasConcept C96147967 @default.
- W1551648269 hasConceptScore W1551648269C111919701 @default.
- W1551648269 hasConceptScore W1551648269C11413529 @default.
- W1551648269 hasConceptScore W1551648269C121332964 @default.
- W1551648269 hasConceptScore W1551648269C126255220 @default.
- W1551648269 hasConceptScore W1551648269C127413603 @default.
- W1551648269 hasConceptScore W1551648269C1276947 @default.
- W1551648269 hasConceptScore W1551648269C129844170 @default.
- W1551648269 hasConceptScore W1551648269C143392562 @default.
- W1551648269 hasConceptScore W1551648269C147176958 @default.
- W1551648269 hasConceptScore W1551648269C154945302 @default.
- W1551648269 hasConceptScore W1551648269C166957645 @default.
- W1551648269 hasConceptScore W1551648269C177264268 @default.
- W1551648269 hasConceptScore W1551648269C182124507 @default.
- W1551648269 hasConceptScore W1551648269C198352243 @default.
- W1551648269 hasConceptScore W1551648269C199185054 @default.
- W1551648269 hasConceptScore W1551648269C199360897 @default.
- W1551648269 hasConceptScore W1551648269C205649164 @default.
- W1551648269 hasConceptScore W1551648269C2524010 @default.
- W1551648269 hasConceptScore W1551648269C2779343474 @default.
- W1551648269 hasConceptScore W1551648269C33923547 @default.
- W1551648269 hasConceptScore W1551648269C41008148 @default.
- W1551648269 hasConceptScore W1551648269C96147967 @default.
- W1551648269 hasLocation W15516482691 @default.
- W1551648269 hasOpenAccess W1551648269 @default.
- W1551648269 hasPrimaryLocation W15516482691 @default.
- W1551648269 hasRelatedWork W1489091441 @default.
- W1551648269 hasRelatedWork W1561671573 @default.
- W1551648269 hasRelatedWork W1966704401 @default.
- W1551648269 hasRelatedWork W1981934656 @default.
- W1551648269 hasRelatedWork W1988849643 @default.
- W1551648269 hasRelatedWork W2005314985 @default.
- W1551648269 hasRelatedWork W2020655744 @default.
- W1551648269 hasRelatedWork W2025357196 @default.
- W1551648269 hasRelatedWork W2043896016 @default.
- W1551648269 hasRelatedWork W2066204611 @default.
- W1551648269 hasRelatedWork W2074435881 @default.
- W1551648269 hasRelatedWork W2081751185 @default.
- W1551648269 hasRelatedWork W2089866148 @default.
- W1551648269 hasRelatedWork W2126963761 @default.