Computing the Newton polygon of the implicit equation

DOI10.1007/s11786-010-0046-1zbMath1205.14040arXiv0811.0103OpenAlexW2103370353WikidataQ57908720 ScholiaQ57908720MaRDI QIDQ626973

Leonidas Palios, Christos Konaxis, Ioannis Z. Emiris

Publication date: 19 February 2011

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0811.0103

zbMATH Keywords

Newton polygonimplicitizationmixed subdivisionCayley tricksparse (toric) resultant

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Plane and space curves (14H50)

Related Items (6)

Projections of tropical varieties and their self-intersections ⋮ Implicitization of curves and (hyper)surfaces using predicted support ⋮ The Newton polygon of a rational plane curve ⋮ Computing the Newton polygon of the implicit equation ⋮ Computing tropical resultants ⋮ Newton polytopes and witness sets

Uses Software

• TrIm

Cites Work

• The Newton polygon of a rational plane curve
• Computing the Newton polygon of the implicit equation
• Elimination theory and Newton polytopes
• Improperly parametrized rational curves
• The moving line ideal basis of planar rational curves
• Enumerating regular mixed-cell configurations
• On the Newton polytope of the resultant
• Newton polytopes of the classical resultant and discriminant
• An output-sensitive algorithm for computing projections of resultant polytopes
• Computation of the degree of rational maps between curves
• Tropical discriminants
• Rational Parametrizations, Intersection Theory, and Newton Polytopes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computing the Newton polygon of the implicit equation