Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108898843> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2108898843 abstract "We show that a realization of a closed connected PL-manifold of dimension n-1 in n-dimensional Euclidean space (n>2) is the boundary of a convex polyhedron (finite or infinite) if and only if the interior of each (n-3)-face has a point, which has a neighborhood lying on the boundary of an n-dimensional convex body. No initial assumptions about the topology or orientability of the input surface are made. The theorem is derived from a refinement and generalization of Van Heijenoort's theorem on locally convex manifolds to spherical spaces. Our convexity criterion for PL-manifolds implies an easy polynomial-time algorithm for checking convexity of a given PL-surface in n-dimensional Euclidean or spherical space, n>2. The algorithm is worst case optimal with respect to both the number of operations and the algebraic degree. The algorithm works under significantly weaker assumptions and is easier to implement than convexity verification algorithms suggested by Mehlhorn et al (1996-1999), and Devillers et al.(1998). A paradigm of approximate convexity is suggested and a simplified algorithm of smaller degree and complexity is suggested for approximate floating point convexity verification." @default.
- W2108898843 created "2016-06-24" @default.
- W2108898843 creator A5076858989 @default.
- W2108898843 date "2003-09-23" @default.
- W2108898843 modified "2023-09-27" @default.
- W2108898843 title "Fast Verification of Convexity of Piecewise-linear Surfaces" @default.
- W2108898843 cites W2033866653 @default.
- W2108898843 cites W2063228487 @default.
- W2108898843 hasPublicationYear "2003" @default.
- W2108898843 type Work @default.
- W2108898843 sameAs 2108898843 @default.
- W2108898843 citedByCount "0" @default.
- W2108898843 crossrefType "posted-content" @default.
- W2108898843 hasAuthorship W2108898843A5076858989 @default.
- W2108898843 hasConcept C106159729 @default.
- W2108898843 hasConcept C112680207 @default.
- W2108898843 hasConcept C114614502 @default.
- W2108898843 hasConcept C118615104 @default.
- W2108898843 hasConcept C134306372 @default.
- W2108898843 hasConcept C162324750 @default.
- W2108898843 hasConcept C164660894 @default.
- W2108898843 hasConcept C177148314 @default.
- W2108898843 hasConcept C184720557 @default.
- W2108898843 hasConcept C186450821 @default.
- W2108898843 hasConcept C202444582 @default.
- W2108898843 hasConcept C2524010 @default.
- W2108898843 hasConcept C2776799497 @default.
- W2108898843 hasConcept C33676613 @default.
- W2108898843 hasConcept C33923547 @default.
- W2108898843 hasConcept C54829058 @default.
- W2108898843 hasConcept C62354387 @default.
- W2108898843 hasConcept C72134830 @default.
- W2108898843 hasConceptScore W2108898843C106159729 @default.
- W2108898843 hasConceptScore W2108898843C112680207 @default.
- W2108898843 hasConceptScore W2108898843C114614502 @default.
- W2108898843 hasConceptScore W2108898843C118615104 @default.
- W2108898843 hasConceptScore W2108898843C134306372 @default.
- W2108898843 hasConceptScore W2108898843C162324750 @default.
- W2108898843 hasConceptScore W2108898843C164660894 @default.
- W2108898843 hasConceptScore W2108898843C177148314 @default.
- W2108898843 hasConceptScore W2108898843C184720557 @default.
- W2108898843 hasConceptScore W2108898843C186450821 @default.
- W2108898843 hasConceptScore W2108898843C202444582 @default.
- W2108898843 hasConceptScore W2108898843C2524010 @default.
- W2108898843 hasConceptScore W2108898843C2776799497 @default.
- W2108898843 hasConceptScore W2108898843C33676613 @default.
- W2108898843 hasConceptScore W2108898843C33923547 @default.
- W2108898843 hasConceptScore W2108898843C54829058 @default.
- W2108898843 hasConceptScore W2108898843C62354387 @default.
- W2108898843 hasConceptScore W2108898843C72134830 @default.
- W2108898843 hasLocation W21088988431 @default.
- W2108898843 hasOpenAccess W2108898843 @default.
- W2108898843 hasPrimaryLocation W21088988431 @default.
- W2108898843 hasRelatedWork W150483090 @default.
- W2108898843 hasRelatedWork W1534511674 @default.
- W2108898843 hasRelatedWork W1548347444 @default.
- W2108898843 hasRelatedWork W1984034063 @default.
- W2108898843 hasRelatedWork W1999071517 @default.
- W2108898843 hasRelatedWork W2007850947 @default.
- W2108898843 hasRelatedWork W2036413740 @default.
- W2108898843 hasRelatedWork W2054110366 @default.
- W2108898843 hasRelatedWork W2065065327 @default.
- W2108898843 hasRelatedWork W2127385338 @default.
- W2108898843 hasRelatedWork W2135575410 @default.
- W2108898843 hasRelatedWork W2175993482 @default.
- W2108898843 hasRelatedWork W2269160588 @default.
- W2108898843 hasRelatedWork W2790387251 @default.
- W2108898843 hasRelatedWork W2885342254 @default.
- W2108898843 hasRelatedWork W2949119153 @default.
- W2108898843 hasRelatedWork W3159116013 @default.
- W2108898843 hasRelatedWork W363691341 @default.
- W2108898843 hasRelatedWork W85128250 @default.
- W2108898843 hasRelatedWork W2510159607 @default.
- W2108898843 isParatext "false" @default.
- W2108898843 isRetracted "false" @default.
- W2108898843 magId "2108898843" @default.
- W2108898843 workType "article" @default.