Four-color-map problem

Thread View: sci.image.processing

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Daniel C. Gnanaprakasam MARL (60... Thu, 15 Oct 1992 13:18

#695

Author: Daniel C. Gnanaprakasam MARL (60...
Date: Thu, 15 Oct 1992 13:18

14 lines
991 bytes

I am looking for a C implementation of the solution to the 
four-color-map problem. The map-coloring problem is defined that one
wants to the color the regions of map in such a way that no two
adjacent regions are of the same color.  The solution was originally
given by Appel K. and Haken W. in Scientific American, Oct 1977.

Thanks
daniel

-- 
Daniel C. Gnanaprakasam                     Phone: (609) 386-5995
Matsushita Applied Research Labs.           Fax  : (609) 386-4999
95D Conneticut Drive	 	           e-mail: daniel@marl.panasonic.com 
Burlington, NJ 08016

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads