### Abstract

We deal with a map-labeling problem, named LOFL (Left- part Ordered Flexible Labeling), to label a set of points in a plane with polygonal obstacles. The label for each point is selected from a set of rectangles with various shapes satisfying the left-part ordered property, and is placed near to the point after scaled by a scaling factor s which is common to all points. In this paper, we give an optimal O((n+m) log(n+ m)) algorithm to decide the feasibility of LOFL for a fixed scaling factor σ, and an O((n + m) log^{2}(n + m)) time algorithm to find the largest feasible scaling factor s, where n is the number of points and m is the number of edges of polygonal obstacles.

Original language | English |
---|---|

Title of host publication | Graph Drawing - 8th International Symposium, GD 2000 ColonialWilliamsburg, VA, USA, September 20-23, 2000 Proceedings |

Editors | Joe Marks |

Publisher | Springer-Verlag |

Pages | 91-102 |

Number of pages | 12 |

ISBN (Print) | 3540415548, 9783540415541 |

DOIs | |

Publication status | Published - 2001 Jan 1 |

Event | 8th International Symposium on Graph Drawing, GD 2000 - Colonial Williamsburg, United States Duration: 2000 Sep 20 → 2000 Sep 23 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 1984 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 8th International Symposium on Graph Drawing, GD 2000 |
---|---|

Country | United States |

City | Colonial Williamsburg |

Period | 00/9/20 → 00/9/23 |

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

## Fingerprint Dive into the research topics of 'Labeling points with rectangles of various shapes'. Together they form a unique fingerprint.

## Cite this

*Graph Drawing - 8th International Symposium, GD 2000 ColonialWilliamsburg, VA, USA, September 20-23, 2000 Proceedings*(pp. 91-102). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1984). Springer-Verlag. https://doi.org/10.1007/3-540-44541-2_9