On partitioning rectilinear polygons into star-shaped polygons

Robin Liu; Simeon Ntafos

doi:10.1007/bf01759071

On partitioning rectilinear polygons into star-shaped polygons

Algorithmica ◽

10.1007/bf01759071 ◽

1991 ◽

Vol 6 (1-6) ◽

pp. 771-800 ◽

Cited By ~ 2

Author(s):

Robin Liu ◽

Simeon Ntafos

Keyword(s):

Rectilinear Polygons

Download Full-text

Covering rectilinear polygons by rectangles

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/43.45869 ◽

1990 ◽

Vol 9 (4) ◽

pp. 377-388 ◽

Cited By ~ 7

Author(s):

S.-Y. Wu ◽

S. Sahni

Keyword(s):

Rectilinear Polygons

Download Full-text

Minimum partitioning simple rectilinear polygons in O(n log log n) - time

Proceedings of the fifth annual symposium on Computational geometry - SCG '89 ◽

10.1145/73833.73871 ◽

1989 ◽

Cited By ~ 10

Author(s):

W. T. Liou ◽

J. J. Tan ◽

R. C. Lee

Keyword(s):

Rectilinear Polygons

Download Full-text

A new packing method for two dimensional rectilinear polygons using genetic algorithm

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation - GECCO '11 ◽

10.1145/2001858.2001930 ◽

2011 ◽

Cited By ~ 1

Author(s):

Mitsukuni Matayoshi

Keyword(s):

Genetic Algorithm ◽

Two Dimensional ◽

Rectilinear Polygons ◽

Packing Method

Download Full-text

Comparing Edge and Interior Cover for Rectilinear Polygons

Recent Advances in Computer Science and Information Engineering - Lecture Notes in Electrical Engineering ◽

10.1007/978-3-642-25766-7_95 ◽

2012 ◽

pp. 715-721

Author(s):

Aldo Laurentini ◽

Andrea Bottino ◽

Matteo De Simone

Keyword(s):

Rectilinear Polygons

Download Full-text

How to draw free trees inside bounded rectilinear polygons

International Journal of Computer Mathematics ◽

10.1080/0020716042000261423 ◽

2004 ◽

Vol 81 (11) ◽

pp. 1329-1339 ◽

Cited By ~ 2

Author(s):

Alireza Bagheri ◽

Mohammadreza Razzazi †

Keyword(s):

Rectilinear Polygons

Download Full-text

Ramified Rectilinear Polygons: Coordinatization by Dendrons

Discrete & Computational Geometry ◽

10.1007/s00454-015-9743-5 ◽

2015 ◽

Vol 54 (4) ◽

pp. 771-797 ◽

Cited By ~ 2

Author(s):

Hans-Jürgen Bandelt ◽

Victor Chepoi ◽

David Eppstein

Keyword(s):

Rectilinear Polygons

Download Full-text

Covering Rectilinear Polygons with Axis-Parallel Rectangles

SIAM Journal on Computing ◽

10.1137/s0097539799358835 ◽

2003 ◽

Vol 32 (6) ◽

pp. 1509-1541 ◽

Cited By ~ 12

Author(s):

V. S. Anil Kumar ◽

H. Ramesh

Keyword(s):

Rectilinear Polygons ◽

Axis Parallel

Download Full-text

Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-642-32241-9_20 ◽

2012 ◽

pp. 228-239 ◽

Cited By ~ 6

Author(s):

Stephane Durocher ◽

Saeed Mehrabi

Keyword(s):

Rectilinear Polygons ◽

Stabbing Number

Download Full-text

Rectangulating rectilinear polygons in parallel

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030820 ◽

1995 ◽

pp. 61-70

Author(s):

Sung Kwon Kim

Keyword(s):

Rectilinear Polygons

Download Full-text

Condorcet and median points of simple rectilinear polygons

Location Science ◽

10.1016/s0966-8349(96)00005-8 ◽

1996 ◽

Vol 4 (1-2) ◽

pp. 21-35 ◽

Cited By ~ 2

Author(s):

Victor Chepoi ◽

Feodor F. Dragan

Keyword(s):

Rectilinear Polygons

Download Full-text