Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092424636> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2092424636 abstract "A rectilinear path between two points p,q∈ R2 is a path connecting p and q with all its line segments horizontal or vertical segments. Furthermore, a Manhattan path between p and q is a rectilinear path with its length exactly dist(p,q):=|p.x-q.x|+|p.y-q.y|." @default.
- W2092424636 created "2016-06-24" @default.
- W2092424636 creator A5004777401 @default.
- W2092424636 creator A5046915379 @default.
- W2092424636 creator A5062035495 @default.
- W2092424636 date "2009-06-08" @default.
- W2092424636 modified "2023-10-01" @default.
- W2092424636 title "Minimum Manhattan network is NP-complete" @default.
- W2092424636 cites W1527145816 @default.
- W2092424636 cites W1591044920 @default.
- W2092424636 cites W1640191719 @default.
- W2092424636 cites W1798156434 @default.
- W2092424636 cites W2134026356 @default.
- W2092424636 cites W2158686436 @default.
- W2092424636 cites W3005148923 @default.
- W2092424636 doi "https://doi.org/10.1145/1542362.1542429" @default.
- W2092424636 hasPublicationYear "2009" @default.
- W2092424636 type Work @default.
- W2092424636 sameAs 2092424636 @default.
- W2092424636 citedByCount "11" @default.
- W2092424636 countsByYear W20924246362012 @default.
- W2092424636 countsByYear W20924246362013 @default.
- W2092424636 countsByYear W20924246362014 @default.
- W2092424636 countsByYear W20924246362015 @default.
- W2092424636 countsByYear W20924246362019 @default.
- W2092424636 countsByYear W20924246362020 @default.
- W2092424636 crossrefType "proceedings-article" @default.
- W2092424636 hasAuthorship W2092424636A5004777401 @default.
- W2092424636 hasAuthorship W2092424636A5046915379 @default.
- W2092424636 hasAuthorship W2092424636A5062035495 @default.
- W2092424636 hasBestOaLocation W20924246362 @default.
- W2092424636 hasConcept C114614502 @default.
- W2092424636 hasConcept C120665830 @default.
- W2092424636 hasConcept C121332964 @default.
- W2092424636 hasConcept C129045301 @default.
- W2092424636 hasConcept C182124507 @default.
- W2092424636 hasConcept C198352243 @default.
- W2092424636 hasConcept C2524010 @default.
- W2092424636 hasConcept C2777735758 @default.
- W2092424636 hasConcept C31258907 @default.
- W2092424636 hasConcept C33923547 @default.
- W2092424636 hasConcept C41008148 @default.
- W2092424636 hasConceptScore W2092424636C114614502 @default.
- W2092424636 hasConceptScore W2092424636C120665830 @default.
- W2092424636 hasConceptScore W2092424636C121332964 @default.
- W2092424636 hasConceptScore W2092424636C129045301 @default.
- W2092424636 hasConceptScore W2092424636C182124507 @default.
- W2092424636 hasConceptScore W2092424636C198352243 @default.
- W2092424636 hasConceptScore W2092424636C2524010 @default.
- W2092424636 hasConceptScore W2092424636C2777735758 @default.
- W2092424636 hasConceptScore W2092424636C31258907 @default.
- W2092424636 hasConceptScore W2092424636C33923547 @default.
- W2092424636 hasConceptScore W2092424636C41008148 @default.
- W2092424636 hasLocation W20924246361 @default.
- W2092424636 hasLocation W20924246362 @default.
- W2092424636 hasLocation W20924246363 @default.
- W2092424636 hasOpenAccess W2092424636 @default.
- W2092424636 hasPrimaryLocation W20924246361 @default.
- W2092424636 hasRelatedWork W1572003102 @default.
- W2092424636 hasRelatedWork W2035936393 @default.
- W2092424636 hasRelatedWork W2048256194 @default.
- W2092424636 hasRelatedWork W2131766062 @default.
- W2092424636 hasRelatedWork W2169144934 @default.
- W2092424636 hasRelatedWork W2389054611 @default.
- W2092424636 hasRelatedWork W2391387711 @default.
- W2092424636 hasRelatedWork W3150585660 @default.
- W2092424636 hasRelatedWork W4246779205 @default.
- W2092424636 hasRelatedWork W50614524 @default.
- W2092424636 isParatext "false" @default.
- W2092424636 isRetracted "false" @default.
- W2092424636 magId "2092424636" @default.
- W2092424636 workType "article" @default.