Matches in SemOpenAlex for { <https://semopenalex.org/work/W1946180610> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1946180610 endingPage "36" @default.
- W1946180610 startingPage "19" @default.
- W1946180610 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ère 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 9 log 6 + 1 ) . Moreover, for every simplicial 3d polytope with n vertices with maximal vertex degree Δ and vertices placed on an L × L × L grid, a dual polytope can be realized on an integer grid of size O ( n L 3 Δ + 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.
- W1946180610 created "2016-06-24" @default.
- W1946180610 creator A5055531990 @default.
- W1946180610 creator A5080052648 @default.
- W1946180610 date "2016-07-01" @default.
- W1946180610 modified "2023-09-29" @default.
- W1946180610 title "A duality transform for constructing small grid embeddings of 3d polytopes" @default.
- W1946180610 cites W1482924361 @default.
- W1946180610 cites W1512554268 @default.
- W1946180610 cites W1534374921 @default.
- W1946180610 cites W1537570505 @default.
- W1946180610 cites W1821084768 @default.
- W1946180610 cites W1965648082 @default.
- W1946180610 cites W2003525146 @default.
- W1946180610 cites W2010142885 @default.
- W1946180610 cites W2010348345 @default.
- W1946180610 cites W2034246765 @default.
- W1946180610 cites W2047710636 @default.
- W1946180610 cites W2057276817 @default.
- W1946180610 cites W2070259181 @default.
- W1946180610 cites W2094692117 @default.
- W1946180610 cites W2132345770 @default.
- W1946180610 cites W2525196242 @default.
- W1946180610 cites W43500862 @default.
- W1946180610 doi "https://doi.org/10.1016/j.comgeo.2016.03.004" @default.
- W1946180610 hasPublicationYear "2016" @default.
- W1946180610 type Work @default.
- W1946180610 sameAs 1946180610 @default.
- W1946180610 citedByCount "3" @default.
- W1946180610 countsByYear W19461806102014 @default.
- W1946180610 countsByYear W19461806102017 @default.
- W1946180610 countsByYear W19461806102020 @default.
- W1946180610 crossrefType "journal-article" @default.
- W1946180610 hasAuthorship W1946180610A5055531990 @default.
- W1946180610 hasAuthorship W1946180610A5080052648 @default.
- W1946180610 hasBestOaLocation W19461806101 @default.
- W1946180610 hasConcept C114614502 @default.
- W1946180610 hasConcept C145691206 @default.
- W1946180610 hasConcept C187691185 @default.
- W1946180610 hasConcept C2524010 @default.
- W1946180610 hasConcept C2778023678 @default.
- W1946180610 hasConcept C33923547 @default.
- W1946180610 hasConcept C41008148 @default.
- W1946180610 hasConceptScore W1946180610C114614502 @default.
- W1946180610 hasConceptScore W1946180610C145691206 @default.
- W1946180610 hasConceptScore W1946180610C187691185 @default.
- W1946180610 hasConceptScore W1946180610C2524010 @default.
- W1946180610 hasConceptScore W1946180610C2778023678 @default.
- W1946180610 hasConceptScore W1946180610C33923547 @default.
- W1946180610 hasConceptScore W1946180610C41008148 @default.
- W1946180610 hasFunder F4320320879 @default.
- W1946180610 hasLocation W19461806101 @default.
- W1946180610 hasLocation W19461806102 @default.
- W1946180610 hasOpenAccess W1946180610 @default.
- W1946180610 hasPrimaryLocation W19461806101 @default.
- W1946180610 hasRelatedWork W1741741233 @default.
- W1946180610 hasRelatedWork W1867676345 @default.
- W1946180610 hasRelatedWork W1879658246 @default.
- W1946180610 hasRelatedWork W1978042415 @default.
- W1946180610 hasRelatedWork W1989428327 @default.
- W1946180610 hasRelatedWork W2027768580 @default.
- W1946180610 hasRelatedWork W2093466950 @default.
- W1946180610 hasRelatedWork W2141148003 @default.
- W1946180610 hasRelatedWork W2271061143 @default.
- W1946180610 hasRelatedWork W2999175164 @default.
- W1946180610 hasVolume "56" @default.
- W1946180610 isParatext "false" @default.
- W1946180610 isRetracted "false" @default.
- W1946180610 magId "1946180610" @default.
- W1946180610 workType "article" @default.