{"entities":{"Q6869864":{"pageid":20715775,"ns":120,"title":"Item:Q6869864","lastrevid":84234299,"modified":"2026-05-14T00:25:25Z","type":"item","id":"Q6869864","labels":{"en":{"language":"en","value":"Algorithms for computing closest points for segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8149421"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$67C008EF-A95F-43BD-BE6D-C89DEC5AD140","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a023e735c09771edd5b950f2ec52c4839063313","datavalue":{"value":{"text":"Algorithms for computing closest points for segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6869864$28427898-E856-48EA-9868-B9A0ECDB28DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeb28a6d5e8022f7aead7de346da8c0e839f3b34","datavalue":{"value":"10.1016/J.COMGEO.2025.102196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6869864$5D8ADFB2-918B-46C4-873C-15406982C212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$F014A2AD-65B8-45FA-904A-67CEDFE44231","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$34CBF11C-F85C-475D-A299-6B7561997B51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd0535754d1571e407a6ce2636467dab5aaebc85","datavalue":{"value":{"time":"+2026-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6869864$15D66475-9C42-4CAC-829D-250FFF3FCE4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6869864$592F9F3A-DF41-41DB-883B-C87023B3D970","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5f1544b2310303b2ea4f3a4ae55c0ae74b9ee52","datavalue":{"value":"8149421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6869864$D9B003AB-6C47-4A15-8D98-EEA0BC2C7F89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f9690b2db09fa13ab960a45fc166ce6c1a067e","datavalue":{"value":"closest points","type":"string"},"datatype":"string"},"type":"statement","id":"Q6869864$CFDDE15B-8873-4DFB-87AF-88CCE1E824B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6869864$37826ED2-C803-47FD-A0AC-685C23E3DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q6869864$05348640-5D82-41D6-BA21-5779F9987EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5c7392fb5729ba5f26bd7d93de042a4283f8a0","datavalue":{"value":"Hopcroft's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6869864$E349D128-0AF6-4405-B917-5A2D91A8E97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6869864$8E2EC7A5-7E30-4CAA-831D-C310A3120550","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$0AD8B5A0-4E4F-4E1E-A471-2EE48D41E4F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afceda5ba637d756f5de10996019c70856744c0","datavalue":{"value":{"entity-type":"item","numeric-id":921915,"id":"Q921915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$4BBE3CE5-E14E-4688-B9C0-69DCFAA60948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331083a0f95265894a75f655ed9fd705538282","datavalue":{"value":{"entity-type":"item","numeric-id":1196362,"id":"Q1196362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$792C50B7-AC75-47DA-9C4B-7D38B929C717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8661438afabfc55e25d2d4bf6b19e2486427094","datavalue":{"value":{"entity-type":"item","numeric-id":4371694,"id":"Q4371694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$9C52F632-9B26-4EB4-8071-B55CED4E6634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52dafd31108a036c1469b2a8e006fd7e7ddefce","datavalue":{"value":{"entity-type":"item","numeric-id":4818603,"id":"Q4818603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$A19BB9BC-4A55-4A3C-85EC-9BA28952E579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4460f2d849b3d06632fa35d275fa4910d1d303","datavalue":{"value":{"entity-type":"item","numeric-id":1567303,"id":"Q1567303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$036E72E7-DB9C-4126-8DA7-0DFED5997CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6552d694e72e3f1f4d654f746f1c193b1f9adb","datavalue":{"value":{"entity-type":"item","numeric-id":1809511,"id":"Q1809511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$99793DDA-07ED-4ECF-A6B5-E2543A98A41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472923edd2b0a68c9a6e304ecec1422c153fe742","datavalue":{"value":{"entity-type":"item","numeric-id":420575,"id":"Q420575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$F84292E4-FF5F-42F5-9205-A0E483AD3BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8343157720b26f7645a6ee0a8540a49683da12e","datavalue":{"value":{"entity-type":"item","numeric-id":6645526,"id":"Q6645526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$D71C7861-8DCD-443E-8948-D6D35BA819EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e844b4e73ee884a12fdb2a9013bb858b157b77","datavalue":{"value":{"entity-type":"item","numeric-id":6575080,"id":"Q6575080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$10A2971C-0721-49A1-B753-046F791CAF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e62cceca861d6aa99022d5a65cd729422fabe6f","datavalue":{"value":{"entity-type":"item","numeric-id":6538582,"id":"Q6538582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$70F9E432-30E4-447E-9029-C2E088E1893D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$42927D9F-F9AF-4A89-B2EA-3CEBEB34DAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$CC22424F-3185-4769-B9A4-8306BB1DD4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2f774a00bd1c0ee041b64eaa5daed984bbb08d","datavalue":{"value":{"entity-type":"item","numeric-id":4015270,"id":"Q4015270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$A0E04BA4-FD29-434A-8F05-059AABF0D492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf179a507328c08708111537b331addccba3fbbf","datavalue":{"value":{"entity-type":"item","numeric-id":2489542,"id":"Q2489542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$2D8F35E1-5A28-45E1-B133-4956A726FD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1eef9a8de19b57864dc87d5c058554f9d6c7cf","datavalue":{"value":{"entity-type":"item","numeric-id":582900,"id":"Q582900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$75059703-B426-4B19-B3A3-E03D14EF9187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$93974327-5D1A-44CA-979B-C6A126312D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f019accdb2ea32124e63a12efea197d02058b","datavalue":{"value":{"entity-type":"item","numeric-id":1816464,"id":"Q1816464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$968F35E5-6CC6-456D-AC60-A36E6A714D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8a74e594a5d7842990f3ee9dc15967537995c1","datavalue":{"value":{"entity-type":"item","numeric-id":1886235,"id":"Q1886235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$B84DA8E8-EFBC-4F0B-BA14-43BC6433F980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$F98A465F-EE69-47D1-97C3-A565197224C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb23bc554851f9631b7f70848303798dbbfa9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1068550,"id":"Q1068550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$7F3BAD51-FEA8-484B-847D-EB32435BEF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$25EF169B-1B59-46EA-8016-2AB95C8BDAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$F1C18137-5CB7-4D4C-AB8D-7ECB2FAB7774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$21F12953-D5A4-4E2E-AC76-B4444F3124B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a297c3c56a3bac6b126fadf83f7125fc21612ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4226581,"id":"Q4226581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$512CB648-9C37-4642-9D9D-BF7A25F845E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4c35310064285d1f22f57584a8d11fb5e5aa57","datavalue":{"value":{"entity-type":"item","numeric-id":6902662,"id":"Q6902662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$2336F009-A439-4941-A87F-ADB169328E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04765ab678a807242e059f21a4a48d5d0d6bb6","datavalue":{"value":{"entity-type":"item","numeric-id":6593765,"id":"Q6593765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6869864$CF6F79DB-60C2-4690-A95E-7CC17073C85A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for computing closest points for segments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_computing_closest_points_for_segments"}}}}}