Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039633670> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2039633670 abstract "The problem of cutting a convex polygon P out of a piece of planar material Q with minimum total cutting length is a well studied problem in computational geometry. Researchers studied several variations of the problem, such as P and Q are convex or non-convex polygons and the cuts are line cuts or ray cuts. In this paper we consider yet another variation of the problem where Q is a circle and P is a convex polygon such that P is bounded by a half circle of Q and all the cuts are line cuts. We give two algorithms for solving this problem. Our first algorithm is an O (log n ) -approximation algorithm with O ( n ) running time, where n is the number of edges of P . The second algorithm is a constant factor approximation algorithm with approximation ratio 6 . 48 and running time O ( n 3 ) ." @default.
- W2039633670 created "2016-06-24" @default.
- W2039633670 creator A5027548897 @default.
- W2039633670 creator A5063683645 @default.
- W2039633670 creator A5089574660 @default.
- W2039633670 date "2010-01-01" @default.
- W2039633670 modified "2023-10-18" @default.
- W2039633670 title "Cutting a Cornered Convex Polygon Out of a Circle" @default.
- W2039633670 cites W1492795018 @default.
- W2039633670 cites W1567841542 @default.
- W2039633670 cites W179323378 @default.
- W2039633670 cites W1997775408 @default.
- W2039633670 cites W2053814689 @default.
- W2039633670 cites W2090221723 @default.
- W2039633670 cites W2162091464 @default.
- W2039633670 cites W2163688674 @default.
- W2039633670 cites W3145128584 @default.
- W2039633670 cites W61405010 @default.
- W2039633670 doi "https://doi.org/10.4304/jcp.5.1.4-11" @default.
- W2039633670 hasPublicationYear "2010" @default.
- W2039633670 type Work @default.
- W2039633670 sameAs 2039633670 @default.
- W2039633670 citedByCount "7" @default.
- W2039633670 countsByYear W20396336702015 @default.
- W2039633670 countsByYear W20396336702017 @default.
- W2039633670 crossrefType "journal-article" @default.
- W2039633670 hasAuthorship W2039633670A5027548897 @default.
- W2039633670 hasAuthorship W2039633670A5063683645 @default.
- W2039633670 hasAuthorship W2039633670A5089574660 @default.
- W2039633670 hasConcept C112680207 @default.
- W2039633670 hasConcept C126042441 @default.
- W2039633670 hasConcept C190694206 @default.
- W2039633670 hasConcept C2524010 @default.
- W2039633670 hasConcept C2780034980 @default.
- W2039633670 hasConcept C33923547 @default.
- W2039633670 hasConcept C41008148 @default.
- W2039633670 hasConcept C76155785 @default.
- W2039633670 hasConceptScore W2039633670C112680207 @default.
- W2039633670 hasConceptScore W2039633670C126042441 @default.
- W2039633670 hasConceptScore W2039633670C190694206 @default.
- W2039633670 hasConceptScore W2039633670C2524010 @default.
- W2039633670 hasConceptScore W2039633670C2780034980 @default.
- W2039633670 hasConceptScore W2039633670C33923547 @default.
- W2039633670 hasConceptScore W2039633670C41008148 @default.
- W2039633670 hasConceptScore W2039633670C76155785 @default.
- W2039633670 hasIssue "1" @default.
- W2039633670 hasLocation W20396336701 @default.
- W2039633670 hasOpenAccess W2039633670 @default.
- W2039633670 hasPrimaryLocation W20396336701 @default.
- W2039633670 hasRelatedWork W1548385478 @default.
- W2039633670 hasRelatedWork W1938473727 @default.
- W2039633670 hasRelatedWork W2008117910 @default.
- W2039633670 hasRelatedWork W2016736910 @default.
- W2039633670 hasRelatedWork W2091897099 @default.
- W2039633670 hasRelatedWork W2114601049 @default.
- W2039633670 hasRelatedWork W2154141401 @default.
- W2039633670 hasRelatedWork W2263894731 @default.
- W2039633670 hasRelatedWork W2949327184 @default.
- W2039633670 hasRelatedWork W3129380696 @default.
- W2039633670 hasVolume "5" @default.
- W2039633670 isParatext "false" @default.
- W2039633670 isRetracted "false" @default.
- W2039633670 magId "2039633670" @default.
- W2039633670 workType "article" @default.