Search or ask a question
Pricing
Login
Sign up
Home
Notebook
BETA
Profile
Citation booster
Literature Review
Copilot
Citation generator
Paraphraser
AI Detector
Chrome Extension
Talk with us
Use on ChatGPT
Home
/
Authors
/
Ming-Yang Kao
/
1992
Showing papers by "Ming-Yang Kao published in 1992"
PDF
Open Access
Year
Type
Authors (1)
Institutions
Topics
Journals & Conferences
Clear filters
Sort by:
Citation Count
Journal Article
•
DOI
•
Not all planar digraphs have small cycle separators
[...]
Ming-Yang Kao
1
,
Fang Wan
2
•
Institutions (2)
Duke University
1
,
Indiana University
2
19 Nov
1992
-
Information Processing Letters
TL;DR:
It is shown that certain important classes of planar directed graphs have no sublinear-size directed cycle separators.
...read more
read less
Go to Paper
1
citations
Save
Cite
Share