Vote for your favorite mineral in #MinCup25! - Cuprosklodowskite vs. Ikaite
It's radioactive #cuprosklodowskite vs ephemeral #ikaite for today's match.
Log InRegister
Quick Links : The Mindat ManualThe Rock H. Currier Digital LibraryMindat Newsletter [Free Download]
Home PageAbout MindatThe Mindat ManualHistory of MindatCopyright StatusWho We AreContact UsAdvertise on Mindat
Donate to MindatCorporate SponsorshipSponsor a PageSponsored PagesMindat AdvertisersAdvertise on Mindat
Learning CenterWhat is a mineral?The most common minerals on earthInformation for EducatorsMindat ArticlesThe ElementsThe Rock H. Currier Digital LibraryGeologic Time
Minerals by PropertiesMinerals by ChemistryAdvanced Locality SearchRandom MineralRandom LocalitySearch by minIDLocalities Near MeSearch ArticlesSearch GlossaryMore Search Options
Search For:
Mineral Name:
Locality Name:
Keyword(s):
 
The Mindat ManualAdd a New PhotoRate PhotosLocality Edit ReportCoordinate Completion ReportAdd Glossary Item
Mining CompaniesStatisticsUsersMineral MuseumsClubs & OrganizationsMineral Shows & EventsThe Mindat DirectoryDevice SettingsThe Mineral Quiz
Photo SearchPhoto GalleriesSearch by ColorNew Photos TodayNew Photos YesterdayMembers' Photo GalleriesPast Photo of the Day GalleryPhotography

Bertolazzi, Paola, Di Battista, Giuseppe, Mannino, Carlo, Tamassia, Roberto (1998) Optimal Upward Planarity Testing of Single-Source Digraphs. SIAM Journal on Computing, 27 (1). 132-169 doi:10.1137/s0097539794279626

Advanced
   -   Only viewable:
Reference TypeJournal (article/letter/editorial)
TitleOptimal Upward Planarity Testing of Single-Source Digraphs
JournalSIAM Journal on Computing
AuthorsBertolazzi, PaolaAuthor
Di Battista, GiuseppeAuthor
Mannino, CarloAuthor
Tamassia, RobertoAuthor
Year1998 (February)Volume27
Issue1
PublisherSociety for Industrial & Applied Mathematics (SIAM)
DOIdoi:10.1137/s0097539794279626Search in ResearchGate
Generate Citation Formats
Mindat Ref. ID11240163Long-form Identifiermindat:1:5:11240163:8
GUID0
Full ReferenceBertolazzi, Paola, Di Battista, Giuseppe, Mannino, Carlo, Tamassia, Roberto (1998) Optimal Upward Planarity Testing of Single-Source Digraphs. SIAM Journal on Computing, 27 (1). 132-169 doi:10.1137/s0097539794279626
Plain TextBertolazzi, Paola, Di Battista, Giuseppe, Mannino, Carlo, Tamassia, Roberto (1998) Optimal Upward Planarity Testing of Single-Source Digraphs. SIAM Journal on Computing, 27 (1). 132-169 doi:10.1137/s0097539794279626
In(1998, February) SIAM Journal on Computing Vol. 27 (1) Society for Industrial & Applied Mathematics (SIAM)

See Also

These are possibly similar items as determined by title/reference text matching only.

Di Battista, Giuseppe, Tamassia, Roberto (1996) On-Line Planarity Testing. SIAM Journal on Computing, 25 (5). 956-997 doi:10.1137/s0097539794280736
Cohen, Robert F., Di Battista, Giuseppe, Tamassia, Roberto, Tollis, Ioannis G. (1995) Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar $ST$-Digraphs. SIAM Journal on Computing, 24 (5). 970-1001 doi:10.1137/s0097539792235724
Garg, Ashim, Tamassia, Roberto (2001) On the Computational Complexity of Upward and Rectilinear Planarity Testing. SIAM Journal on Computing, 31 (2). 601-625 doi:10.1137/s0097539794277123
Di Battista, Giuseppe, Liotta, Giuseppe, Vargiu, Francesco (1998) Spirality and Optimal Orthogonal Drawings. SIAM Journal on Computing, 27 (6). 1764-1811 doi:10.1137/s0097539794262847
Hutton, Michael D., Lubiw, Anna (1996) Upward Planar Drawing of Single-Source Acyclic Digraphs. SIAM Journal on Computing, 25 (2). 291-311 doi:10.1137/s0097539792235906
Liotta, Giuseppe, Preparata, Franco P., Tamassia, Roberto (1998) Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. SIAM Journal on Computing, 28 (3). 864-889 doi:10.1137/s0097539796305365
Di Battista, Giuseppe, Tamassia, Roberto (1988) Algorithms for plane representations of acyclic digraphs. Theoretical Computer Science, 61 (2). 175-198 doi:10.1016/0304-3975(88)90123-5
Rextin, Aimal, Healy, Patrick (2017) Dynamic Upward Planarity Testing of Single Source Embedded Digraphs. The Computer Journal, 60. 45-59 doi:10.1093/comjnl/bxw064
Goodrich, Michael T., Tamassia, Roberto (1998) Dynamic Trees and Dynamic Point Location. SIAM Journal on Computing, 28 (2). 612-636 doi:10.1137/s0097539793254376
Di Battista, Giuseppe, Frati, Fabrizio, Pach, János (2013) On the Queue Number of Planar Graphs. SIAM Journal on Computing, 42 (6). 2243-2285 doi:10.1137/130908051
Ferragina, Paolo, Grossi, Roberto (1998) Optimal On-Line Search and Sublinear Time Update in String Matching. SIAM Journal on Computing, 27 (3). 713-736 doi:10.1137/s0097539795286119
 
and/or  
Mindat.org is an outreach project of the Hudson Institute of Mineralogy, a 501(c)(3) not-for-profit organization.
Copyright © mindat.org and the Hudson Institute of Mineralogy 1993-2025, except where stated. Most political location boundaries are © OpenStreetMap contributors. Mindat.org relies on the contributions of thousands of members and supporters. Founded in 2000 by Jolyon Ralph.
To cite: Ralph, J., Von Bargen, D., Martynov, P., Zhang, J., Que, X., Prabhu, A., Morrison, S. M., Li, W., Chen, W., & Ma, X. (2025). Mindat.org: The open access mineralogy database to accelerate data-intensive geoscience research. American Mineralogist, 110(6), 833–844. doi:10.2138/am-2024-9486.
Privacy Policy - Terms & Conditions - Contact Us / DMCA issues - Report a bug/vulnerability Current server date and time: September 14, 2025 22:15:46
Go to top of page