Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520235788> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1520235788 abstract "We deal with a map-labeling problem, named LOFL (Left-part Ordered Flexible Labeling), to label a set of points in a plane with polygonal obstacles. The label for each point is selected from a set of rectangles with various shapes satisfying the left-part ordered property, and is placed near to the point after scaled by a scaling factor σ which is common to all points. In this paper, we give an optimal O((n+m) log(n+ m)) algorithm to decide the feasibility of LOFL for a fixed scaling factor σ, and an O((n + m) log2(n + m)) time algorithm to find the largest feasible scaling factor σ, where n is the number of points and m is the number of edges of polygonal obstacles." @default.
- W1520235788 created "2016-06-24" @default.
- W1520235788 creator A5014607132 @default.
- W1520235788 creator A5031520565 @default.
- W1520235788 creator A5033580185 @default.
- W1520235788 creator A5040188498 @default.
- W1520235788 date "2001-01-01" @default.
- W1520235788 modified "2023-09-24" @default.
- W1520235788 title "Labeling Points with Rectangles of Various Shapes" @default.
- W1520235788 cites W1526523551 @default.
- W1520235788 cites W1587590810 @default.
- W1520235788 cites W1693362873 @default.
- W1520235788 cites W1980797658 @default.
- W1520235788 cites W1988207841 @default.
- W1520235788 cites W2013382394 @default.
- W1520235788 cites W2022564930 @default.
- W1520235788 cites W2097004206 @default.
- W1520235788 cites W2104936608 @default.
- W1520235788 cites W2110282707 @default.
- W1520235788 cites W2145277585 @default.
- W1520235788 cites W2475478067 @default.
- W1520235788 cites W2911302472 @default.
- W1520235788 doi "https://doi.org/10.1007/3-540-44541-2_9" @default.
- W1520235788 hasPublicationYear "2001" @default.
- W1520235788 type Work @default.
- W1520235788 sameAs 1520235788 @default.
- W1520235788 citedByCount "3" @default.
- W1520235788 crossrefType "book-chapter" @default.
- W1520235788 hasAuthorship W1520235788A5014607132 @default.
- W1520235788 hasAuthorship W1520235788A5031520565 @default.
- W1520235788 hasAuthorship W1520235788A5033580185 @default.
- W1520235788 hasAuthorship W1520235788A5040188498 @default.
- W1520235788 hasBestOaLocation W15202357881 @default.
- W1520235788 hasConcept C111472728 @default.
- W1520235788 hasConcept C11413529 @default.
- W1520235788 hasConcept C114614502 @default.
- W1520235788 hasConcept C138885662 @default.
- W1520235788 hasConcept C177264268 @default.
- W1520235788 hasConcept C17825722 @default.
- W1520235788 hasConcept C189950617 @default.
- W1520235788 hasConcept C199360897 @default.
- W1520235788 hasConcept C2524010 @default.
- W1520235788 hasConcept C2781039887 @default.
- W1520235788 hasConcept C28719098 @default.
- W1520235788 hasConcept C29123130 @default.
- W1520235788 hasConcept C33923547 @default.
- W1520235788 hasConcept C41008148 @default.
- W1520235788 hasConcept C99844830 @default.
- W1520235788 hasConceptScore W1520235788C111472728 @default.
- W1520235788 hasConceptScore W1520235788C11413529 @default.
- W1520235788 hasConceptScore W1520235788C114614502 @default.
- W1520235788 hasConceptScore W1520235788C138885662 @default.
- W1520235788 hasConceptScore W1520235788C177264268 @default.
- W1520235788 hasConceptScore W1520235788C17825722 @default.
- W1520235788 hasConceptScore W1520235788C189950617 @default.
- W1520235788 hasConceptScore W1520235788C199360897 @default.
- W1520235788 hasConceptScore W1520235788C2524010 @default.
- W1520235788 hasConceptScore W1520235788C2781039887 @default.
- W1520235788 hasConceptScore W1520235788C28719098 @default.
- W1520235788 hasConceptScore W1520235788C29123130 @default.
- W1520235788 hasConceptScore W1520235788C33923547 @default.
- W1520235788 hasConceptScore W1520235788C41008148 @default.
- W1520235788 hasConceptScore W1520235788C99844830 @default.
- W1520235788 hasLocation W15202357881 @default.
- W1520235788 hasOpenAccess W1520235788 @default.
- W1520235788 hasPrimaryLocation W15202357881 @default.
- W1520235788 hasRelatedWork W14225850 @default.
- W1520235788 hasRelatedWork W1533937654 @default.
- W1520235788 hasRelatedWork W1980182991 @default.
- W1520235788 hasRelatedWork W2029232964 @default.
- W1520235788 hasRelatedWork W2039745107 @default.
- W1520235788 hasRelatedWork W2042390260 @default.
- W1520235788 hasRelatedWork W2050760156 @default.
- W1520235788 hasRelatedWork W2052755418 @default.
- W1520235788 hasRelatedWork W2056747037 @default.
- W1520235788 hasRelatedWork W2073116298 @default.
- W1520235788 hasRelatedWork W2073335364 @default.
- W1520235788 hasRelatedWork W2096782160 @default.
- W1520235788 hasRelatedWork W2158857171 @default.
- W1520235788 hasRelatedWork W2371376834 @default.
- W1520235788 hasRelatedWork W2572134342 @default.
- W1520235788 hasRelatedWork W3174843980 @default.
- W1520235788 hasRelatedWork W2477891075 @default.
- W1520235788 hasRelatedWork W2565540562 @default.
- W1520235788 hasRelatedWork W2583131596 @default.
- W1520235788 hasRelatedWork W2584980575 @default.
- W1520235788 isParatext "false" @default.
- W1520235788 isRetracted "false" @default.
- W1520235788 magId "1520235788" @default.
- W1520235788 workType "book-chapter" @default.