Apparatus comprising: a device for treatment of a urethra that is constricted due to benign prostatic hyperplasia, the device comprising: a delivery tool having a proximal portion and a distal portion, the distal portion configured to be advanced to a location in an area of the urethra that is to be treated, and the distal portion comprising: an expandable element that is configured to expand within the urethra such as to enlarge the urethra in the area to be treated, the expandable element defining an outer surface; a tissue cutter disposed outside the outer surface of the expandable element, the tissue cutter configured to form a cut in an inner surface of the urethra, subsequent to the expandable element having expanded such as to dilate the urethra; and an implant that comprises a shape-memory material, and being configured to maintain the urethra in a dilated state, by being implanted within the cut in the inner surface of the urethra, characterised by the implant comprising two end sections and a middle section disposed between the two end sections, and the shape memory-material being shape set such that in an unconstrained configuration of the implant, the middle section is substantially straight. a device for treatment of a urethra that is constricted due to benign prostatic hyperplasia, the device comprising: a delivery tool having a proximal portion and a distal portion, the distal portion configured to be advanced to a location in an area of the urethra that is to be treated, and the distal portion comprising: an expandable element that is configured to expand within the urethra such as to enlarge the urethra in the area to be treated, the expandable element defining an outer surface; a tissue cutter disposed outside the outer surface of the expandable element, the tissue cutter configured to form a cut in an inner surface of the urethra, subsequent to the expandable element having expanded such as to dilate the urethra; and an implant that comprises a shape-memory material, and being configured to maintain the urethra in a dilated state, by being implanted within the cut in the inner surface of the urethra, characterised by the implant comprising two end sections and a middle section disposed between the two end sections, and the shape memory-material being shape set such that in an unconstrained configuration of the implant, the middle section is substantially straight. an expandable element that is configured to expand within the urethra such as to enlarge the urethra in the area to be treated, the expandable element defining an outer surface; a tissue cutter disposed outside the outer surface of the expandable element, the tissue cutter configured to form a cut in an inner surface of the urethra, subsequent to the expandable element having expanded such as to dilate the urethra; and an implant that comprises a shape-memory material, and being configured to maintain the urethra in a dilated state, by being implanted within the cut in the inner surface of the urethra, characterised by the implant comprising two end sections and a middle section disposed between the two end sections, and the shape memory-material being shape set such that in an unconstrained configuration of the implant, the middle section is substantially straight.