Matches in SemOpenAlex for { <https://semopenalex.org/work/W2385379399> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2385379399 abstract "We describe a new algorithm to compute the geometric intersection number between two curves, given as edge vectors on an ideal triangulation. Most importantly, this algorithm runs in polynomial time in the bit-size of the two edge vectors. In its simplest instances, this algorithm works by finding the minimal position of the two curves. We achieve this by phrasing the problem as a collection of linear programming problems. We describe how to reduce the more general case down to one of these simplest instances in polynomial time. This reduction relies on an algorithm by the first author to quickly switch to a new triangulation in which an edge vector is significantly smaller." @default.
- W2385379399 created "2016-06-24" @default.
- W2385379399 creator A5011669974 @default.
- W2385379399 creator A5076595006 @default.
- W2385379399 date "2016-05-11" @default.
- W2385379399 modified "2023-09-27" @default.
- W2385379399 title "Applications of fast triangulation simplification." @default.
- W2385379399 cites W1531009600 @default.
- W2385379399 cites W1663305996 @default.
- W2385379399 cites W2011930413 @default.
- W2385379399 cites W2015345667 @default.
- W2385379399 cites W2065709423 @default.
- W2385379399 cites W2160609585 @default.
- W2385379399 cites W2228353412 @default.
- W2385379399 cites W1525605957 @default.
- W2385379399 hasPublicationYear "2016" @default.
- W2385379399 type Work @default.
- W2385379399 sameAs 2385379399 @default.
- W2385379399 citedByCount "0" @default.
- W2385379399 crossrefType "posted-content" @default.
- W2385379399 hasAuthorship W2385379399A5011669974 @default.
- W2385379399 hasAuthorship W2385379399A5076595006 @default.
- W2385379399 hasConcept C10138342 @default.
- W2385379399 hasConcept C111335779 @default.
- W2385379399 hasConcept C111472728 @default.
- W2385379399 hasConcept C11413529 @default.
- W2385379399 hasConcept C121198538 @default.
- W2385379399 hasConcept C127413603 @default.
- W2385379399 hasConcept C134306372 @default.
- W2385379399 hasConcept C135981907 @default.
- W2385379399 hasConcept C138885662 @default.
- W2385379399 hasConcept C146978453 @default.
- W2385379399 hasConcept C154945302 @default.
- W2385379399 hasConcept C162307627 @default.
- W2385379399 hasConcept C162324750 @default.
- W2385379399 hasConcept C167117609 @default.
- W2385379399 hasConcept C198082294 @default.
- W2385379399 hasConcept C2524010 @default.
- W2385379399 hasConcept C2776639384 @default.
- W2385379399 hasConcept C311688 @default.
- W2385379399 hasConcept C33923547 @default.
- W2385379399 hasConcept C39969762 @default.
- W2385379399 hasConcept C41008148 @default.
- W2385379399 hasConcept C64543145 @default.
- W2385379399 hasConcept C68010082 @default.
- W2385379399 hasConcept C90119067 @default.
- W2385379399 hasConceptScore W2385379399C10138342 @default.
- W2385379399 hasConceptScore W2385379399C111335779 @default.
- W2385379399 hasConceptScore W2385379399C111472728 @default.
- W2385379399 hasConceptScore W2385379399C11413529 @default.
- W2385379399 hasConceptScore W2385379399C121198538 @default.
- W2385379399 hasConceptScore W2385379399C127413603 @default.
- W2385379399 hasConceptScore W2385379399C134306372 @default.
- W2385379399 hasConceptScore W2385379399C135981907 @default.
- W2385379399 hasConceptScore W2385379399C138885662 @default.
- W2385379399 hasConceptScore W2385379399C146978453 @default.
- W2385379399 hasConceptScore W2385379399C154945302 @default.
- W2385379399 hasConceptScore W2385379399C162307627 @default.
- W2385379399 hasConceptScore W2385379399C162324750 @default.
- W2385379399 hasConceptScore W2385379399C167117609 @default.
- W2385379399 hasConceptScore W2385379399C198082294 @default.
- W2385379399 hasConceptScore W2385379399C2524010 @default.
- W2385379399 hasConceptScore W2385379399C2776639384 @default.
- W2385379399 hasConceptScore W2385379399C311688 @default.
- W2385379399 hasConceptScore W2385379399C33923547 @default.
- W2385379399 hasConceptScore W2385379399C39969762 @default.
- W2385379399 hasConceptScore W2385379399C41008148 @default.
- W2385379399 hasConceptScore W2385379399C64543145 @default.
- W2385379399 hasConceptScore W2385379399C68010082 @default.
- W2385379399 hasConceptScore W2385379399C90119067 @default.
- W2385379399 hasLocation W23853793991 @default.
- W2385379399 hasOpenAccess W2385379399 @default.
- W2385379399 hasPrimaryLocation W23853793991 @default.
- W2385379399 hasRelatedWork W119195015 @default.
- W2385379399 hasRelatedWork W2026465854 @default.
- W2385379399 hasRelatedWork W2038691137 @default.
- W2385379399 hasRelatedWork W2044916959 @default.
- W2385379399 hasRelatedWork W2051101397 @default.
- W2385379399 hasRelatedWork W2119267339 @default.
- W2385379399 hasRelatedWork W2129848795 @default.
- W2385379399 hasRelatedWork W2188174623 @default.
- W2385379399 hasRelatedWork W2362148275 @default.
- W2385379399 hasRelatedWork W2375465169 @default.
- W2385379399 hasRelatedWork W2557987879 @default.
- W2385379399 hasRelatedWork W2726879044 @default.
- W2385379399 hasRelatedWork W2896844293 @default.
- W2385379399 hasRelatedWork W3023264955 @default.
- W2385379399 hasRelatedWork W3084262744 @default.
- W2385379399 hasRelatedWork W3101752134 @default.
- W2385379399 hasRelatedWork W3106739517 @default.
- W2385379399 hasRelatedWork W3112605199 @default.
- W2385379399 hasRelatedWork W70184648 @default.
- W2385379399 hasRelatedWork W1518406227 @default.
- W2385379399 isParatext "false" @default.
- W2385379399 isRetracted "false" @default.
- W2385379399 magId "2385379399" @default.
- W2385379399 workType "article" @default.