תוצאות חיפוש - "computer science - data structures and algorithms"
אפשרויות חיפוש:
- "computer science - data structures and algorithms" »
-
1
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
יצא לאור 2025-03-01נושאים: קבל טקסט מלאThe algorithm of Tutte for constructing convex planar straight-line drawings and the algorithm of Floater and Gotsman for constructing planar straight-line morphs are among the most popular graph drawing algorithms. In this paper, focusing on maximal plane graphs, we prove upper and lower bounds on...
Article -
2
On the on-line coloring of unit interval graphs with proper interval representation
יצא לאור 2025-02-01נושאים: קבל טקסט מלאWe define the problem as a two-player game between Algorithm and Builder. The game is played in rounds. Each round, Builder presents an interval that is neither contained in nor contains any previously presented interval. Algorithm immediately and irrevocably assigns the interval a color that has no...
Article