After taking 58 minutes to beat American Madison Brengle in her first-round match Tuesday, Wozniacki needed only 53 minutes to beat unseeded Martic, despite dropping her serve in the first game of the second set.
Wozniacki served strongly to take early control, winning 89 percent of points on first serve and putting 90th-ranked Martic under pressure with deep groundstrokes which forced errors.
"I'm trying to stay aggressive," Wozniacki said. "I still made some unforced errors. It's taking a few matches to play like 100 percent but I still felt I played pretty well today."
Wozniacki broke Martic's serve in the second and eighth games to take the first set in 24 minutes. She quickly recovered after dropping serve to open the second set, breaking back in the fourth and sixth games.
"I've worked on everything I need to work on in the offseason," Wozniacki said. "Now it's just a matter of working out how to incorporate that into your match or into a situation where you maybe get nervous."
Strycova took more than three hours to beat Italy's Sara Errani in her first-round match and needed almost 2-1/2 hours to move past Larsson.