Matches in SemOpenAlex for { <https://semopenalex.org/work/W1583144173> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1583144173 abstract "Given a set V and three relations ⋋d, ⋋m and ⋋i, we wish to ask whether it is possible to draw the elements v ∈ V each as a closed disc homeomorph Dv in the plane in such a way that (1) Dv and Dw are disjoint for every (v, w) ∈⋋d, (2) Dv and Dw have disjoint interiors but share a point of their boundaries for every (v, w) ∈⋋m, and (3) Dv includes Dw as a sub-region for every (v, w) ∈⋋i. This problem arises from the study in geographic information systems. The problem is in NP but not known to be NP-hard or polynomial-time solvable. This paper shows that a nontrivial special case of the problem can be solved in almost linear time." @default.
- W1583144173 created "2016-06-24" @default.
- W1583144173 creator A5012558946 @default.
- W1583144173 creator A5074983702 @default.
- W1583144173 date "2000-01-01" @default.
- W1583144173 modified "2023-09-27" @default.
- W1583144173 title "Hierarchical Topological Inference on Planar Disc Maps" @default.
- W1583144173 cites W1504740823 @default.
- W1583144173 cites W1844476468 @default.
- W1583144173 cites W1984067106 @default.
- W1583144173 cites W1987033997 @default.
- W1583144173 cites W2024366499 @default.
- W1583144173 cites W2055127468 @default.
- W1583144173 doi "https://doi.org/10.1007/3-540-44968-x_12" @default.
- W1583144173 hasPublicationYear "2000" @default.
- W1583144173 type Work @default.
- W1583144173 sameAs 1583144173 @default.
- W1583144173 citedByCount "0" @default.
- W1583144173 crossrefType "book-chapter" @default.
- W1583144173 hasAuthorship W1583144173A5012558946 @default.
- W1583144173 hasAuthorship W1583144173A5074983702 @default.
- W1583144173 hasConcept C11413529 @default.
- W1583144173 hasConcept C114614502 @default.
- W1583144173 hasConcept C118615104 @default.
- W1583144173 hasConcept C121684516 @default.
- W1583144173 hasConcept C134306372 @default.
- W1583144173 hasConcept C134786449 @default.
- W1583144173 hasConcept C177264268 @default.
- W1583144173 hasConcept C17825722 @default.
- W1583144173 hasConcept C184720557 @default.
- W1583144173 hasConcept C199360897 @default.
- W1583144173 hasConcept C2524010 @default.
- W1583144173 hasConcept C28719098 @default.
- W1583144173 hasConcept C311688 @default.
- W1583144173 hasConcept C33923547 @default.
- W1583144173 hasConcept C41008148 @default.
- W1583144173 hasConcept C45340560 @default.
- W1583144173 hasConcept C90119067 @default.
- W1583144173 hasConceptScore W1583144173C11413529 @default.
- W1583144173 hasConceptScore W1583144173C114614502 @default.
- W1583144173 hasConceptScore W1583144173C118615104 @default.
- W1583144173 hasConceptScore W1583144173C121684516 @default.
- W1583144173 hasConceptScore W1583144173C134306372 @default.
- W1583144173 hasConceptScore W1583144173C134786449 @default.
- W1583144173 hasConceptScore W1583144173C177264268 @default.
- W1583144173 hasConceptScore W1583144173C17825722 @default.
- W1583144173 hasConceptScore W1583144173C184720557 @default.
- W1583144173 hasConceptScore W1583144173C199360897 @default.
- W1583144173 hasConceptScore W1583144173C2524010 @default.
- W1583144173 hasConceptScore W1583144173C28719098 @default.
- W1583144173 hasConceptScore W1583144173C311688 @default.
- W1583144173 hasConceptScore W1583144173C33923547 @default.
- W1583144173 hasConceptScore W1583144173C41008148 @default.
- W1583144173 hasConceptScore W1583144173C45340560 @default.
- W1583144173 hasConceptScore W1583144173C90119067 @default.
- W1583144173 hasLocation W15831441731 @default.
- W1583144173 hasOpenAccess W1583144173 @default.
- W1583144173 hasPrimaryLocation W15831441731 @default.
- W1583144173 hasRelatedWork W1598833845 @default.
- W1583144173 hasRelatedWork W1643595715 @default.
- W1583144173 hasRelatedWork W2060834235 @default.
- W1583144173 hasRelatedWork W2067380255 @default.
- W1583144173 hasRelatedWork W2144037717 @default.
- W1583144173 hasRelatedWork W2159973663 @default.
- W1583144173 hasRelatedWork W2416002902 @default.
- W1583144173 hasRelatedWork W2526920493 @default.
- W1583144173 hasRelatedWork W2883156479 @default.
- W1583144173 hasRelatedWork W2949891366 @default.
- W1583144173 hasRelatedWork W2950442146 @default.
- W1583144173 hasRelatedWork W2952030048 @default.
- W1583144173 hasRelatedWork W2952856113 @default.
- W1583144173 hasRelatedWork W2963310987 @default.
- W1583144173 hasRelatedWork W2964281044 @default.
- W1583144173 hasRelatedWork W2989839253 @default.
- W1583144173 hasRelatedWork W3003634507 @default.
- W1583144173 hasRelatedWork W3096059190 @default.
- W1583144173 hasRelatedWork W3136765894 @default.
- W1583144173 hasRelatedWork W3209626956 @default.
- W1583144173 isParatext "false" @default.
- W1583144173 isRetracted "false" @default.
- W1583144173 magId "1583144173" @default.
- W1583144173 workType "book-chapter" @default.