Vote for your favorite mineral in #MinCup25! - Paddlewheelite vs. Mannardite
It's a battle of the tiny as bright green #paddlewheelite goes up against jet black #mannardite. Both are small yet mighty minerals, but only one can win!
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

Hershberger, John, Suri, Subhash (1997) Matrix Searching with the Shortest-Path Metric. SIAM Journal on Computing, 26 (6). 1612-1634 doi:10.1137/s0097539793253577

Advanced
   -   Only viewable:
Reference TypeJournal (article/letter/editorial)
TitleMatrix Searching with the Shortest-Path Metric
JournalSIAM Journal on Computing
AuthorsHershberger, JohnAuthor
Suri, SubhashAuthor
Year1997 (December)Volume26
Issue6
PublisherSociety for Industrial & Applied Mathematics (SIAM)
DOIdoi:10.1137/s0097539793253577Search in ResearchGate
Generate Citation Formats
Mindat Ref. ID11240122Long-form Identifiermindat:1:5:11240122:5
GUID0
Full ReferenceHershberger, John, Suri, Subhash (1997) Matrix Searching with the Shortest-Path Metric. SIAM Journal on Computing, 26 (6). 1612-1634 doi:10.1137/s0097539793253577
Plain TextHershberger, John, Suri, Subhash (1997) Matrix Searching with the Shortest-Path Metric. SIAM Journal on Computing, 26 (6). 1612-1634 doi:10.1137/s0097539793253577
In(1997, December) SIAM Journal on Computing Vol. 26 (6) Society for Industrial & Applied Mathematics (SIAM)

See Also

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

Hershberger, John, Suri, Subhash (1999) An Optimal Algorithm for Euclidean Shortest Paths in the Plane. SIAM Journal on Computing, 28 (6). 2215-2256 doi:10.1137/s0097539795289604
Hershberger, John, Suri, Subhash, Yildiz, Hakan (2022) A Near-Optimal Algorithm for Shortest Paths Among Curved Obstacles in the Plane. SIAM Journal on Computing, 51 (4) 1296-1340 doi:10.1137/21m1428248
Hershberger, John, Suri, Subhash, Tóth, Csaba D. (2005) Binary Space Partitions of Orthogonal Subdivisions. SIAM Journal on Computing, 34 (6). 1380-1397 doi:10.1137/s0097539704445706
Chen, Danny Z., Hershberger, John, Wang, Haitao (2013) Computing Shortest Paths amid Convex Pseudodisks. SIAM Journal on Computing, 42 (3). 1158-1184 doi:10.1137/110840030
Agarwal, Pankaj K., Biedl, Therese, Lazard, Sylvain, Robbins, Steve, Suri, Subhash, Whitesides, Sue (2002) Curvature-Constrained Shortest Paths in a Convex Polygon. SIAM Journal on Computing, 31 (6). 1814-1851 doi:10.1137/s0097539700374550
Abraham, Ittai, Filtser, Arnold, Gupta, Anupam, Neiman, Ofer (2022) Metric Embedding via Shortest Path Decompositions. SIAM Journal on Computing, 51 (2) 290-314 doi:10.1137/19m1296021
Abraham, Ittai, Filtser, Arnold, Gupta, Anupam, Neiman, Ofer (2023) Corrigendum: Metric Embedding via Shortest Path Decompositions. SIAM Journal on Computing, 52 (5) 1319-1320 doi:10.1137/23m1546245
Carson, John S., Law, Averill M. (1977) A Note on Spira’s Algorithm for the All-Pairs Shortest-Path Problem. SIAM Journal on Computing, 6 (4). 696-699 doi:10.1137/0206050
Teng, Shang-Hua, Yao, Frances F. (1997) Approximating Shortest Superstrings. SIAM Journal on Computing, 26 (2). 410-417 doi:10.1137/s0097539794286125
Agarwal, Pankaj K., Suri, Subhash (1998) Surface Approximation and Geometric Partitions. SIAM Journal on Computing, 27 (4). 1016-1035 doi:10.1137/s0097539794269801
Marcotte, Odile, Suri, Subhash (1991) Fast Matching Algorithms for Points on a Polygon. SIAM Journal on Computing, 20 (3). 405-422 doi:10.1137/0220026
 
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 16, 2025 01:53:54
Go to top of page