How does that work? Suppose I make a paper wallet on an offline PC, write down the address and discard both keys. If I now send some BTC to this address, how d

How does that work? Suppose I make a paper wallet on an offline PC, write down the address and discard both keys. If I now send some BTC to this address, how does the client figure out the public key?