{"entities":{"Q2248734":{"pageid":2259477,"ns":120,"title":"Item:Q2248734","lastrevid":52026845,"modified":"2026-01-20T19:07:21Z","type":"item","id":"Q2248734","labels":{"en":{"language":"en","value":"Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309320"}},"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":"Q2248734$347D56A3-3BC0-4CFF-BA13-0A620155D9B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ba580e4b0ae16928825e4dd06e6492da40e013c","datavalue":{"value":{"text":"Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2248734$8B7D1D1C-DA84-4E27-8F11-8C25D4396FF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff5f4b8cb2841cef191de392eb0675682b50d342","datavalue":{"value":"1293.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248734$E5A53FF6-AE18-452E-B485-EB1B861E43B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad2244a0fac49ecd6eb575ec97eea59fe9c09ce","datavalue":{"value":{"entity-type":"item","numeric-id":283874,"id":"Q283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$DE5AF422-52A3-4753-8E91-F0D65209757C","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":"Q2248734$17A34793-8690-46BB-AB40-FD397D1E55DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2248734$9550941E-4979-40C6-A977-1268B1D9B881","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e080d1b7928235575c1c9f973d40d2f24f5f0d39","datavalue":{"value":"The Voronoi diagram is one of the most popular geometric structures that has been received remarkable and constant attention for several decades from not only computer science but also many different fields of science and engineering. The author establishes a tight bound on the worst-case combinatorial complexity of the farthest-color Voronoi diagram of line segments in the plane.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248734$004C48DD-380F-4528-BBC6-3DAC3F5B7D3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248734$6D9BA357-80B9-44CE-BD08-05DA425EF832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248734$E5E31E6D-5350-4DDD-B4B9-066EBE2D6217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248734$529D0BAD-1DD3-4E04-831C-F8851013ABB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4289942ae94fff7c75bcb966a200c87cbadb80b2","datavalue":{"value":"6309320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248734$DCC318BB-B5C7-4E7E-A8C4-03AE56A21490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248734$F3DA779B-8C72-416A-BBB6-EFEC56B1D15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248734$9482C981-3590-4827-940A-78AD6F68C884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa8648410066708f42f21e877e1bcf5e989bba9","datavalue":{"value":"farthest-color Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248734$3E76F8D5-F9E3-4355-BC48-B080CD8779F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8ecb9ba39ffdb1ea2c5ee33c86530ae7c9cba72","datavalue":{"value":"Davenport-Schinzel sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248734$FEFCC532-7326-48CD-A5CF-5D28F050A31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7068fb89b60f0c6b80b473004f96086e1fdc58dd","datavalue":{"value":"tight bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248734$4C12919E-F69D-470A-9891-987FE2E793EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04465ee59d330fa25b26ecf2463b0c732f0e1aed","datavalue":{"value":"worst-case combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248734$4FDD67AF-58E7-46E1-AA52-CB4C9CD08FB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1943c8130af29f61de6cdb7496e38e66dc30a2f","datavalue":{"value":{"entity-type":"item","numeric-id":546287,"id":"Q546287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$EDC1DC28-F583-4927-BF17-9978FB362B0E","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":"Q2248734$15217825-359C-4C94-A8B4-FEE0451E4406","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4f9ac24b24415fdb8f6a959a6a23390206e2f5f","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2014.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2248734$0661A0E5-7F02-4611-9FB7-5CFC56AD5DF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d365520acab205566b0022c7a3079380868fbd2d","datavalue":{"value":"W1986837908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248734$4710310C-BBF3-4535-9EB4-32D91D78FD48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"712901b4514d8b2eb4e9611053576ee59e746c47","datavalue":{"value":{"entity-type":"item","numeric-id":1007626,"id":"Q1007626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$F2699EE3-3573-4673-9E53-952E07197EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$5A741274-66B8-4933-96E7-629E6499A8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5aaa33f1b77833a760a9b88bf1ef648975a5d8d","datavalue":{"value":{"entity-type":"item","numeric-id":2889899,"id":"Q2889899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$11ACFD33-59E9-4146-9240-9B0A7B0F50A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$AB344F8F-DAC4-4220-98AB-D5BFF842F412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$33515135-82ED-4256-A698-7FB7C600F585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3d3a8e947e6f902633ddb5b612cdb6ddc6190d","datavalue":{"value":{"entity-type":"item","numeric-id":3527230,"id":"Q3527230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$1D52C393-FCFE-4AEE-BAE3-E77833D0C32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$FA47C2F9-D632-4A45-8FAD-F4117B6D2141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$02C07DE8-0FC3-45DE-9775-DA13BC096AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$E274655A-2171-4F38-B7A4-A6432A52C9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$725A2A97-5E40-400F-BE8C-A67E5F01D1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$908E9C18-69E5-4A64-8A37-EA875A3E5188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03761bf72934d7974f198d3e4b8fd1421dcc8da0","datavalue":{"value":{"entity-type":"item","numeric-id":4682150,"id":"Q4682150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$F0270B51-02E4-47AB-B7F1-DC242E93B827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$4B838505-FA29-4060-8AD4-65E846AC2F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$4B60F093-F837-461B-9778-7923827F3BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$AF88B19E-D701-496A-9BCF-24B6DEF03942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2d4c35681c657135b1459d72a927361adde702","datavalue":{"value":{"entity-type":"item","numeric-id":1093370,"id":"Q1093370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$D3C89F1F-DEA2-4915-9DF4-5B1311C4FAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ea0d2fdb6c0e6d7c18b3650c9f68107d1a1245","datavalue":{"value":{"entity-type":"item","numeric-id":391216,"id":"Q391216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248734$4A2459FF-A27A-47B2-8E2C-A3E59CBC94B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d25ed19849f8b6a0ebaf2012692b8e0db19ce73","datavalue":{"value":"10.1016/J.COMGEO.2014.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248734$ABACB6AD-4E11-4079-8C45-51F3593ADE29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c82a25d52ca9dc0c7b3716176153c65eeb617ca","datavalue":{"value":{"entity-type":"item","numeric-id":2889899,"id":"Q2889899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78cb4bdb1a3cf3540a25bd3e18bdb58bcce9c87","datavalue":{"value":{"amount":"+0.9369138479232788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2248734$740A6CAE-B331-4D52-AD57-ED54DF122C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3076c3a33575fc73b4c32bbf9d54fd5bf808552","datavalue":{"value":{"entity-type":"item","numeric-id":845871,"id":"Q845871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c4db23c62195ac464f52bbdd72f161462aeed2","datavalue":{"value":{"amount":"+0.8688673377037048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2248734$1EB28AFB-73FE-4EE7-92D5-228E336F835D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df457f293e43351f211325ad4997d84f233befbd","datavalue":{"value":{"entity-type":"item","numeric-id":2932519,"id":"Q2932519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1255bdfc3d9cd8ebcf78f7d68719bd86bac789","datavalue":{"value":{"amount":"+0.8581944108009338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2248734$02442A32-DACF-45CA-B1E6-6C27051678B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743e5845b93a0c09ae1dd32790940329479d3497","datavalue":{"value":{"entity-type":"item","numeric-id":4909535,"id":"Q4909535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f05930bb7e5c7a3a030aea4331731b228de413","datavalue":{"value":{"amount":"+0.8538843393325806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2248734$91FEE2BA-C555-4A0A-9CAC-2ADA15D6F833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a36cfdf167fbffa1e6ddc64a85134dd9e3a4cd","datavalue":{"value":{"entity-type":"item","numeric-id":5199163,"id":"Q5199163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc2189d80cdfe6ac3c0986b426cf91a36565554","datavalue":{"value":{"amount":"+0.8453187942504883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2248734$69823175-D705-42AB-B2EE-9207F647B628","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2248734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2248734"}}}}}