Matches in SemOpenAlex for { <https://semopenalex.org/work/W1546806809> ?p ?o ?g. }
- W1546806809 endingPage "30" @default.
- W1546806809 startingPage "22" @default.
- W1546806809 abstract "We give a heuristic for simplifying a path defined by a given sequence of points. The heuristic seeks to fit the points with a set of line segments aligned with a limited set of possible directions. Such “schematic path simplification” has application in automatically drawing simplified metro maps from geographic data. We show that a simple version of our algorithm produces reasonable results against real-world data and runs in linear time with respect to the number of points (assuming a small fixed number of possible directions). We then give some refinements to the algorithm which may improve the quality of the results but which significantly increase the worst-case time complexity." @default.
- W1546806809 created "2016-06-24" @default.
- W1546806809 creator A5008149778 @default.
- W1546806809 creator A5076062666 @default.
- W1546806809 creator A5045837667 @default.
- W1546806809 date "2008-01-01" @default.
- W1546806809 modified "2023-10-16" @default.
- W1546806809 title "A Fast and Simple Heuristic for Metro Map Path Simplification" @default.
- W1546806809 cites W1503429870 @default.
- W1546806809 cites W1584926107 @default.
- W1546806809 cites W1600990098 @default.
- W1546806809 cites W2070831760 @default.
- W1546806809 cites W2105246321 @default.
- W1546806809 cites W2124299914 @default.
- W1546806809 cites W4254532802 @default.
- W1546806809 doi "https://doi.org/10.1007/978-3-540-89646-3_3" @default.
- W1546806809 hasPublicationYear "2008" @default.
- W1546806809 type Work @default.
- W1546806809 sameAs 1546806809 @default.
- W1546806809 citedByCount "12" @default.
- W1546806809 countsByYear W15468068092012 @default.
- W1546806809 countsByYear W15468068092014 @default.
- W1546806809 countsByYear W15468068092015 @default.
- W1546806809 countsByYear W15468068092016 @default.
- W1546806809 countsByYear W15468068092020 @default.
- W1546806809 countsByYear W15468068092022 @default.
- W1546806809 crossrefType "book-chapter" @default.
- W1546806809 hasAuthorship W1546806809A5008149778 @default.
- W1546806809 hasAuthorship W1546806809A5045837667 @default.
- W1546806809 hasAuthorship W1546806809A5076062666 @default.
- W1546806809 hasBestOaLocation W15468068092 @default.
- W1546806809 hasConcept C111472728 @default.
- W1546806809 hasConcept C11413529 @default.
- W1546806809 hasConcept C125583679 @default.
- W1546806809 hasConcept C126255220 @default.
- W1546806809 hasConcept C127413603 @default.
- W1546806809 hasConcept C138885662 @default.
- W1546806809 hasConcept C139979381 @default.
- W1546806809 hasConcept C154945302 @default.
- W1546806809 hasConcept C173801870 @default.
- W1546806809 hasConcept C177264268 @default.
- W1546806809 hasConcept C182124507 @default.
- W1546806809 hasConcept C192328126 @default.
- W1546806809 hasConcept C198352243 @default.
- W1546806809 hasConcept C19889080 @default.
- W1546806809 hasConcept C199360897 @default.
- W1546806809 hasConcept C200246849 @default.
- W1546806809 hasConcept C24326235 @default.
- W1546806809 hasConcept C2524010 @default.
- W1546806809 hasConcept C2777735758 @default.
- W1546806809 hasConcept C2778112365 @default.
- W1546806809 hasConcept C2780586882 @default.
- W1546806809 hasConcept C33923547 @default.
- W1546806809 hasConcept C41008148 @default.
- W1546806809 hasConcept C54355233 @default.
- W1546806809 hasConcept C86803240 @default.
- W1546806809 hasConceptScore W1546806809C111472728 @default.
- W1546806809 hasConceptScore W1546806809C11413529 @default.
- W1546806809 hasConceptScore W1546806809C125583679 @default.
- W1546806809 hasConceptScore W1546806809C126255220 @default.
- W1546806809 hasConceptScore W1546806809C127413603 @default.
- W1546806809 hasConceptScore W1546806809C138885662 @default.
- W1546806809 hasConceptScore W1546806809C139979381 @default.
- W1546806809 hasConceptScore W1546806809C154945302 @default.
- W1546806809 hasConceptScore W1546806809C173801870 @default.
- W1546806809 hasConceptScore W1546806809C177264268 @default.
- W1546806809 hasConceptScore W1546806809C182124507 @default.
- W1546806809 hasConceptScore W1546806809C192328126 @default.
- W1546806809 hasConceptScore W1546806809C198352243 @default.
- W1546806809 hasConceptScore W1546806809C19889080 @default.
- W1546806809 hasConceptScore W1546806809C199360897 @default.
- W1546806809 hasConceptScore W1546806809C200246849 @default.
- W1546806809 hasConceptScore W1546806809C24326235 @default.
- W1546806809 hasConceptScore W1546806809C2524010 @default.
- W1546806809 hasConceptScore W1546806809C2777735758 @default.
- W1546806809 hasConceptScore W1546806809C2778112365 @default.
- W1546806809 hasConceptScore W1546806809C2780586882 @default.
- W1546806809 hasConceptScore W1546806809C33923547 @default.
- W1546806809 hasConceptScore W1546806809C41008148 @default.
- W1546806809 hasConceptScore W1546806809C54355233 @default.
- W1546806809 hasConceptScore W1546806809C86803240 @default.
- W1546806809 hasLocation W15468068091 @default.
- W1546806809 hasLocation W15468068092 @default.
- W1546806809 hasOpenAccess W1546806809 @default.
- W1546806809 hasPrimaryLocation W15468068091 @default.
- W1546806809 hasRelatedWork W1546806809 @default.
- W1546806809 hasRelatedWork W1580803203 @default.
- W1546806809 hasRelatedWork W1989778457 @default.
- W1546806809 hasRelatedWork W2000969332 @default.
- W1546806809 hasRelatedWork W2056754788 @default.
- W1546806809 hasRelatedWork W2155192218 @default.
- W1546806809 hasRelatedWork W23098712 @default.
- W1546806809 hasRelatedWork W2403849347 @default.
- W1546806809 hasRelatedWork W2800834205 @default.
- W1546806809 hasRelatedWork W836555340 @default.
- W1546806809 isParatext "false" @default.
- W1546806809 isRetracted "false" @default.
- W1546806809 magId "1546806809" @default.