{"entities":{"Q2489402":{"pageid":2500145,"ns":120,"title":"Item:Q2489402","lastrevid":44188662,"modified":"2025-11-20T17:12:15Z","type":"item","id":"Q2489402","labels":{"en":{"language":"en","value":"A better heuristic for area-compaction of orthogonal representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020614"}},"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":"Q2489402$79998BA0-AF25-4568-8890-AC791C48AC30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e96c01b0f265a0be78472d91ab10c8c2f14d9c6","datavalue":{"value":{"text":"A better heuristic for area-compaction of orthogonal representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489402$077DD217-56B1-4EB3-9868-E6E3532C2DBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50a86900f4b0da4d1d675d546a8d837c7f2db813","datavalue":{"value":"1090.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489402$3BA682D4-6676-4174-9221-F897BA8D1773","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9421d2e627c0e6df45c07145988fbebd3503e58e","datavalue":{"value":{"entity-type":"item","numeric-id":186152,"id":"Q186152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$2B718A72-BB9F-49F2-8589-634A0CBDC681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"435cce73b9a9b75bc1f992262ab3173a5f6de425","datavalue":{"value":{"entity-type":"item","numeric-id":991188,"id":"Q991188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$080E71FA-F33F-4BE1-891A-01F8160EAC5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$4DE269F7-43D1-4B38-AA69-00A0C7BD0C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489402$C3E91F58-91D1-4059-8711-FFDEF7932C09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6172e2fbdde5abef26c1d36f64d73630593d86d","datavalue":{"value":"A polynomial time algorithm for the compaction of general orthogonal representations is presented. The result of the compaction algorithm is computing an orthogonal drawing with an area smaller than a given orthogonal representation. The suggested algorithm is an extension of the algorithm Heur2 for optimal compaction of a turn regular orthogonal representation. Turn regular orthogonal representation is an orthogonal representation that does not have special corners called kitty corners.   Unlike Heur2 [developed by \\textit{S. S. Bridgeman, G. di Battista, W. Didimo, G. Liotta, R. Tamassia} and \\textit{L. Vismara}, Comput. Geom. 16, 53--93 (2000; Zbl 0958.68528)], the algorithm presented in this article can be used in the case of general orthogonal representation that can have kitty corners. The orthogonal compaction problem belongs to the challenging tasks in the areas of VLSI (very-large-scale integrated) circuits, relationship diagrams, data flow diagrams, industrial plants, etc.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489402$A57119EE-7F48-42D1-B8F7-A3C6BE1900B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4477e8d68582d98ecbcdc7eba969a5512a4a4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":591762,"id":"Q591762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$FA62B747-49D7-4529-8C17-B8CAA198EE96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489402$9277175D-8F44-45A9-BDFC-7686DD14C5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489402$D3CC6EFA-6F12-46AA-8A06-A5CEEE6018DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9b2c50902ba0f2c81274379e7a03d016ee8924d","datavalue":{"value":"5020614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489402$5AFBD9EB-4216-47FD-B2B9-8FF2302D9E62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4e195ed131051b840c0b3ae54d81d07a5ab02e","datavalue":{"value":"orthogonal representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489402$23CB4BC8-E201-48E7-B3DA-DCB55E3CCD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32530de0c34249fa1d77b2cda6fb257b39b5780","datavalue":{"value":"orthogonal drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489402$B81D1C8C-783F-40C1-B6C4-27C89A17DF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489402$C848EDC1-2101-4AB4-AEA6-DAF280ECEAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12f0ce32592483819ed785c0b42026812d38a06","datavalue":{"value":"area compaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489402$755ABF53-655C-4AB0-B822-97045BDDC2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af659c59cdecc74e4acb46510c09cf5f6d25c5c1","datavalue":{"value":"upward planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489402$EF0D4B97-2763-45DC-999B-729A41CCBB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca9408bcdb478c77e1ca7b6b98b742b378b7a8e3","datavalue":{"value":"complete saturator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489402$0231011E-861B-494A-9E99-9876933BA994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489402$49D6E152-31E7-4015-B45C-CF1AC4A65C5A","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":"Q2489402$80E6C396-DC0D-493D-B0AC-B00CF5EB6C3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc9e9b9a5b0ce147e4e8744ca1a489709d00f3c5","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489402$0E3DC707-D48E-4A42-8A72-59911E6F6DC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"158964101ccda7c68af1919fe3fe45d586f4bc71","datavalue":{"value":"W2045588023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489402$E4A5AAF8-FAAF-4AF1-822B-EB82270B12A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fd5d54d56ef3cab8e1d6d4cb27b388143e61d7","datavalue":{"value":{"entity-type":"item","numeric-id":3024762,"id":"Q3024762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$406F1A90-BD7B-4ACB-A87B-799F2D7083B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050128312479ff97fc11fc1d7ee26ac8605f2750","datavalue":{"value":{"entity-type":"item","numeric-id":1567307,"id":"Q1567307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$676571E5-DBA7-4B25-BC2C-96BCEF5F83C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$8B5C2BFC-E75E-4023-9BAD-E166A3E2BADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$0BA344D2-55EB-4D4F-8C8B-DAD21B08F4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8008e016ba076630111ba74d4d75c69b69aafda3","datavalue":{"value":{"entity-type":"item","numeric-id":3792637,"id":"Q3792637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$D9B58EB1-90D0-4FA6-8DA9-C356C29EEE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4c85604038cab1d17b828cc8b2262133854321","datavalue":{"value":{"entity-type":"item","numeric-id":960528,"id":"Q960528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$8ADCCEF9-9C7B-47ED-B0CB-E94583F2F2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489402$35346ED1-4FC0-43D2-B6F4-E95655A6AF8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4182c4dfeb3f93d77e2ed4c675481e3262d37d0e","datavalue":{"value":"10.1016/J.AMC.2005.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489402$E8DDEAA0-AA56-484B-85EC-E8602566F4D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1507381f1a2929449ea776149fa2d359e6fbff8e","datavalue":{"value":{"entity-type":"item","numeric-id":5943322,"id":"Q5943322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652820676bda2d25dff538b4ba176ad1befa0438","datavalue":{"value":{"amount":"+0.87319493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489402$061FDC9B-9710-4D30-8D45-CA6A4C718DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c625e13ed1232a8baa513c69f5f2f1efe07180","datavalue":{"value":{"entity-type":"item","numeric-id":3024762,"id":"Q3024762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652820676bda2d25dff538b4ba176ad1befa0438","datavalue":{"value":{"amount":"+0.87319493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489402$E4215246-5637-4FFD-9B58-B9CFDF2CA616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace2434a08a5c28dc68dca5d9458e98dfaf90a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4263720,"id":"Q4263720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c01198125bb73b4851f477f2012d8008e9891de","datavalue":{"value":{"amount":"+0.855134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489402$523F2FAC-AE18-4FEB-BF8C-0ADF017469FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36544d1a30ace55024de3c7421f9a43f58b6355","datavalue":{"value":{"entity-type":"item","numeric-id":4472290,"id":"Q4472290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280a0ccb0f665bd5d61d39ae1581954eeca605ab","datavalue":{"value":{"amount":"+0.841823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489402$B6339F31-6590-4E07-A9BA-177C5AF0E24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7387707908ee5b0cbb5a2ff845799db9ebf06b3d","datavalue":{"value":{"entity-type":"item","numeric-id":3043711,"id":"Q3043711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74452a1ef00c7396da1ed4b76ed94a3142895d7a","datavalue":{"value":{"amount":"+0.8365563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489402$EEB8A317-913E-43C5-9DA2-D6A21CF6DE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a47f5cc17c8ca2a344694122bd84f6a9603d8a6","datavalue":{"value":{"entity-type":"item","numeric-id":2874597,"id":"Q2874597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a722b0a54f3759974a8e12c57862cec154459e5e","datavalue":{"value":{"amount":"+0.82907116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489402$9BE7305C-B8D1-4A87-B14E-928C7A93ABC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d66dd5d8d665064d5e2ab6069fc9d5e90160d96","datavalue":{"value":{"entity-type":"item","numeric-id":1567307,"id":"Q1567307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42253847c1b0c722de71b6bca162790e8454dbd","datavalue":{"value":{"amount":"+0.8286958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489402$5EEF226A-6822-46C6-939A-5CB4305274C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8342bb119c283bb25b12efaf39324cefe6e9e8","datavalue":{"value":{"entity-type":"item","numeric-id":3392097,"id":"Q3392097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332ad4271e8c00448dd0eb462579d01fd364a2c2","datavalue":{"value":{"amount":"+0.82377404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489402$1040B01F-7E4D-4437-9D57-068EF529D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6088b1110db149caade23154ab8aa4a219fba2","datavalue":{"value":{"entity-type":"item","numeric-id":5413218,"id":"Q5413218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9357b37f16464cae3a6577891b22d584dcdf728e","datavalue":{"value":{"amount":"+0.8200913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489402$35FFA7F7-5CC3-478C-ACAD-7B2C807F2693","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489402"}}}}}