Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148103003> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2148103003 endingPage "88" @default.
- W2148103003 startingPage "72" @default.
- W2148103003 abstract "Abstract We present anefficient algorithm for determining an aesthetically pleasing shape boundary connecting all the points in a given unorganized set of 2D points, with no other information than point coordinates. By posing shape construction as a minimisation problem which follows the Gestalt laws, our desired shape is non‐intersecting, interpolates all points and minimizes a criterion related to these laws. The basis for our algorithm is an initial graph, an extension of the Euclidean minimum spanning tree but with no leaf nodes, called as the minimum boundary complex . and can be expressed similarly by parametrizing a topological constraint. A close approximation of , termed can be computed fast using a greedy algorithm. is then transformed into a closed interpolating boundary in two steps to satisfy ’s topological and minimization requirements. Computing exactly is an NP (Non‐Polynomial)‐hard problem, whereas is computed in linearithmic time. We present many examples showing considerable improvement over previous techniques, especially for shapes with sharp corners. Source code is available online." @default.
- W2148103003 created "2016-06-24" @default.
- W2148103003 creator A5000854542 @default.
- W2148103003 creator A5047013969 @default.
- W2148103003 date "2013-07-05" @default.
- W2148103003 modified "2023-10-05" @default.
- W2148103003 title "An Efficient Algorithm for Determining an Aesthetic Shape Connecting Unorganized 2D Points" @default.
- W2148103003 cites W1584644910 @default.
- W2148103003 cites W1604071614 @default.
- W2148103003 cites W1988515474 @default.
- W2148103003 cites W1988907089 @default.
- W2148103003 cites W1996236086 @default.
- W2148103003 cites W2002053510 @default.
- W2148103003 cites W2052165970 @default.
- W2148103003 cites W2062642525 @default.
- W2148103003 cites W2094190943 @default.
- W2148103003 cites W2098877784 @default.
- W2148103003 cites W2109358973 @default.
- W2148103003 cites W2147425564 @default.
- W2148103003 cites W2151631165 @default.
- W2148103003 cites W2163227453 @default.
- W2148103003 cites W2171094068 @default.
- W2148103003 cites W2204401481 @default.
- W2148103003 doi "https://doi.org/10.1111/cgf.12162" @default.
- W2148103003 hasPublicationYear "2013" @default.
- W2148103003 type Work @default.
- W2148103003 sameAs 2148103003 @default.
- W2148103003 citedByCount "10" @default.
- W2148103003 countsByYear W21481030032015 @default.
- W2148103003 countsByYear W21481030032017 @default.
- W2148103003 countsByYear W21481030032018 @default.
- W2148103003 countsByYear W21481030032021 @default.
- W2148103003 countsByYear W21481030032023 @default.
- W2148103003 crossrefType "journal-article" @default.
- W2148103003 hasAuthorship W2148103003A5000854542 @default.
- W2148103003 hasAuthorship W2148103003A5047013969 @default.
- W2148103003 hasConcept C11413529 @default.
- W2148103003 hasConcept C114614502 @default.
- W2148103003 hasConcept C129782007 @default.
- W2148103003 hasConcept C132525143 @default.
- W2148103003 hasConcept C134306372 @default.
- W2148103003 hasConcept C184720557 @default.
- W2148103003 hasConcept C2524010 @default.
- W2148103003 hasConcept C33923547 @default.
- W2148103003 hasConcept C41008148 @default.
- W2148103003 hasConcept C51823790 @default.
- W2148103003 hasConcept C62354387 @default.
- W2148103003 hasConceptScore W2148103003C11413529 @default.
- W2148103003 hasConceptScore W2148103003C114614502 @default.
- W2148103003 hasConceptScore W2148103003C129782007 @default.
- W2148103003 hasConceptScore W2148103003C132525143 @default.
- W2148103003 hasConceptScore W2148103003C134306372 @default.
- W2148103003 hasConceptScore W2148103003C184720557 @default.
- W2148103003 hasConceptScore W2148103003C2524010 @default.
- W2148103003 hasConceptScore W2148103003C33923547 @default.
- W2148103003 hasConceptScore W2148103003C41008148 @default.
- W2148103003 hasConceptScore W2148103003C51823790 @default.
- W2148103003 hasConceptScore W2148103003C62354387 @default.
- W2148103003 hasIssue "8" @default.
- W2148103003 hasLocation W21481030031 @default.
- W2148103003 hasOpenAccess W2148103003 @default.
- W2148103003 hasPrimaryLocation W21481030031 @default.
- W2148103003 hasRelatedWork W2014379760 @default.
- W2148103003 hasRelatedWork W2082153276 @default.
- W2148103003 hasRelatedWork W2104055432 @default.
- W2148103003 hasRelatedWork W2108371780 @default.
- W2148103003 hasRelatedWork W2313526331 @default.
- W2148103003 hasRelatedWork W2353460016 @default.
- W2148103003 hasRelatedWork W2386767533 @default.
- W2148103003 hasRelatedWork W2953093056 @default.
- W2148103003 hasRelatedWork W3106323631 @default.
- W2148103003 hasRelatedWork W3151822016 @default.
- W2148103003 hasVolume "32" @default.
- W2148103003 isParatext "false" @default.
- W2148103003 isRetracted "false" @default.
- W2148103003 magId "2148103003" @default.
- W2148103003 workType "article" @default.