Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298081514> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4298081514 abstract "We consider the problem of packing a family of disks on a shelf, that is, such that each disk touches the $x$-axis from above and such that no two disks overlap. We prove that the problem of minimizing the distance between the leftmost point and the rightmost point of any disk is NP-hard. On the positive side, we show how to approximate this problem within a factor of 4/3 in $O(n log n)$ time, and provide an $O(n log n)$-time exact algorithm for a special case, in particular when the ratio between the largest and smallest radius is at most four." @default.
- W4298081514 created "2022-10-01" @default.
- W4298081514 creator A5003621581 @default.
- W4298081514 creator A5018484255 @default.
- W4298081514 creator A5029516206 @default.
- W4298081514 creator A5035246423 @default.
- W4298081514 creator A5076509757 @default.
- W4298081514 creator A5077490455 @default.
- W4298081514 creator A5091366247 @default.
- W4298081514 date "2017-07-05" @default.
- W4298081514 modified "2023-09-26" @default.
- W4298081514 title "Placing your Coins on a Shelf" @default.
- W4298081514 doi "https://doi.org/10.20382/jocg.v9i1a10" @default.
- W4298081514 hasPublicationYear "2017" @default.
- W4298081514 type Work @default.
- W4298081514 citedByCount "0" @default.
- W4298081514 crossrefType "posted-content" @default.
- W4298081514 hasAuthorship W4298081514A5003621581 @default.
- W4298081514 hasAuthorship W4298081514A5018484255 @default.
- W4298081514 hasAuthorship W4298081514A5029516206 @default.
- W4298081514 hasAuthorship W4298081514A5035246423 @default.
- W4298081514 hasAuthorship W4298081514A5076509757 @default.
- W4298081514 hasAuthorship W4298081514A5077490455 @default.
- W4298081514 hasAuthorship W4298081514A5091366247 @default.
- W4298081514 hasBestOaLocation W42980815141 @default.
- W4298081514 hasConcept C114614502 @default.
- W4298081514 hasConcept C178635117 @default.
- W4298081514 hasConcept C2524010 @default.
- W4298081514 hasConcept C28719098 @default.
- W4298081514 hasConcept C33923547 @default.
- W4298081514 hasConcept C38652104 @default.
- W4298081514 hasConcept C41008148 @default.
- W4298081514 hasConcept C63553672 @default.
- W4298081514 hasConceptScore W4298081514C114614502 @default.
- W4298081514 hasConceptScore W4298081514C178635117 @default.
- W4298081514 hasConceptScore W4298081514C2524010 @default.
- W4298081514 hasConceptScore W4298081514C28719098 @default.
- W4298081514 hasConceptScore W4298081514C33923547 @default.
- W4298081514 hasConceptScore W4298081514C38652104 @default.
- W4298081514 hasConceptScore W4298081514C41008148 @default.
- W4298081514 hasConceptScore W4298081514C63553672 @default.
- W4298081514 hasLocation W42980815141 @default.
- W4298081514 hasOpenAccess W4298081514 @default.
- W4298081514 hasPrimaryLocation W42980815141 @default.
- W4298081514 hasRelatedWork W1978042415 @default.
- W4298081514 hasRelatedWork W2014621265 @default.
- W4298081514 hasRelatedWork W2017331178 @default.
- W4298081514 hasRelatedWork W2623150993 @default.
- W4298081514 hasRelatedWork W2724743195 @default.
- W4298081514 hasRelatedWork W2964221522 @default.
- W4298081514 hasRelatedWork W2976797620 @default.
- W4298081514 hasRelatedWork W3086542228 @default.
- W4298081514 hasRelatedWork W3116894630 @default.
- W4298081514 hasRelatedWork W4298081514 @default.
- W4298081514 isParatext "false" @default.
- W4298081514 isRetracted "false" @default.
- W4298081514 workType "article" @default.