{"_id":"graphology-layout-noverlap","_rev":"8-0ec2d1e18c166907cdb77913e426edda","name":"graphology-layout-noverlap","dist-tags":{"latest":"0.4.2"},"versions":{"0.0.1":{"name":"graphology-layout-noverlap","version":"0.0.1","description":"Noverlap anti-collision layout algorithm for graphology.","main":"index.js","scripts":{"bench":"node bench.js","clean":"rimraf webworker.js","lint":"eslint '*.js'","prepublish":"npm run clean && npm test && npm run lint && npm run template","template":"node ./scripts/template-webworker.js > webworker.js","test":"mocha test.js"},"repository":{"type":"git","url":"git+https://github.com/graphology/graphology-layout-noverlap.git"},"keywords":["graph","graphology","layout","force atlas"],"author":{"name":"Guillaume Plique","url":"http://github.com/Yomguithereal"},"license":"MIT","bugs":{"url":"https://github.com/graphology/graphology-layout-noverlap/issues"},"homepage":"https://github.com/graphology/graphology-layout-noverlap#readme","devDependencies":{"@yomguithereal/eslint-config":"^4.0.0","eslint":"^7.3.0","graphology":"0.17.1","graphology-generators":"^0.10.1","graphology-layout":"^0.3.1","mocha":"^8.0.1","rimraf":"^3.0.2","seedrandom":"^3.0.5"},"eslintConfig":{"extends":"@yomguithereal/eslint-config","globals":{"Float32Array":true}},"dependencies":{"graphology-types":"^0.17.0","graphology-utils":"^1.7.0"},"gitHead":"cc3f0e53aad6626c7a792069f03e1868d3392633","_id":"graphology-layout-noverlap@0.0.1","_nodeVersion":"12.6.0","_npmVersion":"6.10.0","_npmUser":{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"},"dist":{"integrity":"sha512-w5ePwBPB+YMhlCgWV2ua1+Sf92SvQXb9MZIqlWUojtKYZ7mq7gKw7UGRM/pHwDy3npwdSvs6Gj1PzR77rmyw6w==","shasum":"a3aa49fd8181a7956bc1047e4bbeba6628ab87d9","tarball":"https://registry.npmjs.org/graphology-layout-noverlap/-/graphology-layout-noverlap-0.0.1.tgz","fileCount":11,"unpackedSize":26103,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJfdHtzCRA9TVsSAnZWagAANhEP/AsnadXz3xS/3T0Voh6r\nP79q7QoUwSW04p8M3UXUCt6tD75bX8u/Lhpa59PVN2tqXRRxw4Cm3BQj1EaR\n76deVf2gSlzzs23j/40Lmros0UE4NUlq8qHZvdT7DQtVHy4GmAmDyBgh0Kdh\nEbwu9Cl8AKy/ZPfcVY+40EYhB/0084abgcn8N8yfWnzjBChuwufV2Yek+p6H\nu3d7vZ45crb9mkkw4cJRLqo/1xyhquivkVu/+PODI/zjgzNO887HKMsDwWD5\nuOH4YC98OmChXqzwpY0Tl/5kdnsmWxxQfQ2lClqNcavLiB5CnM7AZ2f0bBdm\nPK1VpWFD2732R9cXExIpC2N1ByK6HBPyonJBT0hWMSFHe71UxgekAuHv3RCk\nScDVshWX3gSUQsI9ACj7mEF1itDbfbYrpHCjG2gmPr+Ab8CB5EeFBHgqT6Gd\nWcCm8tceL2MVxkehBJXc5jdXRl1Fzpm8Q01qCIkC7e4pkCrnq7yFwEYrzlZE\nAAZubs2QPQ+jSCjc5ndnS7McqQmXwW842W47htCqSF2KftqLBOQjcSh8EhyQ\nloMu65RMO6XCsuFm4oy+v5Ih46DbjfOIz5Mf0sYYUnp6y7fTJ60EViJFRcQ+\nG3sypo6h0WBAiwSwc59bhB+PVbzCLmDizi66uhK3IkKYcsrQ2P2xFKOUDMWw\n5BqM\r\n=Scr6\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIE7R5jMK0cvAvi6YJIIinoV1Zg2thYTupF9Da/YrBHUQAiEA2tKdKwUMYjQh7HxHCPFXc8y5ahbOA0PiOwOXHpWkn6U="}]},"maintainers":[{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/graphology-layout-noverlap_0.0.1_1601469298877_0.4897944579431601"},"_hasShrinkwrap":false},"0.1.0":{"name":"graphology-layout-noverlap","version":"0.1.0","description":"Noverlap anti-collision layout algorithm for graphology.","main":"index.js","scripts":{"bench":"node bench.js","clean":"rimraf webworker.js","lint":"eslint '*.js'","prepublish":"npm run clean && npm test && npm run lint && npm run template","template":"node ./scripts/template-webworker.js > webworker.js","test":"mocha test.js"},"repository":{"type":"git","url":"git+https://github.com/graphology/graphology-layout-noverlap.git"},"keywords":["graph","graphology","layout","force atlas"],"author":{"name":"Guillaume Plique","url":"http://github.com/Yomguithereal"},"license":"MIT","bugs":{"url":"https://github.com/graphology/graphology-layout-noverlap/issues"},"homepage":"https://github.com/graphology/graphology-layout-noverlap#readme","devDependencies":{"@yomguithereal/eslint-config":"^4.0.0","eslint":"^7.3.0","graphology":"0.17.1","graphology-generators":"^0.10.1","graphology-layout":"^0.3.1","mocha":"^8.0.1","rimraf":"^3.0.2","seedrandom":"^3.0.5"},"eslintConfig":{"extends":"@yomguithereal/eslint-config","globals":{"Float32Array":true,"Set":true}},"dependencies":{"graphology-types":"^0.17.0","graphology-utils":"^1.7.0"},"gitHead":"9aa333e931e88b601071f6638aa84e342102cac5","_id":"graphology-layout-noverlap@0.1.0","_nodeVersion":"12.6.0","_npmVersion":"6.10.0","_npmUser":{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"},"dist":{"integrity":"sha512-Ic7h65EbayDFB3zksMliM+AmpLckpBw1J9utPLiLlw58w6zZbV8IVGt5YxvekIaU+J2ap5w5YkDv2wGBCSv1ig==","shasum":"0e51b087860ac3dea86410c2e69c1feed931033d","tarball":"https://registry.npmjs.org/graphology-layout-noverlap/-/graphology-layout-noverlap-0.1.0.tgz","fileCount":11,"unpackedSize":27254,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJfdOr5CRA9TVsSAnZWagAAdWUP/Rb5SqWRz5E72y42yf2b\nzgMaOLfp8vjK6fMQvSFNsirWNOR6lAEQNUypwpBURweEO4E0hfyC7ywZNmPX\nhY0Pmst5vxXpxdYR1iPcm8kpVqBFsKIDR65HPz+1GJwKny1E4/yRBzdy4AkN\ndKBBkhcL3b+kKU4KHDCThee/VoyH1C94DsLH4qD0mIAFdSJBzbL6TGVJTYqI\n4KkRsG+on94LBMJugpNQweDNpJmLIKmVUq9uHaosDa6wkvplPH8xYwfpGwid\nRO8PGRP4fjHTwNKHeWVRfpTMt11ao4m7aZHM+Qhmp+SSAZ0Wkq/YV7NBARsk\nu2yj26ZhLS0wR2e6RzJbHgoMOsDI2G33ldpxkFDoIRZxzbd7n6XbLeAFfMpW\nTwuPWxg587Cemja5ETituBU4i0oknKAbpriHlgxjyUqyRat07jkfYG7Xi4pn\ndTpro0UFMZFkXPOcqcbMV+FU8QQdmIH8v2at2c5ipwfDNxFETB6x8YEu69LC\n1+52SP0g61vFn+wwCGOvD/dPXe+VZHZZN3w/cv/ipBcvSBLq+rw479hoTvZ7\nTDwEpJNrfWjL7fGM3zC4nYoOLPbkxwZjxspIL8AKvFblgHZzzn5sHJDWLI2n\nnMgwcB/8FK+kZaC4H43yqeCUSlE+CTInhk4dIxw5o66U034hoafIcHFHEaTv\nbyem\r\n=wLZQ\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCwR0bGHQENgPn3GFZ1jK1czCWyAZ6nfUZsHms6v1RxSAIhAJapLdQDPABG9AUBSZV6gmm1220i211mYRpA92ojnvmQ"}]},"maintainers":[{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/graphology-layout-noverlap_0.1.0_1601497848433_0.13553866801607173"},"_hasShrinkwrap":false},"0.2.0":{"name":"graphology-layout-noverlap","version":"0.2.0","description":"Noverlap anti-collision layout algorithm for graphology.","main":"index.js","types":"index.d.ts","scripts":{"bench":"node bench.js","clean":"rimraf webworker.js","lint":"eslint '*.js'","prepublish":"npm run clean && npm test && npm run lint && npm run template","template":"node ./scripts/template-webworker.js > webworker.js","test":"mocha test.js"},"repository":{"type":"git","url":"git+https://github.com/graphology/graphology-layout-noverlap.git"},"keywords":["graph","graphology","layout","force atlas"],"author":{"name":"Guillaume Plique","url":"http://github.com/Yomguithereal"},"license":"MIT","bugs":{"url":"https://github.com/graphology/graphology-layout-noverlap/issues"},"homepage":"https://github.com/graphology/graphology-layout-noverlap#readme","devDependencies":{"@yomguithereal/eslint-config":"^4.0.0","eslint":"^7.13.0","graphology":"0.19.2","graphology-generators":"^0.11.0","graphology-layout":"^0.4.0","graphology-types":"^0.19.0","mocha":"^8.2.1","rimraf":"^3.0.2","seedrandom":"^3.0.5"},"eslintConfig":{"extends":"@yomguithereal/eslint-config","globals":{"Float32Array":true,"Set":true}},"peerDependencies":{"graphology-types":">=0.19.0"},"dependencies":{"graphology-utils":"^1.8.0"},"gitHead":"c4ac6dcd4627540a5f4f635b8eaa0c98538a84fe","_id":"graphology-layout-noverlap@0.2.0","_nodeVersion":"12.6.0","_npmVersion":"6.14.8","_npmUser":{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"},"dist":{"integrity":"sha512-EVPBmWBSD5e4ne43CrqCPHtiZI0z4Dp9TuHL58KlTjJFYuo1HC+bP5pVDnDSvFYR+ByA7waNkxCajWUuPItOlA==","shasum":"3fa4ec6d96b5654da7d819bf1e60804647637c11","tarball":"https://registry.npmjs.org/graphology-layout-noverlap/-/graphology-layout-noverlap-0.2.0.tgz","fileCount":11,"unpackedSize":27344,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJfql9kCRA9TVsSAnZWagAAfEEP/0ZSXmO0456PPlspD6nv\nEYf+n8ZoS5BJbaDOnJ6QeE47tddmHp+GOrgklYWniaMhRrGuyYLCXIepIt9D\nQt1YKIsEVL9dVJVd8PDDEFYWtXIH7m0tK9borqVGmjQkM7oxHyDayFBnWASt\nPxz4aoUuNal+llBkhuINPaIQVd/b8eXYeKZTyqfd3obv/kStpqH9xwf3EO9B\ndYMsq5qpYe2y6ntTmaDS+r7Ai5sXWrjtRRx3JFEOd2Z72APa+av1Mr78goiH\nuMcRCIPKCZSOOAtsFxaeSZ0t+t5wrIfoR4LIO4lXdOHB4Jf4ePegXHWkQoZn\n5a+/OcORFEMOBCNWiCdt9YfAG+eRcqdlGIBNl1sv66+nykmkVJMFRG3Y6B0x\naToRfGsTcRY3BotY2j/ih4A20Qx8H3xijT2iR6u4OH0B1wYTid/bknzIKaTx\nUsEFI2RMiwD0CBG9f6rN3I7KKP+FgXuZpmKvpsb6Y0Sjm3sXvjM8qi+bOd99\nW6nvUkJ125V2HljiLgkQMyLl1ac0ZCFvUI/sE0Tlq8KR1XnG3iSP32ksnuNL\nf7XLRbGbQDCBmFDRe/gshJ7BeFR12mVyGwu3LLZtK0AQRMbEM2qy1oq5qbcK\nMZJ91onS7+J/BsKt1bIztRVTgzvBCRPGeM4iRTB2EUMHUPxQxYA/+XDZlwiY\nSkBr\r\n=qert\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIHu9mT1KI3JNxmEhpjnMSqito3vZhkoS3jLwMgbfUGKFAiEA9swObbRp0faAUoeGAerAtUT9SfxQUC3hLf60JXZV9oc="}]},"directories":{},"maintainers":[{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/graphology-layout-noverlap_0.2.0_1605001060318_0.3065559527916155"},"_hasShrinkwrap":false},"0.3.0":{"name":"graphology-layout-noverlap","version":"0.3.0","description":"Noverlap anti-collision layout algorithm for graphology.","main":"index.js","types":"index.d.ts","scripts":{"bench":"node bench.js","clean":"rimraf webworker.js","lint":"eslint '*.js'","prepublish":"npm run clean && npm test && npm run lint && npm run template","template":"node ./scripts/template-webworker.js > webworker.js","test":"mocha test.js"},"repository":{"type":"git","url":"git+https://github.com/graphology/graphology-layout-noverlap.git"},"keywords":["graph","graphology","layout","force atlas"],"author":{"name":"Guillaume Plique","url":"http://github.com/Yomguithereal"},"license":"MIT","bugs":{"url":"https://github.com/graphology/graphology-layout-noverlap/issues"},"homepage":"https://github.com/graphology/graphology-layout-noverlap#readme","devDependencies":{"@yomguithereal/eslint-config":"^4.0.0","eslint":"^7.13.0","graphology":"0.19.2","graphology-generators":"^0.11.0","graphology-layout":"^0.4.0","graphology-types":"^0.19.0","mocha":"^8.2.1","rimraf":"^3.0.2","seedrandom":"^3.0.5"},"eslintConfig":{"extends":"@yomguithereal/eslint-config","globals":{"Float32Array":true,"Set":true}},"peerDependencies":{"graphology-types":">=0.19.0"},"dependencies":{"graphology-utils":"^1.8.0"},"gitHead":"52b60a82590d07f7f38af41c8ec0c2ba96cbbd72","_id":"graphology-layout-noverlap@0.3.0","_nodeVersion":"12.19.0","_npmVersion":"6.14.9","_npmUser":{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"},"dist":{"integrity":"sha512-cZixKw9m2vnnVxnyHbBFJysVXKt5ZYITURjhGx6yE6gywI3Yy7YmTafkh8115QtCHdEzJRVRCq9Upto9HGqCvg==","shasum":"671a9ea3f52950c6284d33fd91493683f14f5b87","tarball":"https://registry.npmjs.org/graphology-layout-noverlap/-/graphology-layout-noverlap-0.3.0.tgz","fileCount":11,"unpackedSize":27558,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJfx9L7CRA9TVsSAnZWagAAwJoP/0TQ5cELL93cmKPYtY2D\nbSUaaxMh7RLr8tdCpLOh5ZM5AEqllbndiTviVwFHjR+TQV2laVdho6Sie48x\nYYdZcK9OVAoHb8cPOSlO+PNzecRSXa2av/MG9llau9nBk1l7ZlQAwduPIY6h\nzmtQDFuJOSz8e0DmOGOpOslmwX8MZyoKuAj94zhJtyxpxPdFvXDNxz8Qf3Or\n0hF8EiGdyhFFRxY7LsWJ+PVaFX1wfe9e6kT8uuMA84mtoN89nl1bhIlx2RS8\n5mVj6U7qOpMQA67dUWGmlPC1Z/Zctxq6IGw2UjSlXYjLMFilwL1YpPzBXGKz\nQ1xOyzeenUKr0SYKs5l84Mv7J6L1r0TnJZ+HOPWTq8xcNRUSdAPn/CJ7dqlS\nx3CgENEhVga7MA4zqYlBDJ8NgqocZYzTvHUJs0PQYUWqFUe5H9eauYeFESP5\nT5g6zlgxzZmZdsFkJXOaYR69x7WqJLEodeWzg0sNNd8Rxe2xNSDQlO3aOCJZ\n49v1atxgt8iqpZzcdb/vMLgj8+nZquwPIcsC1nm3F+D7D7dxAIprZfSa1NSa\nZ+Z9L0fwL1pRCdgHC81VFJgg7omXuvp+4cnu320GDxGUEwKmIWoyhyqSmFnX\nvOBmsVvsiK/ry8egRx79dsQ+/oFe0bkTPexypiXhW6RwI83dxO5VB6C5JzYh\nwzRP\r\n=PaPC\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDAw5eKnOdiYoozPD7+0EM2fr0W33r3zPkxKwAzvG/bRwIgHWTDJEe+xcvTxt1ulcXqYG4AsCT3p0YrgdlWOAjb+g0="}]},"directories":{},"maintainers":[{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/graphology-layout-noverlap_0.3.0_1606931194536_0.10176063452082262"},"_hasShrinkwrap":false},"0.4.0":{"name":"graphology-layout-noverlap","version":"0.4.0","description":"Noverlap anti-collision layout algorithm for graphology.","main":"index.js","types":"index.d.ts","scripts":{"bench":"node bench.js","clean":"rimraf webworker.js","prepublishOnly":"npm run clean && npm test && npm run template","template":"node ./scripts/template-webworker.js > webworker.js","test":"mocha test.js"},"repository":{"type":"git","url":"git+https://github.com/graphology/graphology.git"},"keywords":["graph","graphology","layout","force atlas"],"author":{"name":"Guillaume Plique","url":"http://github.com/Yomguithereal"},"license":"MIT","bugs":{"url":"https://github.com/graphology/graphology/issues"},"homepage":"https://github.com/graphology/graphology#readme","peerDependencies":{"graphology-types":">=0.19.0"},"dependencies":{"graphology-utils":"^1.8.0"},"gitHead":"236d0fb924bbb0823f41bc9fca75235a3f2f79d5","_id":"graphology-layout-noverlap@0.4.0","_nodeVersion":"12.22.7","_npmVersion":"8.1.0","dist":{"integrity":"sha512-46tgOTz5JKejKeuvpRftEN+PWnOkXVB4Uh35iW//eGmy2EeEQo4pqQ07MD4egRPZyrjmMYAG73qlY/V1RyzQnA==","shasum":"b0810dea64a3cd63c3ca0fe8c391a079d7e2558e","tarball":"https://registry.npmjs.org/graphology-layout-noverlap/-/graphology-layout-noverlap-0.4.0.tgz","fileCount":11,"unpackedSize":27053,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDy5R8QwFY9P39CK7ZfOuOZZUcDlWiu+OPTpE+YsaaSngIgX9m0/jPceEpXlQtZ44D15853SmC18TZl0SQgmX/wkfM="}]},"_npmUser":{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"},"directories":{},"maintainers":[{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/graphology-layout-noverlap_0.4.0_1636010511006_0.5818575266458141"},"_hasShrinkwrap":false},"0.4.1":{"name":"graphology-layout-noverlap","version":"0.4.1","description":"Noverlap anti-collision layout algorithm for graphology.","main":"index.js","types":"index.d.ts","scripts":{"bench":"node bench.js","clean":"rimraf webworker.js","prepublishOnly":"npm run clean && npm test && npm run template","template":"node ./scripts/template-webworker.js > webworker.js","test":"mocha test.js"},"repository":{"type":"git","url":"git+https://github.com/graphology/graphology.git"},"keywords":["graph","graphology","layout","force atlas"],"author":{"name":"Guillaume Plique","url":"http://github.com/Yomguithereal"},"license":"MIT","bugs":{"url":"https://github.com/graphology/graphology/issues"},"homepage":"https://github.com/graphology/graphology#readme","peerDependencies":{"graphology-types":">=0.19.0"},"dependencies":{"graphology-utils":"^2.3.0"},"gitHead":"8179992ff08ae4a7d057afd87eb5ff736f3e9085","_id":"graphology-layout-noverlap@0.4.1","_nodeVersion":"12.22.7","_npmVersion":"8.1.0","dist":{"integrity":"sha512-YM3KnSV9+nDMSbhj+lWqFMPQ8SY+QOlSbPVKoD5/IkxMsV5oksXOVPjLlR31HPt8bpsTE2GCYt5PA5HHzhknAQ==","shasum":"00f79244ee824f35487b8ef2d6965af73b2b50ff","tarball":"https://registry.npmjs.org/graphology-layout-noverlap/-/graphology-layout-noverlap-0.4.1.tgz","fileCount":11,"unpackedSize":26880,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJh2smmCRA9TVsSAnZWagAAMr8P/3f1jwgh2pibVqg3lwXo\nCaVro+KwjQklQxLGNipUT+gj2a8mkYP3y9YYn2wj8/0yQUeoEM5AUYqpJxZr\nLJlyVUDHan/HXfN+fBEi9If2c/KFhcR8vYHsgau8DjESq0pko74LxqOSsRb3\nEbncPqGW+/MLFcZ+UI412rfWEzoyeZeH2kwULGqW02x51StDADG5eCx3qopa\ngsqDEZGdaZ2eES9t7iItSx4RrcmmtKXK98tNlQ61ocSjrbDxDDxsAig4Ouyf\nzaD4ZpNaG+jKGO4dyGyLCA6v0DDozSsOmo+PonE3u9xLYEhqg3ENwlWZL1vw\nEOilI2IDUCekNEuzDhx0phCbbCoZk8hIv5RiM7kdEJEIT7/a30Jb1OYbdWQH\nWBN1IMFLINELRIOFY3IYueBIW4FV8L9M3vrxg47uc3zLG8OKaqk4w9YglShB\nP9Nh7M87usnAEL2ZpFbbHJIaJV8snCWb23/0vTCfkdqJWXr8ZkFb4v6elACB\nTkApyjoCtp4okwswuIVzPqg5DJDXSG2WMGv58yB0LXtFbHqGZ6lyTtXh6QPE\nLzRMlupab+bv9g8+aPY6w3azsZ5a3CuqT8Goli8e4RkNTidutOZMogEf7/CF\n9enrjJR557o1mrqMV+PEMbL2gzPF4k0XuDpmhTG0cZCYcLln6BjZtRksSEFU\nmU25\r\n=1bUs\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIGDh4MVZCh+YvEV+Ornlfa7AUIjLPoimn7I064ZXtdq/AiBG5Dj8wXI+UFdmGJnfX2bvccB1JFC3e4H5AJQvEDSoew=="}]},"_npmUser":{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"},"directories":{},"maintainers":[{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/graphology-layout-noverlap_0.4.1_1636038169527_0.10828241818418993"},"_hasShrinkwrap":false},"0.4.2":{"name":"graphology-layout-noverlap","version":"0.4.2","description":"Noverlap anti-collision layout algorithm for graphology.","main":"index.js","types":"index.d.ts","scripts":{"bench":"node bench.js","clean":"rimraf webworker.js","prepublishOnly":"npm run clean && npm test && npm run template","template":"node ./scripts/template-webworker.js > webworker.js","test":"mocha test.js"},"repository":{"type":"git","url":"git+https://github.com/graphology/graphology.git"},"keywords":["graph","graphology","layout","force atlas"],"author":{"name":"Guillaume Plique","url":"http://github.com/Yomguithereal"},"license":"MIT","bugs":{"url":"https://github.com/graphology/graphology/issues"},"homepage":"https://github.com/graphology/graphology#readme","peerDependencies":{"graphology-types":">=0.19.0"},"dependencies":{"graphology-utils":"^2.3.0"},"gitHead":"1a5cfb9399071df204b17d5cd8a48ad5bfbb3123","_id":"graphology-layout-noverlap@0.4.2","_nodeVersion":"12.22.6","_npmVersion":"7.24.2","dist":{"integrity":"sha512-13WwZSx96zim6l1dfZONcqLh3oqyRcjIBsqz2c2iJ3ohgs3605IDWjldH41Gnhh462xGB1j6VGmuGhZ2FKISXA==","shasum":"2ffa054ceeebaa31fcffe695d271fc55707cd29c","tarball":"https://registry.npmjs.org/graphology-layout-noverlap/-/graphology-layout-noverlap-0.4.2.tgz","fileCount":11,"unpackedSize":26863,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJiAjzkCRA9TVsSAnZWagAAdeAP/2CJxIzMoBICNg1+pkSX\nbO/MbiQ1hRkic8veWeHmjWf8FzwRrGzGRFGhri3/RelNZyBTVXrJolxR2fxf\nEgknmaBYzT0/59WdD+Xc0FXgCE9or5m1es7iIGHvwpyzku/voYMbzfn7MJM7\niAF53aGn0qKy8uQrTo9LtgLDHasDk4fR13Te2K21aqEpMotestzHUx/nYprD\nekAOhs8rRFLALPsv1T6y7R2d9XgZgPXWXbBndEt/VunVh119nfjup1vboson\nYYUhBZ7vdSkNf/F1Eg/eECmDY7V+2PEjxnuw1WGNAomOg97nrYJJzcNOgVwn\nttEca/VOG+Sjj9sZyTOF8WBCpZDLES8YXCLx+ZGS2WAxgl2YCgKBfMmNs9s4\nPwT1BRp5sgydm/EEC6/d3w3mRck2cDPYhF05GkJjMMElZktVFECUbiqessOD\nZ/IH5yjZYenx1geFFbk0tU6UaopoxTH9+MJazMlV2xWzjKHU3wa8VJ9mCpjO\nNk27LFkkgBtS+8dObaaEC3V7hJEdeIuaUhECU1a62Ak3fZVLs8itpA/Vazgy\nX2Q9udMkQbM1o6RCYSHjaRfgx4vgdlNS8w9y980AKSfheej+gAK2mjM8Xhd+\nJzZ6uyRwLgahwEtbbUHAEopQa6RdVHvycQqpZeNOTSdYS2OyOTQqsvz1sGXC\n8GC+\r\n=k+ft\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDi1xmE2AXO5EFMKojMpp2aDoDTNVxWAY0l8nOBEqDptAIhAKl95/WMZhYw+nwquDtATMilhEpCgiLv3tgrcf7PnNpH"}]},"_npmUser":{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"},"directories":{},"maintainers":[{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/graphology-layout-noverlap_0.4.2_1644313828159_0.11874603393769512"},"_hasShrinkwrap":false}},"time":{"created":"2020-09-30T12:34:58.877Z","0.0.1":"2020-09-30T12:34:58.980Z","modified":"2022-05-04T02:39:07.037Z","0.1.0":"2020-09-30T20:30:48.646Z","0.2.0":"2020-11-10T09:37:40.438Z","0.3.0":"2020-12-02T17:46:34.692Z","0.4.0":"2021-11-04T07:21:51.138Z","0.4.1":"2021-11-04T15:02:49.689Z","0.4.2":"2022-02-08T09:50:28.329Z"},"maintainers":[{"name":"yomguithereal","email":"kropotkinepiotr@gmail.com"}],"description":"Noverlap anti-collision layout algorithm for graphology.","homepage":"https://github.com/graphology/graphology#readme","keywords":["graph","graphology","layout","force atlas"],"repository":{"type":"git","url":"git+https://github.com/graphology/graphology.git"},"author":{"name":"Guillaume Plique","url":"http://github.com/Yomguithereal"},"bugs":{"url":"https://github.com/graphology/graphology/issues"},"license":"MIT","readme":"# Graphology Noverlap\n\nJavaScript implementation of the Noverlap anti-collision layout algorithm for [graphology](https://graphology.github.io).\n\nNote that this algorithm is iterative and might not converge easily in some cases.\n\n## Installation\n\n```\nnpm install graphology-layout-noverlap\n```\n\n## Usage\n\n- [Pre-requisite](#pre-requisite)\n- [Settings](#settings)\n- [Synchronous layout](#synchronous-layout)\n- [Webworker](#webworker)\n\n### Pre-requisites\n\nEach node's starting position must be set before running the Noverlap anti-collision layout. Two attributes called `x` and `y` must therefore be defined for all the graph nodes.\n\n### Settings\n\n- **gridSize** _?number_ [`20`]: number of grid cells horizontally and vertically subdivising the graph's space. This is used as an optimization scheme. Set it to `1` and you will have `O(n²)` time complexity, which can sometimes perform better with very few nodes.\n- **margin** _?number_ [`5`]: margin to keep between nodes.\n- **expansion** _?number_ [`1.1`]: percentage of current space that nodes could attempt to move outside of.\n- **ratio** _?number_ [`1.0`]: ratio scaling node sizes.\n- **speed** _?number_ [`3`]: dampening factor that will slow down node movements to ease the overall process.\n\n### Synchronous layout\n\n```js\nimport noverlap from 'graphology-layout-noverlap';\n\nconst positions = noverlap(graph, {maxIterations: 50});\n\n// With settings:\nconst positions = noverlap(graph, {\n  maxIterations: 50,\n  settings: {\n    ratio: 2\n  }\n});\n\n// With a custom input reducer\nconst positions = noverlap(graph, {\n  inputReducer: (key, attr) => ({\n    x: store[key].x,\n    y: store[key].y,\n    size: attr.size\n  }),\n  outputReducer: (key, pos) => ({x: pos.x * 10, y: pos.y * 10})\n});\n\n// To directly assign the positions to the nodes:\nnoverlap.assign(graph);\n```\n\n_Arguments_\n\n- **graph** _Graph_: target graph.\n- **options** _object_: options:\n  - **maxIterations** _?number_ [`500`]: maximum number of iterations to perform before stopping. Note that the algorithm will also stop as soon as converged.\n  - **inputReducer** _?function_: a function reducing each node attributes. This can be useful if the rendered positions/sizes of your graph are stored outside of the graph's data. This is the case when using sigma.js for instance.\n  - **outputReducer** _?function_: a function reducing node positions as computed by the layout algorithm. This can be useful to map back to a previous coordinates system. This is the case when using sigma.js for instance.\n  - **settings** _?object_: the layout's settings (see [#settings](#settings)).\n\n### Webworker\n\nIf you need to run the layout's computation in a web worker, the library comes with a utility to do so:\n\n_Example_\n\n```js\nimport NoverlapLayout from 'graphology-layout-noverlap/worker';\n\nconst layout = new NoverlapLayout(graph, params);\n\n// To start the layout. It will automatically stop when converged\nlayout.start();\n\n// To stop the layout\nlayout.stop();\n\n// To kill the layout and release attached memory\nlayout.kill();\n\n// Assess whether the layout is currently running\nlayout.isRunning();\n```\n","readmeFilename":"README.md"}