Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300024107> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4300024107 abstract "We study the problem of how to obtain an integer realization of a 3d polytope when an integer realization of its dual polytope is given. We focus on grid embeddings with small coordinates and develop novel techniques based on Colin de Verdi`ere matrices and the Maxwell-Cremona lifting method. We show that every truncated 3d polytope with n vertices can be realized on a grid of size O(n^{9log(6)+1}). Moreover, for every simplicial 3d polytope with n vertices with maximal vertex degree {Delta} and vertices placed on an L x L x L grid, a dual polytope can be realized on an integer grid of size O(n L^{3Delta + 9}). This implies that for a class C of simplicial 3d polytopes with bounded vertex degree and polynomial size grid embedding, the dual polytopes of C can be realized on a polynomial size grid as well." @default.
- W4300024107 created "2022-10-03" @default.
- W4300024107 creator A5034943800 @default.
- W4300024107 creator A5080052648 @default.
- W4300024107 date "2014-02-07" @default.
- W4300024107 modified "2023-09-26" @default.
- W4300024107 title "A Duality Transform for Constructing Small Grid Embeddings of 3d Polytopes" @default.
- W4300024107 doi "https://doi.org/10.48550/arxiv.1402.1660" @default.
- W4300024107 hasPublicationYear "2014" @default.
- W4300024107 type Work @default.
- W4300024107 citedByCount "0" @default.
- W4300024107 crossrefType "posted-content" @default.
- W4300024107 hasAuthorship W4300024107A5034943800 @default.
- W4300024107 hasAuthorship W4300024107A5080052648 @default.
- W4300024107 hasBestOaLocation W43000241071 @default.
- W4300024107 hasConcept C112680207 @default.
- W4300024107 hasConcept C114614502 @default.
- W4300024107 hasConcept C118615104 @default.
- W4300024107 hasConcept C132525143 @default.
- W4300024107 hasConcept C134306372 @default.
- W4300024107 hasConcept C145691206 @default.
- W4300024107 hasConcept C157972887 @default.
- W4300024107 hasConcept C187691185 @default.
- W4300024107 hasConcept C199360897 @default.
- W4300024107 hasConcept C206304794 @default.
- W4300024107 hasConcept C2524010 @default.
- W4300024107 hasConcept C33923547 @default.
- W4300024107 hasConcept C34388435 @default.
- W4300024107 hasConcept C41008148 @default.
- W4300024107 hasConcept C49870271 @default.
- W4300024107 hasConcept C80899671 @default.
- W4300024107 hasConcept C97137487 @default.
- W4300024107 hasConceptScore W4300024107C112680207 @default.
- W4300024107 hasConceptScore W4300024107C114614502 @default.
- W4300024107 hasConceptScore W4300024107C118615104 @default.
- W4300024107 hasConceptScore W4300024107C132525143 @default.
- W4300024107 hasConceptScore W4300024107C134306372 @default.
- W4300024107 hasConceptScore W4300024107C145691206 @default.
- W4300024107 hasConceptScore W4300024107C157972887 @default.
- W4300024107 hasConceptScore W4300024107C187691185 @default.
- W4300024107 hasConceptScore W4300024107C199360897 @default.
- W4300024107 hasConceptScore W4300024107C206304794 @default.
- W4300024107 hasConceptScore W4300024107C2524010 @default.
- W4300024107 hasConceptScore W4300024107C33923547 @default.
- W4300024107 hasConceptScore W4300024107C34388435 @default.
- W4300024107 hasConceptScore W4300024107C41008148 @default.
- W4300024107 hasConceptScore W4300024107C49870271 @default.
- W4300024107 hasConceptScore W4300024107C80899671 @default.
- W4300024107 hasConceptScore W4300024107C97137487 @default.
- W4300024107 hasLocation W43000241071 @default.
- W4300024107 hasLocation W43000241072 @default.
- W4300024107 hasOpenAccess W4300024107 @default.
- W4300024107 hasPrimaryLocation W43000241071 @default.
- W4300024107 hasRelatedWork W1979462583 @default.
- W4300024107 hasRelatedWork W1991325318 @default.
- W4300024107 hasRelatedWork W2952187358 @default.
- W4300024107 hasRelatedWork W2963471209 @default.
- W4300024107 hasRelatedWork W2965738591 @default.
- W4300024107 hasRelatedWork W3171945737 @default.
- W4300024107 hasRelatedWork W3199704168 @default.
- W4300024107 hasRelatedWork W4287668568 @default.
- W4300024107 hasRelatedWork W4299712018 @default.
- W4300024107 hasRelatedWork W4300942170 @default.
- W4300024107 isParatext "false" @default.
- W4300024107 isRetracted "false" @default.
- W4300024107 workType "article" @default.