Search results

Jump to navigation Jump to search
  • In the '''minimum edge-length rectangular-partition problem''', the goal is to partition the original rectilinear pol ...d on the following observation: ''there exists a minimum-length guillotine rectangular partition in which every maximal line segment contains a vertex of the boun ...
    11 KB (1,459 words) - 09:34, 13 December 2024
  • ...position problems have been applied to [[radiation therapy]] planning, and rectangular partitions have also been used to design robot [[self-assembly]] sequences. ...inimize the amount of dust). This problem is called '''minimum edge-length rectangular partitioning'''. It was first studied by Lingas, Pinter, Rivest and Shamir ...
    20 KB (2,836 words) - 07:53, 22 July 2024
  • ...the most varied and satisfactory harmonic (consonant, related by symmetry) subdivisions and combinations, and this by the very simple process [...] of drawing insi ..."angle"; "a right angled figure", which, as a consequence, is [[rectangle|rectangular]] and [[tetragon]]al<ref>CURTIS, Thomas, ''[https://books.google.com/books? ...
    13 KB (1,859 words) - 17:45, 16 February 2025
  • ...family of graphs has bounded maximum degree, and its graphs do not contain subdivisions of [[complete binary tree]]s of unbounded size, then the graphs in the fami ...pairs of numbered pins must be connected along horizontal "channels" in a rectangular area ...
    20 KB (2,839 words) - 19:52, 25 February 2024