search vs re-explore

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

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

As verbs, re-explore is a hyponym of search; that is, re-explore is a word with a more specific, narrower meaning than search:

Other hyponyms of search include prospect, google, mapquest, beat about, cast about, cast around.

search (noun)	re-explore (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

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