Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027957106> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2027957106 endingPage "217" @default.
- W2027957106 startingPage "207" @default.
- W2027957106 abstract "It is shown that it is an NP-complete problem to determine whether a Delaunay triangulation or an inscribable polyhedron has a Hamiltonian cycle. It is also shown that there exist nondegenerate Delaunay triangulations and simplicial, inscribable polyhedra without 2-factors." @default.
- W2027957106 created "2016-06-24" @default.
- W2027957106 creator A5004664346 @default.
- W2027957106 date "1996-02-01" @default.
- W2027957106 modified "2023-10-18" @default.
- W2027957106 title "Finding Hamiltonian cycles in Delaunay triangulations is NP-complete" @default.
- W2027957106 cites W1967005434 @default.
- W2027957106 cites W1967317811 @default.
- W2027957106 cites W1967785775 @default.
- W2027957106 cites W1984406695 @default.
- W2027957106 cites W1986590274 @default.
- W2027957106 cites W1988180925 @default.
- W2027957106 cites W1989963185 @default.
- W2027957106 cites W1996236086 @default.
- W2027957106 cites W2000365433 @default.
- W2027957106 cites W2016149720 @default.
- W2027957106 cites W2030874518 @default.
- W2027957106 cites W2049532660 @default.
- W2027957106 cites W2050065904 @default.
- W2027957106 cites W2064339860 @default.
- W2027957106 cites W2077000413 @default.
- W2027957106 cites W2078415120 @default.
- W2027957106 cites W2095508525 @default.
- W2027957106 cites W2118927049 @default.
- W2027957106 cites W2149205231 @default.
- W2027957106 cites W2171094068 @default.
- W2027957106 cites W2918166463 @default.
- W2027957106 cites W4256646394 @default.
- W2027957106 doi "https://doi.org/10.1016/0166-218x(94)00125-w" @default.
- W2027957106 hasPublicationYear "1996" @default.
- W2027957106 type Work @default.
- W2027957106 sameAs 2027957106 @default.
- W2027957106 citedByCount "17" @default.
- W2027957106 countsByYear W20279571062018 @default.
- W2027957106 countsByYear W20279571062022 @default.
- W2027957106 crossrefType "journal-article" @default.
- W2027957106 hasAuthorship W2027957106A5004664346 @default.
- W2027957106 hasBestOaLocation W20279571061 @default.
- W2027957106 hasConcept C114614502 @default.
- W2027957106 hasConcept C122749075 @default.
- W2027957106 hasConcept C126255220 @default.
- W2027957106 hasConcept C128321387 @default.
- W2027957106 hasConcept C130787639 @default.
- W2027957106 hasConcept C132525143 @default.
- W2027957106 hasConcept C311688 @default.
- W2027957106 hasConcept C33923547 @default.
- W2027957106 hasConcept C68010082 @default.
- W2027957106 hasConcept C86524685 @default.
- W2027957106 hasConceptScore W2027957106C114614502 @default.
- W2027957106 hasConceptScore W2027957106C122749075 @default.
- W2027957106 hasConceptScore W2027957106C126255220 @default.
- W2027957106 hasConceptScore W2027957106C128321387 @default.
- W2027957106 hasConceptScore W2027957106C130787639 @default.
- W2027957106 hasConceptScore W2027957106C132525143 @default.
- W2027957106 hasConceptScore W2027957106C311688 @default.
- W2027957106 hasConceptScore W2027957106C33923547 @default.
- W2027957106 hasConceptScore W2027957106C68010082 @default.
- W2027957106 hasConceptScore W2027957106C86524685 @default.
- W2027957106 hasIssue "3" @default.
- W2027957106 hasLocation W20279571061 @default.
- W2027957106 hasOpenAccess W2027957106 @default.
- W2027957106 hasPrimaryLocation W20279571061 @default.
- W2027957106 hasRelatedWork W2001351033 @default.
- W2027957106 hasRelatedWork W2027957106 @default.
- W2027957106 hasRelatedWork W2168284009 @default.
- W2027957106 hasRelatedWork W2347819474 @default.
- W2027957106 hasRelatedWork W2359979928 @default.
- W2027957106 hasRelatedWork W2374047534 @default.
- W2027957106 hasRelatedWork W2381889232 @default.
- W2027957106 hasRelatedWork W2385297469 @default.
- W2027957106 hasRelatedWork W2541670065 @default.
- W2027957106 hasRelatedWork W989082841 @default.
- W2027957106 hasVolume "64" @default.
- W2027957106 isParatext "false" @default.
- W2027957106 isRetracted "false" @default.
- W2027957106 magId "2027957106" @default.
- W2027957106 workType "article" @default.