28 search results - page 1 / 6 » Plane Graphs with Parity Constraints |
78
Voted
COMBINATORICA
2002
15 years 13 days ago
2002
123
Voted
LICS
2005
IEEE
15 years 6 months ago
2005
IEEE
Games played on graphs may have qualitative objectives, such as the satisfaction of an ω-regular property, or quantitative objectives, such as the optimization of a realvalued re...
121
Voted
MOR
2010
14 years 11 months ago
2010
We extend the work of Letchford (2000) by introducing a new class of valid inequalities for the traveling salesman problem, called the generalized domino-parity (GDP) constraints....
103
Voted
DAM
2008
15 years 21 days ago
2008
: In this paper, we study a new problem of convex drawing of planar graphs with non-convex boundary constraints. It is proved that every triconnected plane graph whose boundary is ...