Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100801666> ?p ?o ?g. }
- W3100801666 endingPage "2174" @default.
- W3100801666 startingPage "2121" @default.
- W3100801666 abstract "The enumeration of normal surfaces is a crucial but very slow operation in algorithmic 3-manifold topology. At the heart of this operation is a polytope vertex enumeration in a high-dimensional space (standard coordinates). Tollefson's Q-theory speeds up this operation by using a much smaller space (quadrilateral coordinates), at the cost of a reduced solution set that might not always be sufficient for our needs. In this paper we present algorithms for converting between solution sets in quadrilateral and standard coordinates. As a consequence we obtain a new algorithm for enumerating all standard vertex normal surfaces, yielding both the speed of quadrilateral coordinates and the wider applicability of standard coordinates. Experimentation with the software package Regina shows this new algorithm to be extremely fast in practice, improving speed for large cases by factors from thousands up to millions." @default.
- W3100801666 created "2020-11-23" @default.
- W3100801666 creator A5079605697 @default.
- W3100801666 date "2009-10-21" @default.
- W3100801666 modified "2023-10-16" @default.
- W3100801666 title "Converting between quadrilateral and standard solution sets in normal surface theory" @default.
- W3100801666 cites W1525676394 @default.
- W3100801666 cites W1526262508 @default.
- W3100801666 cites W1868033430 @default.
- W3100801666 cites W1965191089 @default.
- W3100801666 cites W1982860805 @default.
- W3100801666 cites W2024191228 @default.
- W3100801666 cites W2031806265 @default.
- W3100801666 cites W2068497209 @default.
- W3100801666 cites W2072510190 @default.
- W3100801666 cites W2080740733 @default.
- W3100801666 cites W2108278473 @default.
- W3100801666 cites W2218652040 @default.
- W3100801666 cites W2316016684 @default.
- W3100801666 cites W2318517541 @default.
- W3100801666 cites W2885117406 @default.
- W3100801666 cites W3098139231 @default.
- W3100801666 doi "https://doi.org/10.2140/agt.2009.9.2121" @default.
- W3100801666 hasPublicationYear "2009" @default.
- W3100801666 type Work @default.
- W3100801666 sameAs 3100801666 @default.
- W3100801666 citedByCount "13" @default.
- W3100801666 countsByYear W31008016662012 @default.
- W3100801666 countsByYear W31008016662013 @default.
- W3100801666 countsByYear W31008016662014 @default.
- W3100801666 countsByYear W31008016662020 @default.
- W3100801666 countsByYear W31008016662022 @default.
- W3100801666 crossrefType "journal-article" @default.
- W3100801666 hasAuthorship W3100801666A5079605697 @default.
- W3100801666 hasBestOaLocation W31008016661 @default.
- W3100801666 hasConcept C111919701 @default.
- W3100801666 hasConcept C11413529 @default.
- W3100801666 hasConcept C114614502 @default.
- W3100801666 hasConcept C127413603 @default.
- W3100801666 hasConcept C132525143 @default.
- W3100801666 hasConcept C135628077 @default.
- W3100801666 hasConcept C136364276 @default.
- W3100801666 hasConcept C145691206 @default.
- W3100801666 hasConcept C151756577 @default.
- W3100801666 hasConcept C156340839 @default.
- W3100801666 hasConcept C177264268 @default.
- W3100801666 hasConcept C184720557 @default.
- W3100801666 hasConcept C199360897 @default.
- W3100801666 hasConcept C206647686 @default.
- W3100801666 hasConcept C2524010 @default.
- W3100801666 hasConcept C27451561 @default.
- W3100801666 hasConcept C2776799497 @default.
- W3100801666 hasConcept C2777904410 @default.
- W3100801666 hasConcept C2778572836 @default.
- W3100801666 hasConcept C33923547 @default.
- W3100801666 hasConcept C41008148 @default.
- W3100801666 hasConcept C529865628 @default.
- W3100801666 hasConcept C66938386 @default.
- W3100801666 hasConcept C78519656 @default.
- W3100801666 hasConcept C80899671 @default.
- W3100801666 hasConceptScore W3100801666C111919701 @default.
- W3100801666 hasConceptScore W3100801666C11413529 @default.
- W3100801666 hasConceptScore W3100801666C114614502 @default.
- W3100801666 hasConceptScore W3100801666C127413603 @default.
- W3100801666 hasConceptScore W3100801666C132525143 @default.
- W3100801666 hasConceptScore W3100801666C135628077 @default.
- W3100801666 hasConceptScore W3100801666C136364276 @default.
- W3100801666 hasConceptScore W3100801666C145691206 @default.
- W3100801666 hasConceptScore W3100801666C151756577 @default.
- W3100801666 hasConceptScore W3100801666C156340839 @default.
- W3100801666 hasConceptScore W3100801666C177264268 @default.
- W3100801666 hasConceptScore W3100801666C184720557 @default.
- W3100801666 hasConceptScore W3100801666C199360897 @default.
- W3100801666 hasConceptScore W3100801666C206647686 @default.
- W3100801666 hasConceptScore W3100801666C2524010 @default.
- W3100801666 hasConceptScore W3100801666C27451561 @default.
- W3100801666 hasConceptScore W3100801666C2776799497 @default.
- W3100801666 hasConceptScore W3100801666C2777904410 @default.
- W3100801666 hasConceptScore W3100801666C2778572836 @default.
- W3100801666 hasConceptScore W3100801666C33923547 @default.
- W3100801666 hasConceptScore W3100801666C41008148 @default.
- W3100801666 hasConceptScore W3100801666C529865628 @default.
- W3100801666 hasConceptScore W3100801666C66938386 @default.
- W3100801666 hasConceptScore W3100801666C78519656 @default.
- W3100801666 hasConceptScore W3100801666C80899671 @default.
- W3100801666 hasIssue "4" @default.
- W3100801666 hasLocation W31008016661 @default.
- W3100801666 hasLocation W31008016662 @default.
- W3100801666 hasLocation W31008016663 @default.
- W3100801666 hasLocation W31008016664 @default.
- W3100801666 hasLocation W31008016665 @default.
- W3100801666 hasOpenAccess W3100801666 @default.
- W3100801666 hasPrimaryLocation W31008016661 @default.
- W3100801666 hasRelatedWork W1972057932 @default.
- W3100801666 hasRelatedWork W2041206603 @default.
- W3100801666 hasRelatedWork W2075220808 @default.
- W3100801666 hasRelatedWork W2148002435 @default.
- W3100801666 hasRelatedWork W2476764108 @default.