. . "506;514" . "NL - Nizozemsko" . "We describe a method for embedding binary trees into hypercubes based on an iterative embedding into their subgraphs induced by dense sets. As a particular application, we present a class of binary trees, defined in terms of size of their subtrees, whose members allow a dilation two embedding into their optimal hypercubes. This provides a partial evidence in favor of a long-standing conjecture of Bhatt and Ipsen which claims that such an embedding exists for an arbitrary binary tree." . . "Dvo\u0159\u00E1k, Tom\u00E1\u0161" . "1"^^ . "Hust\u00E9 mno\u017Einy a vno\u0159ov\u00E1n\u00ED bin\u00E1rn\u00EDch strom\u016F do hyperkrychle"@cs . . . "We describe a method for embedding binary trees into hypercubes based on an iterative embedding into their subgraphs induced by dense sets. As a particular application, we present a class of binary trees, defined in terms of size of their subtrees, whose members allow a dilation two embedding into their optimal hypercubes. This provides a partial evidence in favor of a long-standing conjecture of Bhatt and Ipsen which claims that such an embedding exists for an arbitrary binary tree."@en . "1"^^ . . . "Dense; embedding; binary; trees; hypercubes"@en . "155" . "4" . . "9"^^ . "Dense sets and embedding binary trees into hypercubes"@en . "RIV/00216208:11320/07:00004672!RIV08-MSM-11320___" . "Dense sets and embedding binary trees into hypercubes"@en . "0166-218X" . . . . "Discrete Applied Mathematics" . "416201" . "Z(MSM0021620838)" . . . "Hust\u00E9 mno\u017Einy a vno\u0159ov\u00E1n\u00ED bin\u00E1rn\u00EDch strom\u016F do hyperkrychle"@cs . . "V \u010Dl\u00E1nku je pops\u00E1na metoda vno\u0159en\u00ED bin\u00E1rn\u00EDch strom\u016F do hyperkrychle, zalo\u017Een\u00E1 na iterativn\u00EDm vno\u0159ov\u00E1n\u00ED do podgraf\u016F indukovan\u00FDch hust\u00FDmi mno\u017Einami. Konkr\u00E9tn\u00ED aplikac\u00ED metody je z\u00EDsk\u00E1no vno\u0159en\u00ED jist\u00E9 t\u0159\u00EDdy bin\u00E1rn\u00EDch strom\u016F do jejich optim\u00E1ln\u00ED hyperkychle s dilatac\u00ED dva, co\u017E p\u0159edstavuje \u010D\u00E1ste\u010Dn\u00FD v\u00FDsledek potvrzuj\u00EDc\u00ED hypot\u00E9zu Bhatta a Ipsenov\u00E9, podle n\u00ED\u017E m\u00E1 takov\u00E9 vno\u0159en\u00ED existovat pro libovoln\u00FD bin\u00E1rn\u00ED strom."@cs . "Dense sets and embedding binary trees into hypercubes" . "[65A304E2E068]" . "RIV/00216208:11320/07:00004672" . "11320" . . . . "Dense sets and embedding binary trees into hypercubes" .