Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566180979> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1566180979 endingPage "153" @default.
- W1566180979 startingPage "145" @default.
- W1566180979 abstract "In earlier papers the orthogonal axial line placement problem for orthogonal rectangles and the non-orthogonal axial line placement problem in orthogonal rectangles were presented. These problems were shown to be NP-Complete by transformations from the vertex cover problem for planar graphs. the general axial line placement problem - placing axial lines to cross the adjacencies between adjacent convex polygons - is a more general case of the problem of placing non-orthogonal axial lines in orthogonal rectangles and the NP-Completeness proof can be extended to this problem as well. In this paper the axial line placement problem and the related problem of generating the convex map for polygons with holes which can be represented as urban grids are considered. the paper shows that for these arrangements of polygons the solutions can be found in polynomial time. It is also conjectured that some more general configurations could also be solved in polynomial time." @default.
- W1566180979 created "2016-06-24" @default.
- W1566180979 creator A5020352425 @default.
- W1566180979 date "2000-11-01" @default.
- W1566180979 modified "2023-09-24" @default.
- W1566180979 title "Placing axial lines in urban grids" @default.
- W1566180979 hasPublicationYear "2000" @default.
- W1566180979 type Work @default.
- W1566180979 sameAs 1566180979 @default.
- W1566180979 citedByCount "2" @default.
- W1566180979 crossrefType "journal-article" @default.
- W1566180979 hasAuthorship W1566180979A5020352425 @default.
- W1566180979 hasConcept C105795698 @default.
- W1566180979 hasConcept C112680207 @default.
- W1566180979 hasConcept C114614502 @default.
- W1566180979 hasConcept C121684516 @default.
- W1566180979 hasConcept C132525143 @default.
- W1566180979 hasConcept C134786449 @default.
- W1566180979 hasConcept C182124507 @default.
- W1566180979 hasConcept C198352243 @default.
- W1566180979 hasConcept C2524010 @default.
- W1566180979 hasConcept C311688 @default.
- W1566180979 hasConcept C33923547 @default.
- W1566180979 hasConcept C40687702 @default.
- W1566180979 hasConcept C41008148 @default.
- W1566180979 hasConcept C42632107 @default.
- W1566180979 hasConcept C80899671 @default.
- W1566180979 hasConcept C83469408 @default.
- W1566180979 hasConceptScore W1566180979C105795698 @default.
- W1566180979 hasConceptScore W1566180979C112680207 @default.
- W1566180979 hasConceptScore W1566180979C114614502 @default.
- W1566180979 hasConceptScore W1566180979C121684516 @default.
- W1566180979 hasConceptScore W1566180979C132525143 @default.
- W1566180979 hasConceptScore W1566180979C134786449 @default.
- W1566180979 hasConceptScore W1566180979C182124507 @default.
- W1566180979 hasConceptScore W1566180979C198352243 @default.
- W1566180979 hasConceptScore W1566180979C2524010 @default.
- W1566180979 hasConceptScore W1566180979C311688 @default.
- W1566180979 hasConceptScore W1566180979C33923547 @default.
- W1566180979 hasConceptScore W1566180979C40687702 @default.
- W1566180979 hasConceptScore W1566180979C41008148 @default.
- W1566180979 hasConceptScore W1566180979C42632107 @default.
- W1566180979 hasConceptScore W1566180979C80899671 @default.
- W1566180979 hasConceptScore W1566180979C83469408 @default.
- W1566180979 hasIssue "26" @default.
- W1566180979 hasLocation W15661809791 @default.
- W1566180979 hasOpenAccess W1566180979 @default.
- W1566180979 hasPrimaryLocation W15661809791 @default.
- W1566180979 hasRelatedWork W1522621335 @default.
- W1566180979 hasRelatedWork W1566796596 @default.
- W1566180979 hasRelatedWork W1584372474 @default.
- W1566180979 hasRelatedWork W1592143084 @default.
- W1566180979 hasRelatedWork W181776520 @default.
- W1566180979 hasRelatedWork W195378107 @default.
- W1566180979 hasRelatedWork W1989582986 @default.
- W1566180979 hasRelatedWork W2005465277 @default.
- W1566180979 hasRelatedWork W2015894975 @default.
- W1566180979 hasRelatedWork W2046963656 @default.
- W1566180979 hasRelatedWork W2049280304 @default.
- W1566180979 hasRelatedWork W2066239131 @default.
- W1566180979 hasRelatedWork W2098377406 @default.
- W1566180979 hasRelatedWork W2295313096 @default.
- W1566180979 hasRelatedWork W2386258198 @default.
- W1566180979 hasRelatedWork W2738785293 @default.
- W1566180979 hasRelatedWork W2751569073 @default.
- W1566180979 hasRelatedWork W2783060808 @default.
- W1566180979 hasRelatedWork W2807838641 @default.
- W1566180979 hasRelatedWork W2992525460 @default.
- W1566180979 hasVolume "2000" @default.
- W1566180979 isParatext "false" @default.
- W1566180979 isRetracted "false" @default.
- W1566180979 magId "1566180979" @default.
- W1566180979 workType "article" @default.