Newton-Okoukov bodies and symplectic embeddings into non-toric rational surfaces

We develop new methods of both constructing and obstructing symplectic embeddings into non-toric rational surfaces using the theory of Newton-Okoukov bodies. Applications include sharp embedding results for concave toric domains into non-toric rational surfaces, and new cases of non-existence for infinite staircases in the non-toric setting.