re-explore vs search

re-explore is not a noun while search is a noun.

Word	Noun	Adjective	Verb	Adverb
re-explore	No	No	Yes	No
search	Yes	No	Yes	No

As verbs, search is a hypernym of re-explore; that is, search is a word with a broader meaning than re-explore:

Other hypernyms of re-explore include explore, research.

re-explore (noun)	search (noun)
	the activity of looking thoroughly in order to find something or someone
	boarding and inspecting a ship on the high seas
	an investigation seeking answers
	the examination of alternative hypotheses
	an operation that determines whether one or more of a set of items has a specified property

re-explore (verb)	search (verb)
explore anew	inquire into
	try to locate or discover, or try to establish the existence of
	subject to a search
	search or seek