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?