- Title
- Representing ordered order-k Voronoi diagrams
- Creator
- Wang, Yutang; Lee, Kyungmi; Lee, Ickjai
- Date
- 2011
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/160932
- Identifier
- vital:12400
- Abstract
- The ordered order-k Voronoi diagram is a popular generalization of the ordinary Voronoi diagram modeling ordered k nearest sites. Despite of the usefulness of the ordered order-k Voronoi diagram, its structural complexity and wealth of information captured result in poor readability. Most research has focused on computational complexity, and visualization/representation of the ordered order-k Voronoi diagram has received little attention. This paper attempts to represent the ordered order-k Voronoi diagram through its relationship with other higher order Voronoi diagrams. The proposed method highlights topo-logical relationships between/among higher order Voronoi diagram families, and enhances the readability of the ordered order-k diagram.
- Publisher
- IEEE
- Relation
- 7th International Conference on Information Processing and Management, ICIPM 2011
- Rights
- © 2011 AICIT.
- Rights
- This metadata is freely available under a CCO license
- Reviewed
- Hits: 315
- Visitors: 274
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|