Matches in SemOpenAlex for { <https://semopenalex.org/work/W2139804536> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2139804536 abstract "We consider a map labeling problem, where the sites to be labeled are restricted on a line L. This is quite common e.g. in schematized maps for road or subway networks. Each site s <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i</sub> , is associated with an axis-parallel w <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i</sub> timesh <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i</sub> label l <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i</sub> , which can be placed anywhere on the boundary of the input line L. The main task is to place the labels in distinct positions, so that they do not overlap and do not obscure the site set, and to connect each label with its associated site through a leader, such that no two leaders intersect. We propose several variations of this problem and we investigate their computational complexity under certain optimization criteria." @default.
- W2139804536 created "2016-06-24" @default.
- W2139804536 creator A5006472576 @default.
- W2139804536 creator A5011976306 @default.
- W2139804536 creator A5053940401 @default.
- W2139804536 date "2007-02-01" @default.
- W2139804536 modified "2023-09-23" @default.
- W2139804536 title "Labeling collinear sites" @default.
- W2139804536 cites W1483473942 @default.
- W2139804536 cites W1509235231 @default.
- W2139804536 cites W1608374556 @default.
- W2139804536 cites W1969744418 @default.
- W2139804536 cites W1972573334 @default.
- W2139804536 cites W1980797658 @default.
- W2139804536 cites W1981556893 @default.
- W2139804536 cites W1992198745 @default.
- W2139804536 cites W2003673940 @default.
- W2139804536 cites W2004429961 @default.
- W2139804536 cites W2037522254 @default.
- W2139804536 cites W2076213041 @default.
- W2139804536 cites W207813908 @default.
- W2139804536 cites W2093563804 @default.
- W2139804536 cites W2100928221 @default.
- W2139804536 cites W2104936608 @default.
- W2139804536 cites W2109752071 @default.
- W2139804536 cites W2110282707 @default.
- W2139804536 cites W2118379976 @default.
- W2139804536 cites W2128496306 @default.
- W2139804536 cites W2141138580 @default.
- W2139804536 cites W2148885139 @default.
- W2139804536 cites W2585125584 @default.
- W2139804536 doi "https://doi.org/10.1109/apvis.2007.329274" @default.
- W2139804536 hasPublicationYear "2007" @default.
- W2139804536 type Work @default.
- W2139804536 sameAs 2139804536 @default.
- W2139804536 citedByCount "5" @default.
- W2139804536 crossrefType "proceedings-article" @default.
- W2139804536 hasAuthorship W2139804536A5006472576 @default.
- W2139804536 hasAuthorship W2139804536A5011976306 @default.
- W2139804536 hasAuthorship W2139804536A5053940401 @default.
- W2139804536 hasConcept C11413529 @default.
- W2139804536 hasConcept C134306372 @default.
- W2139804536 hasConcept C154945302 @default.
- W2139804536 hasConcept C177264268 @default.
- W2139804536 hasConcept C198352243 @default.
- W2139804536 hasConcept C199360897 @default.
- W2139804536 hasConcept C23123220 @default.
- W2139804536 hasConcept C2524010 @default.
- W2139804536 hasConcept C33923547 @default.
- W2139804536 hasConcept C41008148 @default.
- W2139804536 hasConcept C62354387 @default.
- W2139804536 hasConceptScore W2139804536C11413529 @default.
- W2139804536 hasConceptScore W2139804536C134306372 @default.
- W2139804536 hasConceptScore W2139804536C154945302 @default.
- W2139804536 hasConceptScore W2139804536C177264268 @default.
- W2139804536 hasConceptScore W2139804536C198352243 @default.
- W2139804536 hasConceptScore W2139804536C199360897 @default.
- W2139804536 hasConceptScore W2139804536C23123220 @default.
- W2139804536 hasConceptScore W2139804536C2524010 @default.
- W2139804536 hasConceptScore W2139804536C33923547 @default.
- W2139804536 hasConceptScore W2139804536C41008148 @default.
- W2139804536 hasConceptScore W2139804536C62354387 @default.
- W2139804536 hasLocation W21398045361 @default.
- W2139804536 hasOpenAccess W2139804536 @default.
- W2139804536 hasPrimaryLocation W21398045361 @default.
- W2139804536 hasRelatedWork W2008355807 @default.
- W2139804536 hasRelatedWork W2086064646 @default.
- W2139804536 hasRelatedWork W2115485936 @default.
- W2139804536 hasRelatedWork W2119135658 @default.
- W2139804536 hasRelatedWork W2119214692 @default.
- W2139804536 hasRelatedWork W2357241418 @default.
- W2139804536 hasRelatedWork W2366644548 @default.
- W2139804536 hasRelatedWork W2376314740 @default.
- W2139804536 hasRelatedWork W2384888906 @default.
- W2139804536 hasRelatedWork W3107474891 @default.
- W2139804536 isParatext "false" @default.
- W2139804536 isRetracted "false" @default.
- W2139804536 magId "2139804536" @default.
- W2139804536 workType "article" @default.