It seems strange that compose u o → ů is u-with-circle-on-top, but compose U G → Ğ is G-with-u-on-top, since it means it's sometimes modifier-first and sometimes base-first.
(FWIW I use the compose key! Just not those particular characters, my set is incidentally consistent :-))
Order does not matter with compose, that also makes it more user friendly than dead keys.
The modifiers' proper names are "ring above" and "breve".
Whoa, thanks! I've used the compose key for a long time (I'm an amateur Polish speaker who also occasionally writes French) and I never realized it was order-insensitive!
Let me save you some time in the future. You did not identify the OS and language/script you have trouble with, so my answer has to be kinda generic.
First have a look whether your OS keyboard settings or a third party provides an en_US-101 compatible logical layout that adds more accented characters (typically accessed with right Alt¹) or extra modifier keys² (in addition to acute, grave, tilde), then install it and memorise the characters you need. Oftentimes, this is easy because it's mnemonic, e.g.
If that's not sufficient or too cumbersome, look into compose key³. That system is user extensible, more powerful because it provides not just accented characters, and to the most part has better mnemonics; e.g.: ¹ http://enwp.org/AltGr_key ² http://enwp.org/Dead_key ³ http://enwp.org/Compose_key