On bisectors for different distance functions

Discrete Applied Mathematics

Volumn 109, Issue 1-2, 2001, Pages 139-161

  Icking, Christian ^a   Klein, Rolf ^a   Ma, Lihong ^a   Nickel, Stefan ^b   Weißler, Ansgar ^b  

^a UNIVERSITY OF HAGEN   (Germany)

^b France   (Germany)

Author keywords

Bisector; Convex distance function; Gauge; Location problem; Norm; Voronoi diagram

Indexed keywords

EID: 0005763264     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00238-9     Document Type: Article

References (14)

1. Aurenhammer F., Edelsbrunner H. An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition. 17:1984;251-257.
2. Aurenhammer F., Klein R. Voronoi diagrams. Sack J.-R., Urrutia J. Handbook of Computational Geometry. 2000;201-290 Elsevier Science Publishers B.V, North-Holland, Amsterdam.
3. L.P. Chew, R.L. Drysdale, III. Voronoi diagrams based on convex distance functions, Proceedings of first Annual. ACM Symposium Computational Geometry, 1985, pp. 235-244.
4. Corbalan A.G., Mazon M., Recio T. Geometry of bisectors for strictly convex distances. Internat. J. Comput. Geom. Appl. 6:1996;45-58.
5. Edelsbrunner H., Seidel R. Voronoi diagrams and arrangements. Discrete Comput. Geom. 1:1986;25-44.
6. Hamacher H.W. Mathematische Lösungsverfahren für planare Standortprobleme. 1995;Verlag Vieweg, Wiesbaden.
7. Icking C., Klein R., Lê N.-M., Ma L. Convex distance functions in 3-space are different. Fund. Inform. 22:1995;331-352.
8. Kelly P., Weiss M. Geometry and Convexity: A Study in Mathematical Methods. 1979;Wiley, New York, NY.
9. Laborde J.-M., Bellemain F. Cabri Geometry II. 1993;Texas Instruments, Dallas.
10. S. Nickel, J. Puerto, A. Rodriguez-Chia, A. Weißler, General continuous multicriteria location problems, Technical Report 28, University of Kaiserslautern, Department of Mathematics, 1997.
11. Okabe A., Suzuki A. Locational optimization problems solved through Voronoi diagrams. European J. Oper. Res. 98(3):1997;445-456.
12. A. Rodriguez-Chia, S. Nickel, J. Puerto, A flexible approach to location problems, Technical Report 26, University of Kaiserslautern, Department of Mathematics, 1997.
13. Valentine F.A. Convex Sets. 1964;McGraw-Hill, New York.
14. Ward J.E., Wendell R.E. Using block norms for location modeling. Oper. Res. 33:1985;1074-1090.