Matches in SemOpenAlex for { <https://semopenalex.org/work/W4365143604> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4365143604 endingPage "486" @default.
- W4365143604 startingPage "452" @default.
- W4365143604 abstract "Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e., submanifolds of defined as the zero set of some multivariate multivalued smooth function , where is the intrinsic dimension of the manifold. A natural way to approximate a smooth isomanifold is to consider its piecewise linear (PL) approximation based on a triangulation of the ambient space . In this paper, we describe a simple algorithm to trace isomanifolds from a given starting point. The algorithm works for arbitrary dimensions and , and any precision . Our main result is that, when (or ) has bounded complexity, the complexity of the algorithm is polynomial in and (and unavoidably exponential in ). Since it is known that for , is -close and isotopic to , our algorithm produces a faithful PL-approximation of isomanifolds of bounded complexity in time polynomial in . Combining this algorithm with dimensionality reduction techniques, the dependency on in the size of can be completely removed with high probability. We also show that the algorithm can handle isomanifolds with boundary and, more generally, isostratifolds. The algorithm for isomanifolds with boundary has been implemented and experimental results are reported, showing that it is practical and can handle cases that are far ahead of the state-of-the-art." @default.
- W4365143604 created "2023-04-13" @default.
- W4365143604 creator A5003460394 @default.
- W4365143604 creator A5018230641 @default.
- W4365143604 creator A5034088489 @default.
- W4365143604 date "2023-04-12" @default.
- W4365143604 modified "2023-09-27" @default.
- W4365143604 title "Tracing Isomanifolds in (mathbb{R}) <sup><i>d</i></sup> in Time Polynomial in <i>d</i> using Coxeter–Freudenthal–Kuhn Triangulations" @default.
- W4365143604 cites W1425488884 @default.
- W4365143604 cites W1505728031 @default.
- W4365143604 cites W1522382323 @default.
- W4365143604 cites W1584901588 @default.
- W4365143604 cites W1602555042 @default.
- W4365143604 cites W1968107556 @default.
- W4365143604 cites W2012912284 @default.
- W4365143604 cites W2021414830 @default.
- W4365143604 cites W2049724793 @default.
- W4365143604 cites W2072012018 @default.
- W4365143604 cites W2073181581 @default.
- W4365143604 cites W2086463110 @default.
- W4365143604 cites W2090963365 @default.
- W4365143604 cites W2098031450 @default.
- W4365143604 cites W2109410667 @default.
- W4365143604 cites W2110446829 @default.
- W4365143604 cites W2155328970 @default.
- W4365143604 cites W2186590998 @default.
- W4365143604 cites W2271078423 @default.
- W4365143604 cites W2325955172 @default.
- W4365143604 cites W2327138680 @default.
- W4365143604 cites W2780746711 @default.
- W4365143604 cites W2964704623 @default.
- W4365143604 cites W2991098626 @default.
- W4365143604 cites W3101718603 @default.
- W4365143604 cites W4233857083 @default.
- W4365143604 cites W4246461308 @default.
- W4365143604 cites W4252292093 @default.
- W4365143604 doi "https://doi.org/10.1137/21m1412918" @default.
- W4365143604 hasPublicationYear "2023" @default.
- W4365143604 type Work @default.
- W4365143604 citedByCount "0" @default.
- W4365143604 crossrefType "journal-article" @default.
- W4365143604 hasAuthorship W4365143604A5003460394 @default.
- W4365143604 hasAuthorship W4365143604A5018230641 @default.
- W4365143604 hasAuthorship W4365143604A5034088489 @default.
- W4365143604 hasConcept C11413529 @default.
- W4365143604 hasConcept C114614502 @default.
- W4365143604 hasConcept C118615104 @default.
- W4365143604 hasConcept C134306372 @default.
- W4365143604 hasConcept C311688 @default.
- W4365143604 hasConcept C33676613 @default.
- W4365143604 hasConcept C33923547 @default.
- W4365143604 hasConcept C34388435 @default.
- W4365143604 hasConcept C62354387 @default.
- W4365143604 hasConcept C90119067 @default.
- W4365143604 hasConceptScore W4365143604C11413529 @default.
- W4365143604 hasConceptScore W4365143604C114614502 @default.
- W4365143604 hasConceptScore W4365143604C118615104 @default.
- W4365143604 hasConceptScore W4365143604C134306372 @default.
- W4365143604 hasConceptScore W4365143604C311688 @default.
- W4365143604 hasConceptScore W4365143604C33676613 @default.
- W4365143604 hasConceptScore W4365143604C33923547 @default.
- W4365143604 hasConceptScore W4365143604C34388435 @default.
- W4365143604 hasConceptScore W4365143604C62354387 @default.
- W4365143604 hasConceptScore W4365143604C90119067 @default.
- W4365143604 hasFunder F4320320883 @default.
- W4365143604 hasFunder F4320321181 @default.
- W4365143604 hasFunder F4320332999 @default.
- W4365143604 hasFunder F4320334678 @default.
- W4365143604 hasIssue "2" @default.
- W4365143604 hasLocation W43651436041 @default.
- W4365143604 hasOpenAccess W4365143604 @default.
- W4365143604 hasPrimaryLocation W43651436041 @default.
- W4365143604 hasRelatedWork W1978343600 @default.
- W4365143604 hasRelatedWork W2067366661 @default.
- W4365143604 hasRelatedWork W207698748 @default.
- W4365143604 hasRelatedWork W2100931500 @default.
- W4365143604 hasRelatedWork W2170520833 @default.
- W4365143604 hasRelatedWork W2370465935 @default.
- W4365143604 hasRelatedWork W2949636104 @default.
- W4365143604 hasRelatedWork W3005925191 @default.
- W4365143604 hasRelatedWork W4221160330 @default.
- W4365143604 hasRelatedWork W4302606076 @default.
- W4365143604 hasVolume "52" @default.
- W4365143604 isParatext "false" @default.
- W4365143604 isRetracted "false" @default.
- W4365143604 workType "article" @default.