Given a set of n points on the plane colored with k ≤ n colors, the Trip Planning Problem asks for the shortest path visiting the k colors. It is a well-known NP-hard problem. We show that under some natural constraints on the path, the problem can be solved in polynomial time.

objective: oxidation of oils has an important effect on nutritional and organoleptic properties of foodstuffs. nowadays, new tendency has created a necessity to use natural compounds such as essential oils for producing functional foods. in this study, antioxidant, antifungal, and organoleptic properties of zataria multiflora boiss.(zmeo) and cinnamon zeylanicum essential oils (czeo) have been ...

The growing interest in natural alternatives to synthetic petroleum-based dyes for food applications necessitates looking at nontraditional sources of natural colors. Certain sorghum varieties accumulate large amounts of poorly characterized pigments in their nongrain tissue. We used High Performance Liquid Chromatography-Tandem Mass Spectroscopy to characterize sorghum leaf sheath pigments and...

We investigate how the amount of information about colors in natural scenes available to the visual system depends on the spectral sensitivities of the three types of cones. We find that if we do not consider spatial information and low signal-to-noise situations, human cone spectral sensitivity curves do not provide the maximum possible information. This applies not only to information about a...

Displaying the large number of bands in a hyperspectral image (HSI) on a trichromatic monitor has been an active research topic. The visualized image shall convey as much information as possible from the original data and facilitate image interpretation. Most existing methods display HSIs in false colors, which contradict with human’s experience and expectation. In this paper, we propose a nonl...

conclusions considering the high level of artificial colors found in the samples of this study, preventive measures are essential. results the results showed that several products did not meet the standards. fifty-six out of the 70 (80%) samples examined in the study, namely sunset yellow (60%), tartrazine (57.1%), quinoline yellow (44.28%), azorubine (28.57%), ponceau 4r (8.57%) and allura red...

Plant-derived pigments are becoming increasingly important globally as a potential source of biocolours for their versatility and avoiding the health hazards caused by synthetic colours. The use additives such preservatives, artificial flavours, coloring can cause allergic reactions in consumers, chemical compounds build up body. Previous studies on food colors have focused primarily colors, st...